Redian新闻
>
Thinkpad X120E $300 怎么样?能入手么?
avatar
Thinkpad X120E $300 怎么样?能入手么?# Hardware - 计算机硬件
r*o
1
【 以下文字转载自 InterviewHackers 俱乐部 】
发信人: roufoo (五经勤向窗前读), 信区: InterviewHackers
标 题: 请问关于hash table的大小设定问题。
发信站: BBS 未名空间站 (Mon Jun 7 18:42:14 2010, 美东)
请问,假如有n个key的话,hashtable的size一般设为多大比较合适?
这个size的大小跟hash function的选择有关系吗?
avatar
r*o
3
这个问题有没有比较有经验的人来回答一下啊,多谢。

【在 r****o 的大作中提到】
: 【 以下文字转载自 InterviewHackers 俱乐部 】
: 发信人: roufoo (五经勤向窗前读), 信区: InterviewHackers
: 标 题: 请问关于hash table的大小设定问题。
: 发信站: BBS 未名空间站 (Mon Jun 7 18:42:14 2010, 美东)
: 请问,假如有n个key的话,hashtable的size一般设为多大比较合适?
: 这个size的大小跟hash function的选择有关系吗?

avatar
f*9
4
不好,cpu超烂,占用率经常是100%.
avatar
c*l
5
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
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。