News for hackers. Stuff that matters.

A comment on Bounter: A Python counter that uses limited memory regardless of data size. Parent comment

Re:Bounter: A Python counter that uses limited memory regard... by evgen on Saturday October 21, 2017 @08:22AM (#15521638)
Probabalistic data structures and counts/sketches are well-known in the field and if you do not know what the trade-offs are then you probably should not be using them. Perhaps you should start by reading up on how a HyperLogLog and count-min sketch works to learn about the compromises being made and why.
[ Parent | on HN ]
Re:Bounter: A Python counter that uses limited memory regard... by Myrmornis on Saturday October 21, 2017 @02:05PM (#15522777)
The README is for all-comers, it should certainly be explicit, briefly, that you won’t get the correct counts.
[ Parent | on HN ]