会员服务
Apache · 块 · Apache Kudu · IMPALA · 算法与数据结构 ·
2021 年 1 月 4 日
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 也是一个专门为支持开源软件项目而办的一个非盈利性组织。
【CVPR2021】跨模态检索的概率嵌入
【CVPR2021】跨模态检索的概率嵌入
专知会员服务
19+阅读 · 2021年3月2日
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
专知会员服务
105+阅读 · 2020年6月10日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【SIGMOD2020-CMU】在内存中搜索树的顺序保持键压缩，Order-Preserving Key Compression for In-Memory Search Trees
【SIGMOD2020-CMU】在内存中搜索树的顺序保持键压缩，Order-Preserving Key Compression for In-Memory Search Trees
专知会员服务
14+阅读 · 2020年3月7日
【资源推荐】深度学习技巧速查清单《CS 230 - Deep Learning Tips and Tricks Cheatsheet》by Afshine Amidi, Shervine Amidi
【资源推荐】深度学习技巧速查清单《CS 230 - Deep Learning Tips and Tricks Cheatsheet》by Afshine Amidi, Shervine Amidi
专知会员服务
26+阅读 · 2019年12月19日
【斯坦福大学CS229】面向机器学习的线性代数和微积分要点速览(中文版)《CS 229 - Linear Algebra and Calculus refresher》by Afshine Amidi, Shervine Amidi
【斯坦福大学CS229】面向机器学习的线性代数和微积分要点速览(中文版)《CS 229 - Linear Algebra and Calculus refresher》by Afshine Amidi, Shervine Amidi
专知会员服务
194+阅读 · 2019年12月19日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
已删除
已删除
将门创投
3+阅读 · 2019年6月12日
模块设计之 SKNet, GCNet, GloRe, Octave
模块设计之 SKNet, GCNet, GloRe, Octave
极市平台
16+阅读 · 2019年5月20日
Call for Participation: Shared Tasks in NLPCC 2019
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
RL 真经
RL 真经
CreateAMind
5+阅读 · 2018年12月28日
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日
斯坦福大学Fall 2018课程-机器学习硬件加速器( 附PPT下载)
斯坦福大学Fall 2018课程-机器学习硬件加速器( 附PPT下载)
专知
17+阅读 · 2018年7月15日
【推荐】RNN/LSTM时序预测
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
【推荐】神经网络调试经验汇编：神经网络不好使该咋办？
【推荐】神经网络调试经验汇编：神经网络不好使该咋办？
机器学习研究会
5+阅读 · 2017年9月5日
Ribbon filter: practically smaller than Bloom and Xor
Arxiv
0+阅读 · 2021年3月8日
Artificial Neural Networks generated by Low Discrepancy Sequences
Arxiv
0+阅读 · 2021年3月5日
A convex approach to optimum design of experiments with correlated observations
Arxiv
0+阅读 · 2021年3月4日
Projection-tree reduced order modeling for fast N-body computations
Arxiv
0+阅读 · 2021年3月2日
On Layer Normalization in the Transformer Architecture
Arxiv
4+阅读 · 2020年2月12日
Neural Graph Collaborative Filtering
Arxiv
8+阅读 · 2019年5月20日
The Design and Implementation of XiaoIce, an Empathetic Social Chatbot
The Design and Implementation of XiaoIce, an Empathetic Social Chatbot
Arxiv
4+阅读 · 2018年12月21日
Self-Attentive Neural Collaborative Filtering
Arxiv
5+阅读 · 2018年7月19日
Virtual CNN Branching: Efficient Feature Ensemble for Person Re-Identification
Arxiv
8+阅读 · 2018年3月15日
EnKCF: Ensemble of Kernelized Correlation Filters for High-Speed Object Tracking
Arxiv
6+阅读 · 2018年1月20日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Apache
块
Apache Kudu
IMPALA
算法与数据结构
相关VIP内容
【CVPR2021】跨模态检索的概率嵌入
【CVPR2021】跨模态检索的概率嵌入
专知会员服务
19+阅读 · 2021年3月2日
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
知识图谱推理，50页ppt，Salesforce首席科学家Richard Socher
专知会员服务
105+阅读 · 2020年6月10日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【SIGMOD2020-CMU】在内存中搜索树的顺序保持键压缩，Order-Preserving Key Compression for In-Memory Search Trees
【SIGMOD2020-CMU】在内存中搜索树的顺序保持键压缩，Order-Preserving Key Compression for In-Memory Search Trees
专知会员服务
14+阅读 · 2020年3月7日
【资源推荐】深度学习技巧速查清单《CS 230 - Deep Learning Tips and Tricks Cheatsheet》by Afshine Amidi, Shervine Amidi
【资源推荐】深度学习技巧速查清单《CS 230 - Deep Learning Tips and Tricks Cheatsheet》by Afshine Amidi, Shervine Amidi
专知会员服务
26+阅读 · 2019年12月19日
【斯坦福大学CS229】面向机器学习的线性代数和微积分要点速览(中文版)《CS 229 - Linear Algebra and Calculus refresher》by Afshine Amidi, Shervine Amidi
【斯坦福大学CS229】面向机器学习的线性代数和微积分要点速览(中文版)《CS 229 - Linear Algebra and Calculus refresher》by Afshine Amidi, Shervine Amidi
专知会员服务
194+阅读 · 2019年12月19日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
151+阅读 · 2019年10月12日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
热门VIP内容
相关资讯
已删除
已删除
将门创投
3+阅读 · 2019年6月12日
模块设计之 SKNet, GCNet, GloRe, Octave
模块设计之 SKNet, GCNet, GloRe, Octave
极市平台
16+阅读 · 2019年5月20日
Call for Participation: Shared Tasks in NLPCC 2019
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
RL 真经
RL 真经
CreateAMind
5+阅读 · 2018年12月28日
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日
斯坦福大学Fall 2018课程-机器学习硬件加速器( 附PPT下载)
斯坦福大学Fall 2018课程-机器学习硬件加速器( 附PPT下载)
专知
17+阅读 · 2018年7月15日
【推荐】RNN/LSTM时序预测
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
【推荐】神经网络调试经验汇编：神经网络不好使该咋办？
【推荐】神经网络调试经验汇编：神经网络不好使该咋办？
机器学习研究会
5+阅读 · 2017年9月5日
相关论文
Ribbon filter: practically smaller than Bloom and Xor
Arxiv
0+阅读 · 2021年3月8日
Artificial Neural Networks generated by Low Discrepancy Sequences
Arxiv
0+阅读 · 2021年3月5日
A convex approach to optimum design of experiments with correlated observations
Arxiv
0+阅读 · 2021年3月4日
Projection-tree reduced order modeling for fast N-body computations
Arxiv
0+阅读 · 2021年3月2日
On Layer Normalization in the Transformer Architecture
Arxiv
4+阅读 · 2020年2月12日
Neural Graph Collaborative Filtering
Arxiv
8+阅读 · 2019年5月20日
The Design and Implementation of XiaoIce, an Empathetic Social Chatbot
The Design and Implementation of XiaoIce, an Empathetic Social Chatbot
Arxiv
4+阅读 · 2018年12月21日
Self-Attentive Neural Collaborative Filtering
Arxiv
5+阅读 · 2018年7月19日
Virtual CNN Branching: Efficient Feature Ensemble for Person Re-Identification
Arxiv
8+阅读 · 2018年3月15日
EnKCF: Ensemble of Kernelized Correlation Filters for High-Speed Object Tracking
Arxiv
6+阅读 · 2018年1月20日
Top
微信扫码咨询专知VIP会员
Top