一种非常节省内存的hash_map实现。 2位/入口开销! SparseHash库包含多个哈希映射实现,包括针对空间或速度进行优化的实现。
这些哈希表实现在API中类似于SGI的hash_map类和tr1 unordered_map类,但是具有不同的性能特征。 用C ++代码中的sparse_hash_map或density_hash_map替换hash_map或unordered_map很容易。
http://code.google.com/p/google-sparsehash/
一种非常节省内存的hash_map实现。 2位/入口开销! SparseHash库包含多个哈希映射实现,包括针对空间或速度进行优化的实现。
这些哈希表实现在API中类似于SGI的hash_map类和tr1 unordered_map类,但是具有不同的性能特征。 用C ++代码中的sparse_hash_map或density_hash_map替换hash_map或unordered_map很容易。
http://code.google.com/p/google-sparsehash/