1
binux 2014-11-14 17:41:00 +08:00
加一个冲突检测机制
不然告诉我最大串长 |
2
tts OP 加冲突检测怎么做?我不知道怎么映射到比如1到20万整数上。
最大串长比如20呢?这是用来做什么的? |
3
binux 2014-11-14 18:39:21 +08:00
@tts http://zh.wikipedia.org/wiki/%E5%93%88%E5%B8%8C%E8%A1%A8#.E5.A4.84.E7.90.86.E7.A2.B0.E6.92.9E
最大长度决定了你能不能找到单射函数,而不是平均长度 |
4
hourui 2014-11-14 18:39:56 +08:00
就 10w 级别, 为啥非要用 hash 呢?
用 trie 树存就好了 |
5
cover 2014-11-14 18:44:47 +08:00
是啊,单键映射是不可能的把,如果用数值hash的话。。否则要开多大的内存啊
|
6
cover 2014-11-14 18:46:29 +08:00
hash算法 就用 php的hash算好好了 反正就是普通的字符串么http://www.laruence.com/2009/07/23/994.html
|