C++拾取——Linux下实测布隆过滤器（Bloom filter）和unordered_multiset查询效率

        布隆过滤器是一种断定元素是否存在于集合中的方法。其基本原理是使用哈希方法将数据映射到一个很长的向量上。在维基百科上，它被称为“空间效率和查询时间都远远超过通常的算法”的方法。因为它只保存散列的数据，因此对于很长的数据有着良好的压缩特性，这个是个不争的事实（能够参见《布隆过滤器 (Bloom Filter) 详解》）。可是其查询效率究竟如何，咱们仍是要实际测试一下。（转载请指明出于b

>>阅读原文<<