GitHub - onecodex/rust-bfield：Rust中的B-field实现
2024-05-22
rust-bfield是一个Rust库，实现了B-field概率性键值数据结构，用于高效存储键值对。它具有高空间效率、快速查询速度和可控的错误率。文章详细介绍了B-field的设计原理、实现细节、参数选择和应用场景。与Bloom过滤器类似，B-field使用多个哈希函数将键映射到位数组，但它还编码值信息以支持键值对存储。文章还讨论了B-field的错误类型，包括假阳性和不确定性错误，并解释了如何通过构建额外的位数组来降低这些错误。
69
未分类
概率算法