O₂LSH is a Rust crate for locality-sensitive hashing. It is heavily inspired by E²LSH. Information about the underlying algorithms can be found at http://www.mit.edu/~andoni/LSH/.

The code is currently licensed under MPL 2.0.

This code remains a work in progress. If you were hoping to use locality sensitive hashing right now in another Rust package, this probably won't get you there at the moment.

Roadmap:

• simplification of data structures/types
• provision of a C and Python interface
• integration with the ANN benchmark
• optimizations and performance improvements