Parlay-HNSW

DataSys baseline fork: This repository preserves the HNSW baseline used in DataSys concurrency experiments. The upstream project is cmuparlay/ParlayANN; upstream authorship and licensing remain unchanged.

Refer to the ParlayANN (https://github.com/cmuparlay/ParlayANN) implementation to create a HNSW.

Init third-party

git submodule init
git submodule update

Prepare data

mkdir -p data && cd data
wget ftp://ftp.irisa.fr/local/texmex/corpus/sift.tar.gz
tar -xf sift.tar.gz

Build

cd .. && mkdir build && cd build
cmake .. && make -j$(nproc)

Run HNSW

cd algorithms/HNSW
/bench-hnsw -data_type float -dist_func l2 -k 5 -file_path  ../../data/sift/sift_base.fvecs