想存储300万数据的索引该用什么容器?

[xjy1204]

刚刚我自己测试了一下MAP
发现insert的时候慢,退出程序的时候释放更慢..

大数据量的话用什么容易好些?
或者大虾们有什么其他的好方法?

[thinkinnight]

hashmap

[dsniff]

我倒，STL库中就有hash_map好不好？大规模的数据同样需要动态分配内存
具体请看候杰的 STL源码分析

[shaoshuai321]

stl里那有 hash_map只是某些实现有吧 那就不是标准

[itegel84]

数组

[dsniff]

必须自己写alloc动态分配内存
如果查询的话估计你得用hash_map or hash_set

[yuyunliuhen]

hash_map

[alexdjq]

hash_map 目前只在 linux 下支持。它采用开链哈希，比 map 更加节省空间，增加、删除和查找都只有几个简单的操作，内存的使用与数据量基本上成线性，所以是索引大数据量的有效工具。接口与 map 一致。