News for hackers. Stuff that matters.
Re:Bounter: A Python counter that uses limited memory regard... by gtrubetskoy on Saturday October 21, 2017 @03:54PM (#15523324)
Is this a variant of Space Saving or Frequent algorithm?

Space Saving: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.94....

Frequent: https://stackoverflow.com/questions/3260653/algorithm-to-fin...

And there is a variant with a Sketch function, known as "Filtered Space Saving". I cannot find a working link to the paper, but here is a Golang implementation of it:

https://godoc.org/github.com/dgryski/go-topk

There are no comments on this comment yet.