Lib.rs

O₂LSH 是一个用于局部敏感哈希的Rust包。它大量受到E²LSH的启发。有关底层算法的信息可以在 http://www.mit.edu/~andoni/LSH/ 找到。

代码目前采用MPL 2.0许可。

此代码仍然是正在进行中的工作。如果您希望现在在另一个Rust包中使用局部敏感哈希，这可能不会在目前达到您的目的。

路线图

• 数据结构/类型的简化
• 提供C和Python接口
• 与ANN基准测试集成
• 优化和性能改进

lib.rs:

这是O2LSH，一个用于局部敏感哈希的包。其想法是高效（线性时间）构建一个哈希表，使得相似的项目以高概率碰撞，而不相似的项目以低概率碰撞。可以调整哈希函数的精度，并通过冗余表提高召回率。