Registry / utility / dgryski-go-gk

dgryski-go-gk

library0.0.0-20200319235926-a69029f61654gogounverified

An implementation of Greenwald-Khanna streaming quantiles algorithm, backed by a skiplist for efficient inserts.

go get github.com/dgryski/go-gk

INSTALL

IMPORT

SIG · DGRYSKI-GO-GK

dgryski-go-gk

utilitygov0.0.0-20200319235926-a69029f61654

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

✓ github.com/dgryski/go-gk

Creates a quantile query with 1% error, inserts values, and queries the median.

package main import "github.com/dgryski/go-gk" func main() { q := gk.NewQuery(0.01) q.Insert(1.0) q.Insert(2.0) println(q.Query(0.5)) }

Debug

Known issues

No known issues recorded.

Upgrade

Version history

0.0.0-20200319235926-a69029f61654latest on pkg.go.dev

Audit

Dependencies

No dependency data recorded yet.

Agent activity

10 hits · last 30 days

node

Resources