Registry / utility / probabilistic-collections

probabilistic-collections

library0.7.0rscratesunverified

Various implementations of collections that use approximations to improve on running time or memory, but introduce a certain amount of error.

utility

# Cargo.toml
[dependencies]
probabilistic-collections = "0.7.0"

homepage ↗docs ↗

INSTALL

IMPORT

SIG · PROBABILISTIC-COLL

probabilistic-collections

utilityrustv0.7.0

harness data pending

Install & Compatibility

Where this runs

No compatibility data collected yet for this library.

Code

Verified usage

Verified import paths — ran on the pinned version, not inferred.

BloomFilter

✓ use probabilistic_collections::BloomFilter;

Creates a Bloom filter and checks membership.

use probabilistic_collections::BloomFilter; fn main() { let mut bf = BloomFilter::new(100, 0.01); bf.insert(&"hello"); println!("Contains 'hello': {}", bf.contains(&"hello")); }

Debug

Known issues

gotchaBloom filters have false positives; no false negatives.

fix

Use for approximate membership queries where false positives are acceptable.

affects: >=0.1.0

Upgrade

Version history

0.7.0latest on crates.io

Audit

Dependencies

No dependency data recorded yet.

Agent activity

6 hits · last 30 days

node

Resources

homepagehttps://gitlab.com/jeffrey-xiao/probabilistic-collections-rs ↗

docshttps://docs.rs/probabilistic-collections/ ↗