https://github.com/jehiah/countmin

an implementation of Count-Min Sketch, an approximate counting data structure for summarizing data streams, in golang
https://github.com/jehiah/countmin

count-min-sketch countmin go summarizing-data-streams

Last synced: 24 days ago
JSON representation

an implementation of Count-Min Sketch, an approximate counting data structure for summarizing data streams, in golang

• Host: GitHub
• URL: https://github.com/jehiah/countmin
• Owner: jehiah
• Created: 2012-10-06T15:54:17.000Z (about 12 years ago)
• Default Branch: master
• Last Pushed: 2019-12-30T03:08:41.000Z (almost 5 years ago)
• Last Synced: 2024-04-17T15:23:22.317Z (7 months ago)
• Topics: count-min-sketch, countmin, go, summarizing-data-streams
• Language: Go
• Size: 4.88 KB
• Stars: 13
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
countmin

========

[![Build Status](https://secure.travis-ci.org/jehiah/countmin.png?branch=master)](http://travis-ci.org/jehiah/countmin) [![GoDoc](https://godoc.org/github.com/jehiah/countmin?status.svg)](https://godoc.org/github.com/jehiah/countmin) [![GitHub release](https://img.shields.io/github/release/jehiah/countmin.svg)](https://github.com/jehiah/countmin/releases/latest)

An implementation of Count-Min Sketch, an approximate counting data structure for summarizing data streams, in Go.

* http://en.wikipedia.org/wiki/Count-Min_sketch

* http://people.cs.umass.edu/~mcgregor/711S12/sketches1.pdf

* http://amatsukawa.posterous.com/heavy-hitter-detection