package estimator

import "github.com/influxdata/influxdb/pkg/estimator"

Index

Types

type Sketch

type Sketch interface {
	// Add adds a single value to the sketch.
	Add(v []byte)

	// Count returns a cardinality estimate for the sketch.
	Count() uint64

	// Merge merges another sketch into this one.
	Merge(s Sketch) error

	// Bytes estimates the memory footprint of the sketch, in bytes.
	Bytes() int

	// Clone returns a deep copy of the sketch.
	Clone() Sketch

	encoding.BinaryMarshaler
	encoding.BinaryUnmarshaler
}

Sketch is the interface representing a sketch for estimating cardinality.

Source Files

sketch.go

Directories

PathSynopsis
pkg/estimator/hllPackage hll contains a HyperLogLog++ with a LogLog-Beta bias correction implementation that is adapted (mostly copied) from an implementation provided by Clark DuVall github.com/clarkduvall/hyperloglog.
Version
v1.12.0 (latest)
Published
Apr 8, 2025
Platform
linux/amd64
Imports
1 packages
Last checked
2 days ago

Tools for package owners.