proxy.golang.org : github.com/axiomhq/go-topk
Package topk implements the Filtered Space-Saving TopK streaming algorithm The original Space-Saving algorithm: https://icmi.cs.ucsb.edu/research/tech_reports/reports/2005-23.pdf The Filtered Space-Saving enhancement: http://www.l2f.inesc-id.pt/~fmmb/wiki/uploads/Work/misnis.ref0a.pdf This implementation follows the algorithm of the FSS paper, but not the suggested implementation. Specifically, we use a heap instead of a sorted list of monitored items, and since we are also using a map to provide O(1) access on update also don't need the c_i counters in the hash table. Licensed under the MIT license.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/axiomhq/go-topk
License: MIT
Latest release: about 4 years ago
First release: about 4 years ago
Namespace: github.com/axiomhq
Last synced: 16 days ago