Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
Top 4.2% dependent packages on proxy.golang.org
Top 2.5% dependent repos on proxy.golang.org
Top 4.1% forks on proxy.golang.org
proxy.golang.org : github.com/dgryski/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/dgryski/go-topk
License: MIT
Latest release: over 4 years ago
First release: over 4 years ago
Namespace: github.com/dgryski
Dependent packages: 2
Dependent repositories: 4
Stars: 81 on GitHub
Forks: 31 on GitHub
See more repository details: repos.ecosyste.ms
Funding links: https://github.com/sponsors/dgryski
Last synced: 7 days ago