🐔 HENN

A Hierarchical Epsilon Net Navigation Graph for Approximate Nearest Neighbor Search

Overview

This repository builds on hnswlib by introducing the HENN graph — a hierarchical structure using ε-nets for approximate nearest neighbor (ANN) search.

• Forked from hnswlib
• Core implementation: hnswlib/henn.h
• Example usage:
  • C++: examples/cpp/henn
  • Python: examples/python/henn
• To run examples, edit CMakeLists.txt to compile the desired targets.

Build and Run

Follow the original hnswlib build instructions:

C++ Build

mkdir build && cd build
cmake ..
make

Python (bindings) Build

python setup.py install