A Rust port of LEANN!

[starpit]

Hey there. We have some interest in having a Rust core to LEANN. We hope you will too, as Rust is awesome. I see also #14 which might benefit here as well.

https://github.com/starpit/LEANN/tree/feat/rust/leann-rs

This is a 100% Rust port, including of the HNSW algorithm,. This includes a Rust CLI. There are a few remaining TODOs (e.g. DiskAnn), but I figured this was a good starting point. There is a leann-python crate, which has python bindings, with tests to cover the API compatibility. We could offer wasm bindings, etc. Lots of possibilities.

Compliance

• Python Test Parity
• Python API Compliance

Performance

I have done some performance benchmarking: Benchmark Results. In summary:

• Geometric mean speedup: 6.07x
• Rust better: 40/44
• Python better: 0/44
• Statistical tie: 4/44
• Best Rust speedup: distance/l2/128 (206.0x)