Add intersection API to BloomFilter interface
- 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