Approximate set membership
8 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Approximate set membershipDeletable set membershipFast set membershipStatic set membershipCache-friendly membershipSpace-lean membershipApproximate function lookup
probabilistic-streaming
- Bloom filterK independent hashescanonfull lesson ▸probabilistic-streaming
- Counting Bloom filterstandalonestandardprobabilistic-streaming
- Cuckoo filterFingerprint evictionstandardfull lesson ▸probabilistic-streaming
- Blocked Bloom filterCache-line localityspecialistprobabilistic-streaming
- XOR filterPeelable hypergraph codingspecialistprobabilistic-streaming
- Quotient filterFingerprint remaindersspecialistprobabilistic-streaming
- Ribbon filterBanded linear systemspecialistprobabilistic-streaming
- Bloomier filterstandalonespecialistprobabilistic-streaming