apache / apache/parquet-java

Add intersection API to BloomFilter interface

Ouverte
#2,470 1 commentaire 0 réactions 0 personnes assignées Voir sur GitHub
Component: Parquet Priority: Minor Type: enhancement
Langage dominant
Java
Étoiles
3.1k
Forks
1.6k
Merge moyen
3 j 12 h
PR mergées (30 j)
33

Description

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.*

Guide de contribution

Aucun guide de contribution indexé pour ce dépôt

Piste de recherche

Commencez par l’interface BloomFilter et examinez la pull request GitHub #772, qui est liée à cette issue. Le travail est terminé lorsque l’interface expose une opération d’intersection pour les filtres Bloom et que l’implémentation et la vérification associées sont couvertes par cette pull request.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Évaluation

Stack technique
java
Domaine
data
Type d'issue
Fonctionnalité
Difficulté
3/5
Temps estimé
1-2 jours
Activité
À l'abandon
Clarté
Plutôt claire
Accessibilité débutants
25/100

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.