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 ¶
Directories ¶
Path | Synopsis |
---|---|
pkg/estimator/hll | Package 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.