https://github.com/henrywallace/blush

LSH library 😊
https://github.com/henrywallace/blush

lsh

Last synced: 7 months ago
JSON representation

LSH library 😊

• Host: GitHub
• URL: https://github.com/henrywallace/blush
• Owner: henrywallace
• Created: 2019-04-22T03:51:07.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2022-08-23T18:02:18.000Z (about 3 years ago)
• Last Synced: 2025-03-23T22:13:39.972Z (7 months ago)
• Topics: lsh
• Language: Rust
• Homepage:
• Size: 132 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 10
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
blush

-----

LSH library.

[![Linux build status](https://travis-ci.org/henrywallace/blush.svg)](https://travis-ci.org/henrywallace/blush.svg)

The goal is to implement and bake-off Locality Sensitive Hashing methods,

with applications to fast approximate nearest neighbor search.

Run `scripts/data.sh` to download and generate the datasets used in testing.

TODO:

- [x] implement naive method

- [ ] gather static datasets for quality testing

- [ ] define quality testing routines, e.g. recall@k

- [ ] organize paper references

- [ ] implement random projections, and test

- [ ] refine this TODO list