分块布隆过滤器
数据结构与算法
2023-01-24 v5
摘要
本短札描述一种布隆过滤器变体,其利用现代 SIMD 指令将速度提升 30%-450%。该过滤器即分块布隆过滤器,已被 StarRocks、Apache Impala、Apache Kudu、Apache Parquet、Apache Arrow、Apache Drill 以及阿里云 Hologres 所使用。
引用
@article{arxiv.2101.01719,
title = {Split block Bloom filters},
author = {Jim Apple},
journal= {arXiv preprint arXiv:2101.01719},
year = {2023}
}
备注
3 pages, 1 figure