Crate zetasketch_rs 

This crate provides fully compatible re-implementation of the ZetaSketch Java library from Google in Rust.

The ZetaSketch library contains implementation of the HyperLogLog++ algorithm as used by various Google Cloud products, such as BigQuery and BigTable. You can use this crate to decode and encode the HyperLogLog++ sketches in a way that is fully compatible with the implementation in BigQuery and BigTable.

This crate strives to be a 100% compatible re-implementation of the original Java library and any deviation from the behavior of the Java library is considered to be a bug.

Usage

To decode an existing sketch, you can use HyperLogLogPlusPlus::from_bytes. To create a branch new sketch, you can use the HyperLogLogPlusPlusBuilder. See documentation for each of the classes for more details.

Modules

protos

Structs

HyperLogLogPlusPlus

HLL++ aggregator for estimating cardinalities of multisets.

HyperLogLogPlusPlusBuilder

Enums

SketchError

Error type for the ZetaSketch library.

Traits

Aggregator

A common interface for one-pass, distributed, online aggregation algorithms in the Rust version of the aggregation library.