#count #cardinality #unique

nightly line_cardinality

高性能行基数计数和估计

3 个稳定版本

1.0.2 2024 年 8 月 11 日

#818算法

Download history 275/week @ 2024-08-11

每月 275 次下载
用于 cuniq

GPL-3.0-or-later

42KB
737

line_cardinality

一个提供高性能行基数计数和估计的库,包括

  • 带碰撞检测的哈希
  • 无碰撞检测的哈希。注意,对于 64 位哈希,碰撞几乎不可能发生,这由于不需要存储行而具有更高的性能。
  • [HyperLogLog](https://en.wikipedia.org/wiki/HyperLogLog

完整的 API 文档在 docs.rs。有关性能数据和 line_cardinality 创建过程中基准测试和基于配置的优化的技术细节,请参阅 PERFORMANCE.md

许可证

line_cardinality 主要用于与 cuniq 命令行工具一起使用,因此以相同的 GPL-3.0-or-later 许可证发布。

line_cardinality 是免费软件:您可以在自由软件基金会发布的 GNU 通用公共许可证的条款和条件下重新分配和/或修改它,许可证版本为 3,或者(根据您的选择)任何更新版本。

line_cardinality 的分发是为了使其有用,但没有任何保证;甚至没有对适销性或对特定目的适用性的暗示保证。有关详细信息,请参阅 GNU 通用公共许可证

依赖项的完整列表可在 Cargo.toml 中找到,或者可以使用 cargo deny list 生成按许可证拆分的依赖项列表。

依赖项

~1.1–1.9MB
~27K SLoC