arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.01719cs.DS
收藏

Split block Bloom filters

Split block Bloom filters

Jim Apple

摘要:

这篇短文描述了一个布隆过滤器变体,它利用现代SIMD指令将速度提高了30%-450%。这个过滤器,分裂块Bloom过滤器,被StarRocks,Apache Impala,Apache Kudu,Apache Parquet,Apache Arrow,Apache Drill和阿里云的Hologres使用。

英文摘要:

This short note describes a Bloom filter variant that takes advantage of modern SIMD instructions to increase speed by 30%-450%. This filter, the split block Bloom filter, is used by StarRocks, Apache Impala, Apache Kudu, Apache Parquet, Apache Arrow, Apache Drill, and Alibaba Cloud's Hologres.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑