作者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
1F:推 aldreamp:老师还醒着耶~ 01/06 03:34
2F:→ ric2k1:从 8 点多昏睡到 12 点... 01/06 03:38