apache / apache/parquet-java

Support xxHash in Bloom filter

未关闭
#2,315 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
Component: Java Component: Parquet Priority: Minor Type: enhancement
主要语言
Java
星标
3.1k
派生
1.6k
平均合并
3 天 12 小时
30 天内合并 PR
33

描述

xxHash is proved perform better than Murmur3Hash in case of small inputs.

**Reporter**: [Junjie Chen](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=junjie) / @chenjunjiedada

**Note**: *This issue was originally created as [PARQUET-1553](https://issues.apache.org/jira/browse/PARQUET-1553). Please see the [migration documentation](https://issues.apache.org/jira/browse/PARQUET-2502) for further details.*

贡献指南

这个仓库没有索引到贡献指南

调研方向

首先定位 parquet-java 中的布隆过滤器实现以及现有的 Murmur3Hash 使用情况,然后追踪哈希函数的选择方式。确认受支持的 xxHash 变体,并找出相关的布隆过滤器测试;完成标准是支持 xxHash,且现有行为仍有测试覆盖。

由索引模型根据 Issue 内容生成。

评估

技术栈
java
领域
data-engineering
Issue 类型
功能
难度
4/5
预计耗时
3-5 天
活跃度
停滞
描述清晰度
需要澄清
新手友好度
30/100

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。