推 e124553423:推一下,我也不知道iterator該怎麼寫~"~ 01/02 00:06
→ e124553423:不過我覺得forceInsert比另外兩個好用很多說XD 01/02 00:06
推 victoret:怎麼寫也就罷了...重點是寫了也不知道要怎麼測... 01/02 01:15
→ victoret:宣告 iterator 似乎一直都會出問題... 01/02 01:16
推 victoret:囧a 突然 compile 給我過了...一堆問號中ˊˋ 01/02 01:24
推 ric2k1:我們會寫一個小程式測你們的 hash & cache, 但佔分很低。 01/02 02:55
→ ric2k1:forceInsert & replaceInsert 的意義如同 comments 中所述 01/02 02:56
推 storym94374:所以cache與iterator也都會佔分數囉? 01/02 02:56
→ ric2k1:forceInsert 不會去檢查 k 是否已經在 hash 裏頭,而直接 01/02 02:57
→ ric2k1:加到適當的 bucket 上面。 01/02 02:58
→ ric2k1:replaceInsert 允許相同的 k 的 insert, 新的會把舊的 01/02 02:59
→ ric2k1:replace 掉。 01/02 02:59
推 ric2k1:是的,但只是 hash test program 的其中一項而已。 01/02 03:00
推 e124553423:剛剛想到把hash整個表的pointer存進iterator就能寫了 01/02 20:18