#merge #insert #bias

hyperloglog

Rust中的HyperLogLog实现

15个版本 (3个稳定版)

1.0.2 2022年6月6日
1.0.0 2020年12月21日
0.0.12 2019年11月12日
0.0.11 2017年1月24日
0.0.1 2014年11月26日

#464 in 算法

Download history 117/week @ 2024-03-13 138/week @ 2024-03-20 211/week @ 2024-03-27 200/week @ 2024-04-03 198/week @ 2024-04-10 254/week @ 2024-04-17 258/week @ 2024-04-24 306/week @ 2024-05-01 317/week @ 2024-05-08 294/week @ 2024-05-15 253/week @ 2024-05-22 311/week @ 2024-05-29 354/week @ 2024-06-05 284/week @ 2024-06-12 223/week @ 2024-06-19 126/week @ 2024-06-26

1,081 每月下载量
用于 基数估计器

ISC 许可证

115KB
4K SLoC

hyperloglog

Rust中的HyperLogLog实现,具有偏差校正。

安装:使用 Cargo

[dependencies]
hyperloglog = "0"

使用方法

let mut hll = HyperLogLog::new(error_rate);
hll.insert(&"test1");
hll.insert(&"test2");
let card_estimation = hll.len();

let mut hll2 = HyperLogLog::new_from_template(&hll);
hll2.insert(&"test3");

hll.merge(&hll2);

可选Cargo特性

  • with_serde:启用通过 serde 进行序列化。

lib.rs:

Rust的HyperLogLog实现

依赖项

~335–580KB
~11K SLoC