axiomhq / topk Public

forked from dgryski/go-topk

Notifications You must be signed in to change notification settings
Fork 3
Star 11

Streaming TopK estimates

11 stars 29 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 39 Commits
demo		demo
testdata		testdata
LICENSE		LICENSE
README.md		README.md
go.mod		go.mod
go.sum		go.sum
topk.go		topk.go
topk_test.go		topk_test.go

Repository files navigation

TopK: "filtered space saving" streaming topk algorithm

A modified version of http://github.com/dgryski/go-topk with the following changes

Add msgp encoding/decoding
Use metro hash
Allow merging via https://ieeexplore.ieee.org/document/8438445

About

Streaming TopK estimates

Custom properties

Report repository

Releases

No releases published

Packages

No packages published

Languages

Go 100.0%