How count-min sketches work – frequencies, but without the actual data (instantdb.com)

49 points by stopachka 10mo ago ↗ HN

4 comments

[ 3.4 ms ] story [ 21.7 ms ] thread

Nice setup with the Wodehouse. There are lesser-used sketches beyond the basic Bloom, HyperLogLog, and count-min. Maybe for another article.

Thank you! Are there are particular data structures that you think I should look into?

Hyperminhash!

iamwil 10mo ago ↗

Cool! How did you do the reactive demos on the site? I assume it was with instantDB? How hard was it to integrate into a blog post?