C++拾取——Linux下實測布隆過濾器（Bloom filter）和unordered_multiset查詢效率

        布隆過濾器是一種斷定元素是否存在於集合中的方法。其基本原理是使用哈希方法將數據映射到一個很長的向量上。在維基百科上，它被稱爲「空間效率和查詢時間都遠遠超過通常的算法」的方法。因爲它只保存散列的數據，因此對於很長的數據有着良好的壓縮特性，這個是個不爭的事實（能夠參見《布隆過濾器 (Bloom Filter) 詳解》）。可是其查詢效率究竟如何，咱們仍是要實際測試一下。（轉載請指明出於b

>>阅读原文<<