介绍
sparsehash是Google实现的一个节省内存的Hash的一个实现,Hash是一个非常高效的映射数据结构,另外一种常用的是Map。Hash和Map的区别,是底层的实现,Hash一般是数组+散列的思想,而Map一般是红黑树,或者其他的树。在使用Hash_map和Hash_set的过程中是不需要安装STL库的,Google提供了整个的实现过程。Google在实现的过程中大量使用了模板和泛型编程。
关于sparsehash的更多信息请访问sparsehash相关官网。
语言:C++/C。
一句话描述:是Google实现的一个节省内存的Hash的一个实现。
开源协议:自定义开源协议。
建议的版本
建议使用的版本为“sparsehash 2.0.4”。