apache / apache/parquet-java

Add intersection API to BloomFilter interface

Aperta
#2,470 1 commento 0 reazioni 0 assegnatari Vedi su GitHub
Component: Parquet Priority: Minor Type: enhancement
Lingua principale
Java
Stelle
3.1k
Fork
1.6k
Merge medio
3g 12h
PR unite (30g)
33

Descrizione

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

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Direzione di ricerca

Inizia con l’interfaccia BloomFilter ed esamina la pull request GitHub #772, collegata a questa issue. Il lavoro è completo quando l’interfaccia espone un’operazione di intersezione per i filtri Bloom e l’implementazione e la verifica associate sono coperte da questa pull request.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Stack tecnologico
java
Ambito
data
Tipo di issue
Funzionalità
Difficoltà
3/5
Tempo stimato
1-2 giorni
Stato di attività
Ferma
Chiarezza
Abbastanza chiara
Idoneità per principianti
25/100

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.