作者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