Skip to main content

Module bloom_filter

Module bloom_filter 

Source
Expand description

Split-block bloom filter, the layout of parquet’s bloom filters: 32-byte blocks, and a key sets one bit in each of the eight words of one block. See https://github.com/apache/parquet-format/blob/master/BloomFilter.md.

Structs§

SplitBlockBloom
A split-block bloom filter over 64-bit hashes.

Functions§

insert
Add hash to the filter held by bitset, at least one block.
is_in_set
Whether hash is in the filter held by bitset, at least one block.