DirANN: Direction-Aware Repair for Graph-Based ANN Indices

Software Dependencies

For Ubuntu >= 22.04, the command to install them:

sudo apt install make cmake g++ libaio-dev libgoogle-perftools-dev clang-format libboost-all-dev libmkl-full-dev libjemalloc-dev

The libmkl could be replaced by other BLAS libraries (e.g., OpenBlas).

Build and Run

Build the repository.

./build.sh

Configure dataset path and index path.

./scripts/config.sh

Build the index.

./scripts/build_index.sh

Run the code.

./scripts/overall.sh