Probabilistic Structures

Bloom filters, HyperLogLog, and count-min sketch — trading exactness for orders of magnitude in memory.

1 article