go-sql-lsh

This is an experimental implementation of Locality Sensitive Hashing (LSH) index using relational databases. This library does not implement any specific locality-sensitive hash function family, but provides a generic storage backend for the hash values. See Documentation for details.

Currently only Sqlite and PostgreSQL are supported.

To install:

go get github.com/ekzhu/go-sql-lsh

To run the tests and benchmarks, you need to install the Go libraries for PostgreSQL and Sqlite3:

go get github.com/lib/pq
go get github.com/mattn/go-sqlite3

A performance comparison is shown in the table below. Numbers are average query times, in millisecond. There are 10,000 signatures in the index for all runs.