hash_map 初始化大小问题， 就是桶的个数

[zhp21]

不要回到答 hash_map amap(10000); 我的机器 加了(10000) 编不过；
也不要回答我 不加数目， 我是为效率；
也不要回答我 用 getmaxsize 我不要用那大内存

难道非要重载自己的分配器？

[hityct1]

hash_map本来就是用空间换时间，没有空间怎么用？

c++的：
http://www.stlchina.org/twiki/bin/view.pl/Main/STLDetailHashMap#sawLDOMeNsH5.

[thesecretblue]

up!!!!

[thesecretblue]

学习中！！！

[zhp21]

2楼你混分的，，， 假如我 只需要 1M的空间 ，非要开一个200M的空间吗？

[猫已经找不回了]

[Quote=引用 4 楼 zhp21 的回复:]
2楼你混分的，，， 假如我 只需要 1M的空间 ，非要开一个200M的空间吗？
[/Quote]

一般我把hsahmap定为所需空间的2到3倍。

[zhp21]

我自己顶

[okkk]

C#中HashMap是按照2倍递增的。
最开始分配16个地址。如果存储时越界，重新分配32个地址。如果再越界分配64个。


如果楼主存储的数据大于100000个地址，数据量大于50M,建议使用文件上的hash.即索引文件。（就是数据库呵呵）

[hmsuccess]

// 直接这样就可以了，不需要初始化其大小
hash_map <char* ,int> hmap;
同时你可以随时取bucket_count(), max_bucket_count()来观察
map.bucket_size默认为4

[zhp21]

这个，这个， 为什么不能指定桶数呢？ 按2倍增长策略， 那我到 65536个桶 内部是经过 16次能存申请， 如果一次指定， 那么效率不是快很多？

[zhp21]

你怎么做到的？

[zhp21]

[Quote=引用 7 楼 hairetz 的回复:]
引用 4 楼 zhp21 的回复:
2楼你混分的，，， 假如我 只需要 1M的空间 ，非要开一个200M的空间吗？


一般我把hsahmap定为所需空间的2到3倍。
[/Quote]

你怎么做到的， 我学学！