Google Sparse Hash

A sparse hashtable is a particular implementation of // a hashtable: one that is meant to minimize memory use. // It does this by using a *sparse table* (cf sparsetable.h), // which uses between 1 and

[url]http://www.open-open.com/lib/view/open1326091425953.html[/url] Google Sparsehash 包 实现背景： 该包由2种类型和HashTable实现组成。 Sparse 设计的实现过程中考虑的是空间优先；dense 设计上考虑的是时间优先。设计的注重点不一样，所以实现也不一样。为了和通用的STL相适应，每一种实现提供了h

This is the testing result with google sparse hash's bench mark (time_hash_map.cc in google sparse hash's tar ball) The only modify to time_hash_map.cc is added the test for gold_hash_map (see diff be

google code上有个著名的hash map类库，今天看了一下文档,聊做记录: sparse hashmap: 空间高效 dense hashmap:时间高效 sparse hashmap使用的数组(sparsetable),按M分为一组,每组用数组存储数据(虽然链表速度更快，但空间多),bits做查找。M越大内存overhead越小,在323位机器上是2bits,64位机器上是2.5bit

这个列表由我写的一个 perl 程序抓取 time_hash_map 的结果生成。time_hash_map 是 google 自己实现的 hash table 中的一个性能测试程序，我在其中加入了针对 gold_hash_map 的测试，没有其它任何改动。链接中那个性能测试是 gold_hash_map 优化之前的测试结果（已经超越其它 map 了）。 operation(byte=4) gol

goolge.sparse*系列容器依赖关系：   - sparsetable    - sparsehashtable       - sparse_hash_map       - sparse_hash_set   与现有的一些“标准”实现不同，sparsehash table 使用二次探测法，而不是链接，来解决hash冲突。   sparse table 就更奇特了，它是一个两级结构，第一

访问本站观看效果更佳 sudo apt-get install libssl-dev build-essential g++ libboost-all-dev libsparsehash-dev git-core perl

ubuntu+gcc4.3 ，尝试修改 google.sparsetable 中的 sparsegroup，修改完成，不启用 -mpopcnt，sparsetable_unittest 和 hashtable_unittest 都通过了。启用-mpopcnt以后，发现硬件不支持，报非法指令错误，公司的电脑太烂了！   换到服务器上，是64位至强，gcc4.1.2，启用 -mpopcnt 再加 -O

sparsegroup 是 google.sparseXXXX （sparsehashmap）系列中最底层的一个数据结构，sparseXXX 的互相依赖如下: -sparsegroup - sparsetable - sparsehashtable - sparse_hash_map - sparse_hash_set 因此，sparsegroup 实现的性能直接关系到整个 sparseXXXX

An extremely memory-efficient hash_map implementation. 2 bits/entry overhead! The SparseHash library contains several hash-map implementations, including implementations that optimize for space or spe

An extremely memory-efficient hash_map implementation. 2 bits/entry overhead! The SparseHash library contains several hash-map implementations, including implementations that optimize for space or spe