3 ms·
Is this a variant of Space Saving or Frequent algorithm? Space Saving: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.94.8360&rep=rep1&type=pdf http:
by gtrubetskoy 9y ago
Is this a variant of Space Saving or Frequent algorithm?
Space Saving: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.94.8360&rep=rep1&type=pdf http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.94....
Frequent: https://stackoverflow.com/questions/3260653/algorithm-to-find-top-10-search-terms/3260905#3260905 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 https://godoc.org/github.com/dgryski/go-topk