apache / apache/parquet-java

Add intersection API to BloomFilter interface

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

描述

The intersection of Bloom Filter is a useful operation if we manipulate just bloom filters.

Note: The intersection of two bloom filters have a higher false-positive rate than a bloom filter constructed from the intersection of two sets.

**Reporter**: [Walid Gara](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=garawalid) / @garawalid
**Assignee**: [Walid Gara](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=garawalid) / @garawalid
#### PRs and other links:
- [GitHub Pull Request #772](https://github.com/apache/parquet-mr/pull/772)

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

贡献指南

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

调研方向

从 BloomFilter 接口开始,并审查与此 issue 关联的 GitHub pull request #772。当该接口公开 Bloom 过滤器的交集操作,并且相关实现和验证由该 pull request 覆盖时,工作即告完成。

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

评估

技术栈
java
领域
data
Issue 类型
功能
难度
3/5
预计耗时
1-2 天
活跃度
停滞
描述清晰度
基本清楚
新手友好度
25/100

把新 issue 发到你的邮箱

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