FALCONN Versions Save

FAst Lookups of Cosine and Other Nearest Neighbors (based on fast locality-sensitive hashing)

v1.3.1

6 years ago

This release brings a few major changes in addition to fixing several minor bugs:

  • Python wrapper now uses pybind11 instead of SWIG, which makes it way more portable.
  • We decouple query objects from the rest of the data structure. This allows to query the data structure from several threads. As a result, both C++ and Python APIs have been updated.

v1.2.2

7 years ago

This minor release fixes a bug in the bit packed hash table (see 646b8f06a04e07de79c19f975fd3953b77389b92 and 6c0443bc0ea794751fe40b10ad8eb1215f8a389f for details).

v1.2.1

7 years ago

The main point of this minor release is to fix the version of swig used for the PyPi package. However, along the way, we made several minor fixes to documentation and updated the versions of external libraries.

v1.2

8 years ago
  • New, more memory-efficient inner tables
  • Multithreaded table setup
  • Performance improvements (no sorting of candidates)

v1

8 years ago

First version of FALCONN!

This release contains the core C++ library with a convenient C++ wrapper interface. We have implemented hyperplane and cross-polytope LSH (both with multiprobe) for dense and sparse data.

v1.1

8 years ago
  • Added a Python wrapper (together with docs)
  • Created a pypi package (can be readily installed via pip install FALCONN)
  • Fixed a couple of bugs