Skip to content

Top-K: A Probabilistic Addition to RedisBloom

redislabs.com
7 pointsitamarhaber1 comment
On HN

Comments

"In this benchmark, we extracted a list of the most common words in the book War and Peace, which contains over 500,000 words... Its accuracy was 100% in most cases, except for very high Ks where it ‘only’ achieved 99.9% accuracy"

Interesting how such probabilistic data structures can in most cases behave almost as good as deterministic.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.