simple_hll −

simple_hll 是一个简单的 Rust HyperLogLog 实现。它设计得易于使用，且存储字节更少（使用稀疏 HyperLogLog）。

快速开始

use simple_hll::HyperLogLog;

let mut hll = HyperLogLog::<14>::new();
hll.add_object("hello");
hll.add_object("world");
hll.add_object("simple_hll");

println!("cardinality: {}", hll.count());

Serde

simple_hll 支持 serde 和 borsh，通过启用 serde_borsh 功能，您可以对 HyperLogLog 实例进行序列化和反序列化。

   let val = serde_json::to_vec(hll)?;

注意，为了减少序列化大小，我们引入了一个稀疏中间结构来表示 HyperLogLog 实例。当非零寄存器的数量小于一个阈值时，我们将使用稀疏模式来序列化 HyperLogLog 实例。

enum HyperLogLogVariant<const P: usize> {
    Empty,
    Sparse { data: Vec<(u16, u8)> },
    Full(Vec<u8>),
}

无固定类型

与其他 hyperloglog 实现不同，我们不使用固定类型 HyperLogLog<T> 来表示 HyperLogLog 实例，而是使用 const 泛型参数来指定精度。精度 P 是用于寄存器索引的位数。寄存器的数量是 2^P。精度 P 是准确性和内存使用之间的权衡。默认精度为 14，这意味着内存使用大约为 16KB。