├── .gitignore ├── CMakeLists.txt ├── LICENSE ├── README.md ├── benchmark ├── CMakeLists.txt ├── generate_groundtruth.cc ├── serf_arbitrary.cc └── serf_halfbound.cc ├── include ├── base_index.h ├── common │ ├── data_processing.h │ ├── data_wrapper.h │ ├── logger.h │ ├── reader.h │ └── utils.h └── incremental_hnsw │ ├── bruteforce.h │ ├── hnswalg.h │ ├── hnswlib.h │ ├── space_ip.h │ ├── space_l2.h │ └── visited_list_pool.h ├── sample_data ├── deep_10k.fvecs └── deep_query.fvecs └── src ├── base_hnsw ├── bruteforce.h ├── hnswalg.h ├── hnswlib.h ├── space_ip.h ├── space_l2.h └── visited_list_pool.h ├── baselines └── knn_first_hnsw.h ├── common ├── CMakeLists.txt ├── data_processing.cc ├── data_wrapper.cc ├── logger.cc ├── reader.cc └── utils.cc ├── index_base.h ├── range_index_base.h ├── segment_graph_1d.h └── segment_graph_2d.h /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/.gitignore -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/README.md -------------------------------------------------------------------------------- /benchmark/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/benchmark/CMakeLists.txt -------------------------------------------------------------------------------- /benchmark/generate_groundtruth.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/benchmark/generate_groundtruth.cc -------------------------------------------------------------------------------- /benchmark/serf_arbitrary.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/benchmark/serf_arbitrary.cc -------------------------------------------------------------------------------- /benchmark/serf_halfbound.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/benchmark/serf_halfbound.cc -------------------------------------------------------------------------------- /include/base_index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/base_index.h -------------------------------------------------------------------------------- /include/common/data_processing.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/common/data_processing.h -------------------------------------------------------------------------------- /include/common/data_wrapper.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/common/data_wrapper.h -------------------------------------------------------------------------------- /include/common/logger.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/common/logger.h -------------------------------------------------------------------------------- /include/common/reader.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/common/reader.h -------------------------------------------------------------------------------- /include/common/utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/common/utils.h -------------------------------------------------------------------------------- /include/incremental_hnsw/bruteforce.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/incremental_hnsw/bruteforce.h -------------------------------------------------------------------------------- /include/incremental_hnsw/hnswalg.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/incremental_hnsw/hnswalg.h -------------------------------------------------------------------------------- /include/incremental_hnsw/hnswlib.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/incremental_hnsw/hnswlib.h -------------------------------------------------------------------------------- /include/incremental_hnsw/space_ip.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/incremental_hnsw/space_ip.h -------------------------------------------------------------------------------- /include/incremental_hnsw/space_l2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/incremental_hnsw/space_l2.h -------------------------------------------------------------------------------- /include/incremental_hnsw/visited_list_pool.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/include/incremental_hnsw/visited_list_pool.h -------------------------------------------------------------------------------- /sample_data/deep_10k.fvecs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/sample_data/deep_10k.fvecs -------------------------------------------------------------------------------- /sample_data/deep_query.fvecs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/sample_data/deep_query.fvecs -------------------------------------------------------------------------------- /src/base_hnsw/bruteforce.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/base_hnsw/bruteforce.h -------------------------------------------------------------------------------- /src/base_hnsw/hnswalg.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/base_hnsw/hnswalg.h -------------------------------------------------------------------------------- /src/base_hnsw/hnswlib.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/base_hnsw/hnswlib.h -------------------------------------------------------------------------------- /src/base_hnsw/space_ip.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/base_hnsw/space_ip.h -------------------------------------------------------------------------------- /src/base_hnsw/space_l2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/base_hnsw/space_l2.h -------------------------------------------------------------------------------- /src/base_hnsw/visited_list_pool.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/base_hnsw/visited_list_pool.h -------------------------------------------------------------------------------- /src/baselines/knn_first_hnsw.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/baselines/knn_first_hnsw.h -------------------------------------------------------------------------------- /src/common/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/common/CMakeLists.txt -------------------------------------------------------------------------------- /src/common/data_processing.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/common/data_processing.cc -------------------------------------------------------------------------------- /src/common/data_wrapper.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/common/data_wrapper.cc -------------------------------------------------------------------------------- /src/common/logger.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/common/logger.cc -------------------------------------------------------------------------------- /src/common/reader.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/common/reader.cc -------------------------------------------------------------------------------- /src/common/utils.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/common/utils.cc -------------------------------------------------------------------------------- /src/index_base.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/index_base.h -------------------------------------------------------------------------------- /src/range_index_base.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/range_index_base.h -------------------------------------------------------------------------------- /src/segment_graph_1d.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/segment_graph_1d.h -------------------------------------------------------------------------------- /src/segment_graph_2d.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/rutgers-db/SeRF/HEAD/src/segment_graph_2d.h --------------------------------------------------------------------------------