/lsh

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

Primary LanguageGoMIT LicenseMIT

LSH for Go

Build Status GoDoc DOI

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: