3 个稳定版本
1.0.2 | 2024 年 8 月 11 日 |
---|
#818 在 算法
每月 275 次下载
用于 cuniq
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