Split block Bloom filters
This short note describes a Bloom filter variant that takes advantage of modern SIMD instructions to increase speed by 30 block Bloom filter, is used by Apache Impala, Apache Kudu, Apache Parquet, and Apache Arrow.
READ FULL TEXT