阅读:764回复:3
一个很小的大问题:)
谁有办法把32位数字映射到500个单元中,冲突要小.
当然不冲突是不可能的.hehe 说白了就是一ip列表,只有不到200个,不过要映射到500个存贮单元中(数组),谁有办法? |
|
|
沙发#
发布于:2003-08-18 14:48
在做哈希算法?
问的是哈希算法吧? |
|
板凳#
发布于:2003-08-18 15:13
一看就明白:)
你有什么好的方案? |
|
|
地板#
发布于:2003-08-18 15:16
没什么好的方法,我没有做到过这个领域,听说linux的源代码里面有很多这种代码,比如链路层收到一个包,协议栈要根据ip+port找到属于哪个socket的数据结构,应该用了不少你需要的算法,你到哪里找,肯定有很多代码可以copy。
[编辑 - 8/18/03 by fracker] |
|