作者ric2k1 (Ric)
看板EE_DSnP
標題Re: [問題] strash之後
時間Thu Jan 6 03:32:14 2011
※ 引述《puerpuella (柏亨)》之銘言:
: aag 7 2 0 2 5
: 2
: 4
: 12
: 14
: 10 3 5
: 8 2 4
: 6 4 2
: 12 8 10
: 14 10 6
: cirstr之後出現了
: Strashing: 4 merging 3... 應該是3 merging 4?
: Strashing: 6 merging 7...
: 被merge的gate要算undef還是就沒這個gate?(就是打cirg 6應不應該出現UNDEF)
: (抱歉我的問題有點多..)
問題問得很好,你也抓到 ref prog 與 spec 不 consistent 的 bug...
經過思考與 code review 之後,我想 merge 這個動作要保持 "小 ID merge 大 ID"
在實現上會比較麻煩,主要是我們不能保證在 DFS list 裏頭誰是在前面,
如果為了要符合 "小 ID merge 大 ID" 這樣的要求而把 code 寫得很 tricky,
除了說讓我們批改時比較容易之外,好像沒有甚麼必要...
而且造成一些 overhead, 豈不是本末倒置...
所以我決定 remove 掉這項限制,
大家在 merge 的時候只要選其中一個去 merge 就好了,
至於我們的批改,我會在 testcases 與 script 上想辦法就好。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.36.54.155
推 aldreamp:老師還醒著耶~ 01/06 03:34
→ ric2k1:從 8 點多昏睡到 12 點... 01/06 03:38