作者david942j (文旋)
看板EE_DSnP
标题[问题] fanout/fanin 打(*)时机
时间Sat Dec 15 15:09:12 2012
刚刚测试了ref的fanout
得到结论DFS优先序是照Id小的优先对吧?
我的问题是(*)的时机
根据我的理解，fanin的时机是
"发现该节点的前继已经被印过" 则打(*)
所以合理推测fanout也是
"发现该节点的後继已经被印过" 则打(*)
可是测试ref结果发现
fanout的时机却是
"发现该节点的後继已经被印过，而且想要印该节点後继" 才打(*)
这两个的差别就是一个深度已经达到level一个还没
这样的时机也满合理的，因为是"打算要印"才告诉使用者 "有被印过"
问题是
ref的fanin的确是
"发现该节点前继被印过" 才打(*)
因为我改成"打算要印前继" 才打(*)之後
就跟ref不一样了QQ
这代表ref对fanin和fanout偏心(?)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.185.77.97
1F：推 ric2k1:你再确认一下，ref prog 对fanin的handle跟fanout 是一样的 12/15 21:12
2F：→ ric2k1:你也可以参考一下 document 中对 rep gate 的说明。 12/15 21:12
3F：→ ric2k1:如果遇到 ref prog 的 bug 请再给我一下 case & dofile,thx 12/15 21:13