v0.1.2

What's Changed

• Setup CMake Project and Fix Some Bugs by @BlaiseMuhirwa in #1
• [WIP] Set up Benchmarking by @BlaiseMuhirwa in #2
• Add Benchmarking ReadMe by @BlaiseMuhirwa in #4
• Bug fixes by @BlaiseMuhirwa in #5
• [1/2] Product Quantization Integration by @BlaiseMuhirwa in #3
• Clean up and Bug fixes by @BlaiseMuhirwa in #6
• remove duplicated index construction demo file by @BlaiseMuhirwa in #9
• [BUG] Fix recall bug and minor code cleanup by @BlaiseMuhirwa in #7
• Set up dvc tracking by @BlaiseMuhirwa in #10
• Benchmarking faiss::IndexHNSWPQ by @BlaiseMuhirwa in #11
• Benchmark Faiss's faiss::IndexHNSWPQ on SIFT by @BlaiseMuhirwa in #12
• Flatnav python bindings by @BlaiseMuhirwa in #14
• Add support for SSE, AVX, and AVX512 for both L2 and Inner Product Distances by @BlaiseMuhirwa in #15
• Compiler flags for AVX by @BlaiseMuhirwa in #16
• small patch to avx by @BlaiseMuhirwa in #17
• change default distance computer in inner product implementation by @BlaiseMuhirwa in #18
• Utility scripts and Makefile for running big-ann experiments by @BlaiseMuhirwa in #21
• add methods for constructing graph from outdegree table by @BlaiseMuhirwa in #19
• Fix the recall bug on linux machines by @BlaiseMuhirwa in #22
• Using docker-based installation for the python library by @BlaiseMuhirwa in #23
• Improve docker builder script by @BlaiseMuhirwa in #24
• Parallelize FlatNav index insertions by @BlaiseMuhirwa in #20
• Refactor CMake Setup by @BlaiseMuhirwa in #25
• Making it possible to run experiments with HNSW by using --index-type option for run-big-bench.py by @BlaiseMuhirwa in #26
• Change dataloader in the experiment runner script. by @BlaiseMuhirwa in #28
• Special case for loading .npy files by @BlaiseMuhirwa in #29
• Updating data downloader script and docs. by @BlaiseMuhirwa in #30
• Speed up benchmarks by avoiding unnecessary index builds by @vihan29 in #31
• Plotting Utils for Recall and QPS analysis by @BlaiseMuhirwa in #32
• Miscellaneous improvement for Plotting Latency Recall trade-off by @BlaiseMuhirwa in #33
• Adding Prefetching for Node Data and Visited List Marker by @BlaiseMuhirwa in #34
• Relaxing top-k list size validation and Memory optimizations by @BlaiseMuhirwa in #35
• Fix error in simd distance computation by @BlaiseMuhirwa in #36
• Add benchmarking commands for ann benchmark datasets by @vihan29 in #37
• Fixing beam search issue by @BlaiseMuhirwa in #39
• Deprecate dvc experiment logging and versioning by @BlaiseMuhirwa in #38
• Refactoring Dataset loader by @BlaiseMuhirwa in #43
• Make sure HNSW and FlatNav are not in Memory at the Same Time by @BlaiseMuhirwa in #42
• Fix Index Loading Function by @BlaiseMuhirwa in #44
• Build Robustness into Python Package Setup by @BlaiseMuhirwa in #45
• Distance Metrics and Better Plotting Style by @BlaiseMuhirwa in #46
• Get HNSW distance computations metric by @BlaiseMuhirwa in #47
• Add Microsoft's spacev1b benchmark by @BlaiseMuhirwa in #48
• Don't allocate memory for outdegree table by @BlaiseMuhirwa in #51
• Make SIMD more readable by @BlaiseMuhirwa in #49
• Add "cronjob" to save indexes to s3 by @BlaiseMuhirwa in #53
• Don't plot all datasets together by @blaise-muhirwa in #54
• Terminate supervisord process by @blaise-muhirwa in #55
• Update Makefile with additional benchmarks by @vihan-lakshman in #56
• Fix tiny SIMD bug by @BlaiseMuhirwa in #57
• we can use gcc/g++ now by @BlaiseMuhirwa in #58
• Delete benchmarks directory by @BlaiseMuhirwa in #59
• Fix L2 distance bug and add unit tests by @BlaiseMuhirwa in #60
• Documenting the C++ and Python APIs by @BlaiseMuhirwa in #50
• Set colors in plotting by @vihan-lakshman in #62
• Update benchmarking configs by @vihan-lakshman in #63
• Integrate data type enums & Add SIMD support for unt8_t and int8_t Indices by @BlaiseMuhirwa in #52
• Fix typo. Should be sse4 instead of ss34 by @BlaiseMuhirwa in #67
• Modify scripts for final benchmarks by @vihan-lakshman in #68
• Improve documentation on how to use flatnav with Python/C++ by @BlaiseMuhirwa in #70
• Standardize code formatting with Google style by @BlaiseMuhirwa in #71
• Add tools for profiling memory by @BlaiseMuhirwa in #69
• add index.set_data_type to python interface by @seanmacavaney in #74
• Improve CI/CD Test Coverage by @BlaiseMuhirwa in #72
• Update readme by @vihan-lakshman in #75
• Clean up README by @vihan-lakshman in #77
• Fix small regression in the neighbor selection heuristic. by @brc7 in #78
• Fixing a Integer Overflow Error During Index Construction by @BlaiseMuhirwa in #80

New Contributors

• @vihan29 made their first contribution in #31
• @blaise-muhirwa made their first contribution in #54
• @vihan-lakshman made their first contribution in #56
• @seanmacavaney made their first contribution in #74
• @brc7 made their first contribution in #78

Full Changelog: https://github.com/BlaiseMuhirwa/flatnav/commits/v0.1.2-rc1