作者WSzc (WSzc)
看板EE_DSnP
标题[问题] testhash
时间Thu Jun 18 02:20:53 2009
想请问一下
在testHash.cpp中
hash insert顺序是
hh.insert(10, 10.0);
hh.insert(20, 20.0);
hh.insert(10, 15.0);
hh.insert(2, 2.0);
hh.insert(5, 5.0);
hh.insert(16, 16.0);
在.out是
2 --> 2
16 --> 16
10 --> 10
5 --> 5
20 --> 20
请问为什麽不是10 --> 10,15 而是只有 10 --> 10?
hash不是会有collision让它接在後面吗?
另外想请问
就是cache中不像hash有一个bucketNum() function来决定要插入哪个cacheNode
所以是我们可以自订插入规则吗? 还是一样用key % bucketNum去决定?
这样的话output出来的顺序就会跟testHash.out不同...
(像是.out这边2被5盖掉 如果规则不一样 被盖掉的node就不同了)
谢谢回答
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.161.46.220