Episode 684

Guy Royse on Probabilistic Data Structures

Guy Royse discusses Probabilistic Data Structures - a pattern that results in high performance, but with a tradeoff in accuracy. He describes when such a tradeoff makes sense and how to implement this pattern in tools like Redis.

http://guyroyse.com/