countminsketch

package
v0.0.0-...-238b21a Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Jun 1, 2023 License: Apache-2.0 Imports: 5 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func New

func New(sketch *CountMinSketch, k int) *summary

Types

type CountMinSketch

type CountMinSketch struct {
	// contains filtered or unexported fields
}

func NewCountMinSketch

func NewCountMinSketch(numHashes, numBuckets uint32) *CountMinSketch

func WithEstimates

func WithEstimates(epsilon, delta float64) (sk *CountMinSketch)

WithEstimates creates a Count-Min Sketch with given error rate and confidence. Accuracy guarantees will be made in terms of a pair of user specified parameters, ε and δ, meaning that the error in answering a query is within a factor of ε with probability δ

func (*CountMinSketch) Estimate

func (cms *CountMinSketch) Estimate(item string) int

func (*CountMinSketch) Increment

func (cms *CountMinSketch) Increment(item string) int

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL