[問題] fanout/fanin 打(*)時機

看板EE_DSnP作者david942j (文旋)時間11年前 (2012/12/15 15:09)推噓1(1推 0噓 2→)

留言3則, 1人參與討論串1/2 (看更多)

剛剛測試了ref的fanout 得到結論DFS優先序是照Id小的優先對吧? 我的問題是(*)的時機根據我的理解，fanin的時機是 "發現該節點的前繼已經被印過" 則打(*) 所以合理推測fanout也是 "發現該節點的後繼已經被印過" 則打(*) 可是測試ref結果發現 fanout的時機卻是 "發現該節點的後繼已經被印過，而且想要印該節點後繼" 才打(*) 這兩個的差別就是一個深度已經達到level一個還沒這樣的時機也滿合理的，因為是"打算要印"才告訴使用者 "有被印過" 問題是 ref的fanin的確是 "發現該節點前繼被印過" 才打(*) 因為我改成"打算要印前繼" 才打(*)之後就跟ref不一樣了QQ 這代表ref對fanin和fanout偏心(?) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.185.77.97

推

ric2k1

12/15 21:12, , 1^F

12/15 21:12, 1^F

→

ric2k1

12/15 21:12, , 2^F

12/15 21:12, 2^F

→

ric2k1

12/15 21:13, , 3^F

12/15 21:13, 3^F