Skip to content

CSCI-739/Approximate-Nearest-Neighbor-Framework

Repository files navigation

Approximate-Nearest-Neighbor-Framework

HOW TO RUN

bash compile.sh
bash run.sh [input_file] [output_file] [Integer value of k]

DEMO RUN

bash compile.sh
bash run.sh sample_inputs/sample4.in sample_outputs/sample4.out 5

DEMO CONSOLE OUTPUT

For input test – Dimensions 100, Base Vectors 10000, Query Vectors 1000

Total euclidean time: 11.486 sec
Total HNSW time: 0.417 sec
Total cosine similarity time: 11.966 sec
Total cosine similarity with normalization time: 5.251 sec

FILE STRUCTURE

Approximate Nearest Neighbours/

├── CPU/
│ ├── computations.h


├── GPU/
│ ├── header1.h
│ └── header2.h

├── hnsw_implementation/
│ ├── hnsw_py.cpp
│ ├── hnsw.cpp
│ └── hnsw.h

├── sample_inputs/
│ ├── compile_generator.sh
│ └── input_generator.cc

├── sample_outputs/

├── compile.sh

├── main.cpp

├── run.sh

└── README.md

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published