BLOOM FILTER COMPACTION

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