Settings

Theme

Top-K: A Probabilistic Addition to RedisBloom

redislabs.com

7 points by itamarhaber 6 years ago · 1 comment

Reader

gkorland 6 years ago

"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.

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection