/sketchy

Primary LanguageGoMIT LicenseMIT

Build Status GoDoc


Package sketchy provides count- and rate-tracking sketches. These are probabilistic data structures that can track the occurrences of a very large number of distinct keys using a relatively small amount of space. The resulting counts/rates are estimates with a guaranteed level of accuracy.