Categorygithub.com/dustin/go-probably
modulepackage
0.0.0-20180630015634-abe5a07e1c60
Repository: https://github.com/dustin/go-probably.git
Documentation: pkg.go.dev
Overview
Versions
1
Dependencies
4
Dependents
2
Files
439 SLOC

# README

Probabilistic Data Structures

When you need to have a good idea of something, but don't need and/or can't afford to know exactly the right answer, there are probabilistic data structures.

For more how and why, check out this blog post.

# Packages

No description provided by the author

# Functions

NewHyperLogLog returns an estimator for counting cardinality to within the given stderr.
NewSketch returns new count-min sketch with the given width and depth.
NewStreamTop returns an estimator for the 'maxItems' in the stream.

# Structs

A HyperLogLog cardinality estimator.
ItemCount represents an item with its count.
Sketch is a count-min sketcher.
StreamTop tracks the top-n items in a stream.