PDSA：Rust概率数据结构的库

PDSA是Rust中实现的一系列概率数据结构。这些数据结构适用于各种应用，在这些应用中，近似答案或子集的近似是足够的。

目前，PDSA包括布隆过滤器（Bloom filter）的实现，未来版本还将添加其他数据结构。

安装

将以下行添加到您的Cargo.toml文件中

[dependencies]
pdsa = "0.1.0"

使用

布隆过滤器

use pdsa::BloomFilter;

fn main() {
    // Create a Bloom filter with 1000 items and a false positive rate of 1%
    let mut bloom_filter = BloomFilter::new(1000, 0.01).unwrap();

    // Insert some items into the Bloom filter
    bloom_filter.insert(&"foo");
    bloom_filter.insert(&"bar");

    // Check if an item is in the Bloom filter
    assert!(bloom_filter.contains(&"foo"));
    assert!(!bloom_filter.contains(&"baz"));
}

贡献

欢迎贡献！如果您发现错误或提出功能请求，请在该GitHub存储库上创建一个问题。如果您想贡献代码，请克隆存储库并提交拉取请求。

见CONTRIBUTING.md。

许可证

PDSA遵循MIT许可证。有关详细信息，请参阅LICENSE文件。