Bloom filter
Sign in to savehashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives
Wikidata facts
- Image
- Bloom filter fp probability.svg
Show 4 more facts
- Commons category
- Bloom filter
- publication date
- 1970-07-01
- ACM Classification Code (2012)
- 10010056
- Stack Exchange tag
- stackoverflow.com/tags/bloom-filter
via Wikidata · CC0
Connections
data structure
Entity
hash table
Entity
YouTube
Concept
International Standard Book Number
Entity
algorithm
Entity
Q698
Entity
World Wide Web
Entity
web browser
Entity
Bitcoin
Entity
probability
Entity
atomic number
Entity
Google Chrome
Concept
digital object identifier
Entity
International Standard Serial Number
Entity
Q42478
Entity
bit
Entity
URL
Entity
blockchain
Entity
Euler's number
Entity
computing
Entity