{"id":65626,"library":"dgryski-go-gk","title":"Go GK","description":"An implementation of Greenwald-Khanna streaming quantiles algorithm, backed by a skiplist for efficient inserts.","status":"active","version":"0.0.0-20200319235926-a69029f61654","language":"go","source_language":null,"source_url":"https://github.com/dgryski/go-gk","tags":["quantiles","streaming","algorithm","skiplist"],"install":[{"cmd":"go get github.com/dgryski/go-gk","lang":"bash","label":"Install github.com/dgryski/go-gk"}],"dependencies":[],"imports":[{"symbol":"gk","correct":"github.com/dgryski/go-gk"}],"quickstart":{"code":"package main\n\nimport \"github.com/dgryski/go-gk\"\n\nfunc main() {\n\tq := gk.NewQuery(0.01)\n\tq.Insert(1.0)\n\tq.Insert(2.0)\n\tprintln(q.Query(0.5))\n}","lang":"go","description":"Creates a quantile query with 1% error, inserts values, and queries the median."},"warnings":[],"env_vars":null,"search_vec":"'algorithm':11,21 'back':12 'effici':17 'gk':2 'go':1 'greenwald':7 'greenwald-khanna':6 'implement':4 'insert':18 'khanna':8 'quantil':10,19 'skiplist':15,22 'stream':9,20","created_at":"2026-06-17T17:12:51.351438+00:00","updated_at":"2026-06-17T17:12:51.351438+00:00","problems":[],"ecosystem":"go","meta_description":null,"install_score":null,"quickstart_score":null,"quickstart_tag":null,"pypi_latest":null,"cli_name":null,"cli_version":null,"type":"library","homepage":"https://github.com/dgryski/go-gk","github":"https://github.com/dgryski/go-gk","docs":"https://pkg.go.dev/github.com/dgryski/go-gk#section-documentation","changelog":null,"pypi":null,"npm":null,"openapi_spec":null,"status_page":null,"smithery":null,"categories":["utility"],"base_url":null,"auth_type":null,"provenance":{"verified_status":null,"verified_at":null,"last_verified":"2026-06-17","next_check":"2026-12-14","install_tag":null}}