Locality Sensitive Hashing

[deven96]

https://www.pinecone.io/learn/series/faiss/vector-indexes/#Locality-Sensitive-Hashing

Linear vs Non-Linear Search Algorithms

We want to include the option of using a non-linear search algorithm known as Locality Sensitive Hashing ... the main things to note for the interface are it should be:

• Threadsafe: Feel free to use crossbeam primitives to ensure this
• NonLinearAlgo: implements this trait