作者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