C++博客-深蓝色的空间-最新评论http://www.cppblog.com/ggggqqqqihc/CommentsRSS.aspxzh-cnWed, 05 Mar 2008 02:39:30 GMTWed, 05 Mar 2008 02:39:30 GMTcnblogsre: 关于哈希表——一个常见的谬误http://www.cppblog.com/ggggqqqqihc/archive/2008/04/18/43706.html#47500万铁万铁Fri, 18 Apr 2008 07:12:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/04/18/43706.html#47500大于mod值的所谓信息只能“丢失”，只保留小于mod值的那些“位”。

要降低这个影响，在散列函数的计算过程中，这些低位所代表的信息也要能体现输入。比如对于字符串的散列函数， 最好能够把高位的字符串折回到低位去，这样即使取余，也会保证均匀性，只不过，有一个元素对于桶的密度会增大。

能力有限， 太形式化的描述，不会。

万铁 2008-04-18 15:12 发表评论
]]>re: 关于哈希表——一个常见的谬误http://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43758#Ant#AntWed, 05 Mar 2008 09:11:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43758

#Ant 2008-03-05 17:11 发表评论
]]>re: 关于哈希表——一个常见的谬误http://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43733abettorabettorWed, 05 Mar 2008 03:25:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43733

abettor 2008-03-05 11:25 发表评论
]]>re: GCC不能正确继承模板类？http://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43548.html#43731zhiyongzhiyongWed, 05 Mar 2008 02:49:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43548.html#43731是完全符合 C＋＋ 标准的，而且这种特性还是有用的

zhiyong 2008-03-05 10:49 发表评论
]]>re: 单件模式的实现[未登录]http://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43532.html#43722erranerranWed, 05 Mar 2008 01:26:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43532.html#43722

erran 2008-03-05 09:26 发表评论
]]>re: 关于哈希表——一个常见的谬误http://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43717cppexplorecppexploreWed, 05 Mar 2008 00:56:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43717hash表的数量 应该不是影响hash的因素吧 想不出来原因。貌似一般都把hash表的桶数量设置的很大，是实际使用到的3倍多。

cppexplore 2008-03-05 08:56 发表评论
]]>re: 关于哈希表——一个常见的谬误[未登录]http://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43716cppexplorecppexploreWed, 05 Mar 2008 00:46:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43716据说就英文而言，乘以33的是最优的：hash=hash<<5＋hash+ch，这个也是apache stl等一大堆著名项目或库的hash方式。
特定应用而言，还是要根据特定的数据，设计最优的hash函数。


cppexplore 2008-03-05 08:46 发表评论
]]>re: 关于哈希表——一个常见的谬误http://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43713helixapphelixappTue, 04 Mar 2008 16:29:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43713

helixapp 2008-03-05 00:29 发表评论
]]>re: 关于哈希表——一个常见的谬误http://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43712helixapphelixappTue, 04 Mar 2008 16:27:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/03/05/43706.html#43712
不过对于计算机，2^n 次方的确是很糟的hash size, 想想你对ip地址，对内存地址求hash吧...

不过MOD的hash方法的确有缺陷，linux kernel里面用的乘以一个大素数然后取高位的方法比这个好多了

helixapp 2008-03-05 00:27 发表评论
]]>re: 关于哈希表——一个常见的谬误http://www.cppblog.com/ggggqqqqihc/archive/2008/03/04/43706.html#43709turingbookturingbookTue, 04 Mar 2008 15:15:00 GMThttp://www.cppblog.com/ggggqqqqihc/archive/2008/03/04/43706.html#43709哈希这个译法显然是当年初译者误以为人名了。

turingbook 2008-03-04 23:15 发表评论
]]>