README.md

hnsw-scala

HNSW algorithm implementations

Implementations

implementation	description	path
ref	the reference implementation from https://arxiv.org/pdf/1603.09320.pdf	RefHnsw.scala

Parameters tuning

See ExampleIntVecL2DF.scala for tuning example

Benchmarks

MacBook Pro, Apple M1 Pro 16GB RAM)

bin/sbt "bench/Jmh/run -i 10 -wi 2 -f1 -t10 -rf text"

Benchmark                                   Mode  Cnt     Score     Error  Units
RefHnswBench100000Vectors5Neighbors.query  thrpt   10  8483.214 ± 240.390  ops/s