摘要： 【hash_map】 STL中的std::map内部使用的是红黑树，红黑树有序，每次操作的复杂度稳定在logN。在中，还有一个__gnu_cxx::hash_map，内部使用的是hash，在hash函数恰当的情况下，可以提供更快的查询速度O(1)，如果hash函数很烂，使用hash_map，将会是一个灾难，操作复杂度最坏将到O(N)。 内部原理就是“Hash函数映射 + list解决Conflict”。更多可参考：http://blog.csdn.net/sdhongjun/article/details/4517325 我比较好奇的是 这个vector成员，它的默认大小是多少？以及... 阅读全文

摘要： ［BloomFilter］ 错误率估计、最优哗哈希函数个数、位数组的大小 尚未细看。以看补上。 参考：http://blog.csdn.net/jiaomeng/article/details/1495500 阅读全文