Bloom filter compaction

摘要: Systems and methods for Bloom filter compaction are described herein. A method embodiment includes reading a data corpus, inserting plurality of items from the corpus into filter, determining number inserted, calculating desired size based on number, constructing compact size. Another generating second bit vector first associated with an empty vector, dividing filter's slices, setting bits evaluation corresponding in each slice vector.