probabilistic_data_structures.rs

Space-efficient and time-efficient probabilistic data structures implemented in Rust Lang.

Build

make

or

cargo test && cargo build && cargo run

Links

• Crates.io: https://crates.io/crates/probabilistic_data_structures.
• Docs.rs: https://docs.rs/probabilistic_data_structures.

WIP

• ./TODO.md.

Pages

• ./COUNT_DISTINCT.md.
• ./LOCALITY-SENSITIVE_HASHING.md.
• ./BOOKS.md.

References

Wikipedia

• Probabilistic data structures.
• PROBABILISTIC DATA STRUCTURES FOR WEB ANALYTICS AND DATA MINING.
• Locality-sensitive hashing.

Books

• Mining of Massive Datasets by Jure Leskovec, Anand Rajaraman, Jeff Ullman.