pbabbicola / lsh

Locality Sensitive Hashing for Go (Multi-probe LSH, LSH Forest, basic LSH)

LSH for Go

Documentation

Install: go get github.com/ekzhu/lsh

This library includes various Locality Sensitive Hashing (LSH) algorithms for the approximate nearest neighbour search problem in L2 metric space. The family of LSH functions for L2 is the work of Mayur Datar et.al.

Currently includes:

• Basic LSH
• Multi-probe LSH
• LSH Forest