作者dryman (dryman)
看板EE_DSnP
標題[問題] Cache::write()
時間Sat Jan 9 13:15:45 2010
又來問笨問題了..
Cache中要寫入新資料時，怎麼知道新資料該插在什麼地方呢？
沒有一個標記上一次資料插在什麼地方的member，就不知道該怎麼做..
資質駑鈍想好久還是不懂orz|||
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.97.140
1F：推 anfranion:直接用跟hash function一樣的方法? 01/09 13:17
2F：→ dryman:hash function我就直接用vector的push_back耶.. 01/09 13:34
3F：→ dryman:vector有紀錄自己的size和capacity，可是arr pointer不行.. 01/09 13:45
4F：推 anfranion:cache如果key重複就直接踢掉了吧@@ 01/09 13:51
5F：→ dryman:就是不知道該怎麼處理沒重複的部份啊.. 01/09 14:25
6F：→ a3785lexx:都直接寫過去吧？ 寫的時候不用檢查有沒有寫過了的樣子 01/09 15:12
7F：推 ric2k1:再推樓上, write 的時候遇到 hash function 一樣的 data 就 01/09 15:22
8F：→ ric2k1:新人踢舊人 01/09 15:22
9F：→ dryman:對照testCashe.out就看懂了XD 01/10 16:12