Skip to content

Approximation streaming algorithms, written in Go

License

Notifications You must be signed in to change notification settings

alexander-yu/sketch

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sketch

GoDoc Build Status Go Report Card codecov GitHub license

Sketch is a Go library for approximation streaming algorithms. In other words, this is a library for algorithms that compute statistics for data sets where only one pass is feasible, and the size of the data is too large to compute an exact value. These algorithms, often referred to as sketches, compute approximate results within certain error bounds.

For a library that does compute exact statistics in a one-pass manner, see the stream library.