作者hunallen (一路上有你)
看板EE_DSnP
标题[问题] hash function
时间Mon Jan 10 23:07:13 2011
想请问一下老师
在strash时的hash function
必须保证同一组input pair与key是一对一对应吗？
换个问法
就是不同组input pair可以对应到同一个key吗
谢谢老师
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.244.58
1F：推 scuendless:可以对应到同一个key! 01/10 23:08
2F：→ hunallen:所以如果check到同样的key 还是硬塞进去罗 01/10 23:09
3F：推 scuendless:因为可以在同一个bucket塞不同input fanin 所以才说 01/10 23:11
4F：→ scuendless:搜寻的时间是O(s) //我是这样认为啦｜｜ 01/10 23:12
5F：→ scuendless:其实要想出hash function让全部case的fanin key都一样 01/10 23:13
6F：→ scuendless:的机会大概是0吧XD 01/10 23:13
7F：→ scuendless:的不同fanin的key都不一样 = ="打错 01/10 23:14
8F：→ hunallen:恩 我大概知道我误会在哪边了 谢啦 01/10 23:16
9F：推 TommyKSHS:不同组 input pair 可以对应到同样的 hash function 值 01/10 23:45
10F：→ TommyKSHS:但是 hashkey 的 operator==() 必须能够认出两个不同的 01/10 23:46
11F：→ TommyKSHS:gate 01/10 23:46
12F：推 ric2k1:推楼上 01/11 00:13
13F：→ hunallen:就是分辨出同样hashkey的不同gate罗 01/11 00:14