Low Level Design: Probabilistic Data Structures — HyperLogLog, Count-Min Sketch, and More
4 min read Probabilistic data structures trade exactness for dramatic reductions in memory and computation. Instead of exact answers, they provide approximate answers […] Read article