会员服务
Apache · 块 · Apache Kudu · IMPALA · 算法与数据结构 ·
2021 年 1 月 14 日
Split block Bloom filters
翻译：拆分块Bloom 过滤器
Jim Apple
Jim Apple
from arxiv, 3 pages, 1 figure

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 使用。
0
下载
关闭预览

相关内容

Apache 是一个开放源代码的网页服务器，可以在大多数电脑操作系统中运行，由于其跨平台和安全性被广泛使用，是最流行的 Web 服务器端软件之一。 同时 Apache 也是一个专门为支持开源软件项目而办的一个非盈利性组织。
【经典书】C语言傻瓜式入门（第二版），411页pdf
【经典书】C语言傻瓜式入门（第二版），411页pdf
专知会员服务
51+阅读 · 2020年8月16日
【Manning新书】现代Java实战，592页pdf
【Manning新书】现代Java实战，592页pdf
专知会员服务
99+阅读 · 2020年5月22日
Python计算导论，560页pdf，Introduction to Computing Using Python
Python计算导论，560页pdf，Introduction to Computing Using Python
专知会员服务
72+阅读 · 2020年5月5日
【2020新书】自然语言处理Python与spaCy实践，216页pdf，NLP with Python
【2020新书】自然语言处理Python与spaCy实践，216页pdf，NLP with Python
专知会员服务
105+阅读 · 2020年5月1日
【经典书】《算法精解：C语言描述》，562页pdf，Mastering Algorithms with C
【经典书】《算法精解：C语言描述》，562页pdf，Mastering Algorithms with C
专知会员服务
100+阅读 · 2020年4月25日
【斯坦福大学AI】BERT, ELMo， & GPT-2:上下文化的单词表示是怎样的?
专知会员服务
34+阅读 · 2020年3月28日
【Google Research】Wavesplit:通过说话者聚类实现端到端的语音分离，Wavesplit: End-to-End Speech Separation by Speaker Clustering
【Google Research】Wavesplit:通过说话者聚类实现端到端的语音分离，Wavesplit: End-to-End Speech Separation by Speaker Clustering
专知会员服务
18+阅读 · 2020年2月26日
【2020新书】C语言算法导论，Introducing Algorithms in C，174页pdf
【2020新书】C语言算法导论，Introducing Algorithms in C，174页pdf
专知会员服务
100+阅读 · 2020年2月1日
【精通OpenCV 4】Mastering OpenCV 4 - Third Edition 随书代码
【精通OpenCV 4】Mastering OpenCV 4 - Third Edition 随书代码
专知会员服务
39+阅读 · 2019年11月13日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
193+阅读 · 2019年10月10日
最全推荐系统Embedding召回算法总结
最全推荐系统Embedding召回算法总结
凡人机器学习
30+阅读 · 2020年7月5日
人脸检测库：libfacedetection
人脸检测库：libfacedetection
Python程序员
15+阅读 · 2019年3月22日
Github项目推荐 | 比快更快！速度超越OpenCV的人脸检测库 libfacedetection 开源！
Github项目推荐 | 比快更快！速度超越OpenCV的人脸检测库 libfacedetection 开源！
AI研习社
10+阅读 · 2019年3月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
LibRec 精选：推荐系统的论文与源码
LibRec 精选：推荐系统的论文与源码
LibRec智能推荐
14+阅读 · 2018年11月29日
【推荐】YOLO实时目标检测(6fps)
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
【推荐】用Tensorflow理解LSTM
【推荐】用Tensorflow理解LSTM
机器学习研究会
36+阅读 · 2017年9月11日
【推荐】深度学习目标检测概览
【推荐】深度学习目标检测概览
机器学习研究会
10+阅读 · 2017年9月1日
【推荐】全卷积语义分割综述
【推荐】全卷积语义分割综述
机器学习研究会
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日
On Huang and Wong's Algorithm for Generalized Binary Split Trees
Arxiv
0+阅读 · 2021年3月9日
Dynamic Range Mode Enumeration
Arxiv
0+阅读 · 2021年3月9日
An Algorithm for the Factorization of Split Quaternion Polynomials
Arxiv
0+阅读 · 2021年3月9日
Efficient Algorithms for Global Inference in Internet Marketplaces
Arxiv
0+阅读 · 2021年3月9日
Ribbon filter: practically smaller than Bloom and Xor
Arxiv
0+阅读 · 2021年3月8日
Formal Verification of Authenticated, Append-Only Skip Lists in Agda: Extended Version
Arxiv
0+阅读 · 2021年3月8日
Efficient and Secure Mobile Cloud Networking
Efficient and Secure Mobile Cloud Networking
Arxiv
0+阅读 · 2021年3月5日
An Optimized H.266/VVC Software Decoder On Mobile Platform
Arxiv
0+阅读 · 2021年3月5日
Convolutional Collaborative Filter Network for Video Based Recommendation Systems
Arxiv
5+阅读 · 2018年10月18日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Apache
块
Apache Kudu
IMPALA
算法与数据结构
相关VIP内容
【经典书】C语言傻瓜式入门（第二版），411页pdf
【经典书】C语言傻瓜式入门（第二版），411页pdf
专知会员服务
51+阅读 · 2020年8月16日
【Manning新书】现代Java实战，592页pdf
【Manning新书】现代Java实战，592页pdf
专知会员服务
99+阅读 · 2020年5月22日
Python计算导论，560页pdf，Introduction to Computing Using Python
Python计算导论，560页pdf，Introduction to Computing Using Python
专知会员服务
72+阅读 · 2020年5月5日
【2020新书】自然语言处理Python与spaCy实践，216页pdf，NLP with Python
【2020新书】自然语言处理Python与spaCy实践，216页pdf，NLP with Python
专知会员服务
105+阅读 · 2020年5月1日
【经典书】《算法精解：C语言描述》，562页pdf，Mastering Algorithms with C
【经典书】《算法精解：C语言描述》，562页pdf，Mastering Algorithms with C
专知会员服务
100+阅读 · 2020年4月25日
【斯坦福大学AI】BERT, ELMo， & GPT-2:上下文化的单词表示是怎样的?
专知会员服务
34+阅读 · 2020年3月28日
【Google Research】Wavesplit:通过说话者聚类实现端到端的语音分离，Wavesplit: End-to-End Speech Separation by Speaker Clustering
【Google Research】Wavesplit:通过说话者聚类实现端到端的语音分离，Wavesplit: End-to-End Speech Separation by Speaker Clustering
专知会员服务
18+阅读 · 2020年2月26日
【2020新书】C语言算法导论，Introducing Algorithms in C，174页pdf
【2020新书】C语言算法导论，Introducing Algorithms in C，174页pdf
专知会员服务
100+阅读 · 2020年2月1日
【精通OpenCV 4】Mastering OpenCV 4 - Third Edition 随书代码
【精通OpenCV 4】Mastering OpenCV 4 - Third Edition 随书代码
专知会员服务
39+阅读 · 2019年11月13日
【新书】Python编程基础，669页pdf
【新书】Python编程基础，669页pdf
专知会员服务
193+阅读 · 2019年10月10日
热门VIP内容
相关资讯
最全推荐系统Embedding召回算法总结
最全推荐系统Embedding召回算法总结
凡人机器学习
30+阅读 · 2020年7月5日
人脸检测库：libfacedetection
人脸检测库：libfacedetection
Python程序员
15+阅读 · 2019年3月22日
Github项目推荐 | 比快更快！速度超越OpenCV的人脸检测库 libfacedetection 开源！
Github项目推荐 | 比快更快！速度超越OpenCV的人脸检测库 libfacedetection 开源！
AI研习社
10+阅读 · 2019年3月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
LibRec 精选：推荐系统的论文与源码
LibRec 精选：推荐系统的论文与源码
LibRec智能推荐
14+阅读 · 2018年11月29日
【推荐】YOLO实时目标检测(6fps)
【推荐】YOLO实时目标检测(6fps)
机器学习研究会
20+阅读 · 2017年11月5日
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
【推荐】树莓派/OpenCV/dlib人脸定位/瞌睡检测
机器学习研究会
9+阅读 · 2017年10月24日
【推荐】用Tensorflow理解LSTM
【推荐】用Tensorflow理解LSTM
机器学习研究会
36+阅读 · 2017年9月11日
【推荐】深度学习目标检测概览
【推荐】深度学习目标检测概览
机器学习研究会
10+阅读 · 2017年9月1日
【推荐】全卷积语义分割综述
【推荐】全卷积语义分割综述
机器学习研究会
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日
On Huang and Wong's Algorithm for Generalized Binary Split Trees
Arxiv
0+阅读 · 2021年3月9日
Dynamic Range Mode Enumeration
Arxiv
0+阅读 · 2021年3月9日
An Algorithm for the Factorization of Split Quaternion Polynomials
Arxiv
0+阅读 · 2021年3月9日
Efficient Algorithms for Global Inference in Internet Marketplaces
Arxiv
0+阅读 · 2021年3月9日
Ribbon filter: practically smaller than Bloom and Xor
Arxiv
0+阅读 · 2021年3月8日
Formal Verification of Authenticated, Append-Only Skip Lists in Agda: Extended Version
Arxiv
0+阅读 · 2021年3月8日
Efficient and Secure Mobile Cloud Networking
Efficient and Secure Mobile Cloud Networking
Arxiv
0+阅读 · 2021年3月5日
An Optimized H.266/VVC Software Decoder On Mobile Platform
Arxiv
0+阅读 · 2021年3月5日
Convolutional Collaborative Filter Network for Video Based Recommendation Systems
Arxiv
5+阅读 · 2018年10月18日
Top
微信扫码咨询专知VIP会员
Top