拆分块Bloom 过滤器 (Split block Bloom filters)

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 Apache Impala, Apache Kudu, Apache Parquet, and Apache Arrow.

翻译：本简短的注释描述了一个利用现代SIMD 指示将速度提高30%-450%的“闪光过滤器 ” 。这个过滤器,即“闪光过滤器 ”, 由阿帕奇人 Impala 、 Apache Kudu 、 Apache Parquet 和 Apache Arrow 使用。

相关内容

Apache

关注 3

Apache 是一个开放源代码的网页服务器，可以在大多数电脑操作系统中运行，由于其跨平台和安全性被广泛使用，是最流行的 Web 服务器端软件之一。同时 Apache 也是一个专门为支持开源软件项目而办的一个非盈利性组织。

【2020新书】自然语言处理Python与spaCy实践，216页pdf，NLP with Python

专知会员服务

108+阅读 · 2020年5月1日

【经典书】《算法精解：C语言描述》，562页pdf，Mastering Algorithms with C

专知会员服务

107+阅读 · 2020年4月25日

【Google Research】Wavesplit:通过说话者聚类实现端到端的语音分离，Wavesplit: End-to-End Speech Separation by Speaker Clustering

专知会员服务

19+阅读 · 2020年2月26日

【2020新书】C语言算法导论，Introducing Algorithms in C，174页pdf

专知会员服务

104+阅读 · 2020年2月1日

【新书】Python编程基础，669页pdf

专知会员服务

197+阅读 · 2019年10月10日

人脸检测库：libfacedetection

Python程序员

15+阅读 · 2019年3月22日

A Technical Overview of AI & ML in 2018 & Trends for 2019

待字闺中

18+阅读 · 2018年12月24日

LibRec 精选：推荐系统的论文与源码

LibRec智能推荐

14+阅读 · 2018年11月29日

【推荐】用Tensorflow理解LSTM

机器学习研究会

36+阅读 · 2017年9月11日

【推荐】全卷积语义分割综述

机器学习研究会

19+阅读 · 2017年8月31日

MAT-Fly: An Educational Platform for Simulating Unmanned Aerial Vehicles Aimed to Detect and Track Moving Objects

Arxiv

0+阅读 · 2021年3月10日

Dynamic Range Mode Enumeration

Arxiv

0+阅读 · 2021年3月9日

An Algorithm for the Factorization of Split Quaternion Polynomials

Arxiv

0+阅读 · 2021年3月9日

Ribbon filter: practically smaller than Bloom and Xor

Arxiv

0+阅读 · 2021年3月8日

Convolutional Collaborative Filter Network for Video Based Recommendation Systems

Arxiv

5+阅读 · 2018年10月18日