One Hash Bloom Filters - Jim Calabro
- Note: as always, all my public writing is written by hand by me.
- Overview A bloom filter is a probabilistic data structure that allows you to quickly and cheaply answer the question "is key X in this set?
- " with either "definitely not" or "probably".
Unverified
- Note: as always, all my public writing is written by hand by me.
- Overview A bloom filter is a probabilistic data structure that allows you to quickly and cheaply answer the question "is key X in this set?
- " with either "definitely not" or "probably".
Sources: Calabro