5 ms·
The entire space of probabilistic and sublinear data structures is fascinating. From hyperloglog for high cardinality uniqueness counting, to Cuckoo filters (si
by harporoeder 4y ago
The entire space of probabilistic and sublinear data structures is fascinating. From hyperloglog for high cardinality uniqueness counting, to Cuckoo filters (similar to bloom filters), or Count–min sketch for frequency counting.
https://en.wikipedia.org/wiki/Category:Probabilistic_data_structures https://en.wikipedia.org/wiki/Category:Probabilistic_data_st...