r****o
发帖数: 1950 | 1 【 以下文字转载自 InterviewHackers 俱乐部 】
发信人: roufoo (五经勤向窗前读), 信区: InterviewHackers
标 题: 请问关于hash table的大小设定问题。
发信站: BBS 未名空间站 (Mon Jun 7 18:42:14 2010, 美东)
请问，假如有n个key的话，hashtable的size一般设为多大比较合适?
这个size的大小跟hash function的选择有关系吗? | r****o
发帖数: 1950 | 2 这个问题有没有比较有经验的人来回答一下啊，多谢。
【在 r****o 的大作中提到】
: 【 以下文字转载自 InterviewHackers 俱乐部 】
: 发信人: roufoo (五经勤向窗前读), 信区: InterviewHackers
: 标 题: 请问关于hash table的大小设定问题。
: 发信站: BBS 未名空间站 (Mon Jun 7 18:42:14 2010, 美东)
: 请问，假如有n个key的话，hashtable的size一般设为多大比较合适?
: 这个size的大小跟hash function的选择有关系吗?
| c****l
发帖数: 1280 | 3 the ratio is about 0.7. i guess the hash function should have impact.
see page 499 of the c++ programming language (speical edition) about hash_
map implementation.
btw, would you refer me to join in the club InterviewHackers 俱乐部?
thanks |
|
