作者mongsq (孟)
看板C_and_CPP
标题[问题] hashtable的size
时间Mon Apr 20 22:09:24 2009
最近在写hash table的程式
一些文章都提到说table size最好是质数
看了文章中的叙述还是不太懂为什麽要质数
麻烦大家替我解答一下
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.171.96.65
1F:推 iamivers0n:你可以看看如果key和size有公因数的话会怎麽分布 04/20 22:34