probabilistic_data_structures.rs

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

Build

sh make

or

sh cargo test && cargo build && cargo run

Links

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

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.