sparsehash项目
来源:互联网 发布:10天学会单片机 编辑:程序博客网 时间:2024/06/06 02:40
sparsehash项目
----by wangsh
sparsehash是google实现的一个节省内存的hash的一个实现。
Hash是一个非常高效的映射数据结构,另外一种常用的是Map。Hash和Map的区别,是底层的实现,hash一般是数组+散列的思想,而Map一般是红黑树,或者其他的树。
在使用Hash_map和Hash_set的过程中是不需要安装STL库的,google提供了整个的实现过程。Google在实现的过程中大量使用了模板和泛型编程。
这个库提供了内存中Hash tables的一种实现,同时提供了持久化存储的能力。实现上尽可能快,可移植和小。实现这些目标使用了Knuth在<<计算机程序设计艺术第三卷>>中提到的内部探测散列算法(具体Hash函数的实现可以参考http://burtleburtle.net/bob/hash/evahash和 http://burtleburtle.net/bob/c/lookup2.c)。与开放链Hash算法不同,它不需要指向每个元素的指针项,在实践中仍然达到了常数级的查找时间。
为了节省空间,在插入Hash table的过程中,无论是Key还是data使用Union方式:如果Key或data很小,就直接存储,否则就存取一个指针。
参考4和参考5提供了测试案例,直接看结果吧~~
参考:
1. sparsehashhttp://code.google.com/p/sparsehash/
2. 源码 http://google-sparsehash.googlecode.com/svn/trunk/
3. 使用方法 http://www.cnblogs.com/dreamcs/articles/1782340.html
4. hash_table性能测试 http://preshing.com/20110603/hash-table-performance-tests
5. hash table性能 https://github.com/DataSoft/Nova/wiki/performance
6. 简介 http://www.open-open.com/lib/view/open1326091425953.html
- sparsehash项目
- google-sparsehash
- google-sparsehash
- google sparsehash { hash table }
- zz - Google Sparsehash
- 项目
- 项目
- 项目
- 项目
- 项目
- 项目
- 项目
- 项目
- 项目
- 项目
- 项目
- 项目
- 项目
- 我的大二总结
- java中常见数据库字段类型与java.sql.Types的对应
- git使用详细介绍
- ldd3 文章列表
- syntax error: unexpected end of file windows linux换行 文件格式
- sparsehash项目
- Android中文语音合成(TTS)各家引擎对比
- 优化大师带来的灾难及redo重建-oracle数据库恢复
- ADS编译ARM程序时对RO,RW,ZI段的理解
- 海量数据处理--倒排索引
- TTS技术简单介绍和Ekho(余音)TTS的安装与编程
- Linker error calling C-Function from Objective-C++
- 我的纯HTML网页(汽车网页)
- 多元备份控制文件