Skip to content
Locality Sensitive Hashing for Go (Multi-probe LSH, LSH Forest, basic LSH)
Go
Branch: master
Clone or download
Pull request Compare This branch is 13 commits behind ekzhu:master.
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.gitignore
LICENSE
README.md
basic.go
basic_test.go
forest.go
forest_test.go
lsh.go
lsh_test.go
metric.go
multiprobe.go
multiprobe_test.go

README.md

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:

You can’t perform that action at this time.