├── .gitignore ├── CMakeLists.txt ├── README.md ├── clear.sh ├── data ├── README.md ├── compute_gt.py ├── data_split.py ├── distribution_plot.py ├── finger.py ├── ivf.py ├── learn-proj.py ├── linear.py ├── opq.py ├── pca.py ├── randomized.py ├── result_plot.py ├── utils.py └── visual.py ├── include ├── adsampling.h ├── finger.h ├── hnswlib │ ├── bruteforce.h │ ├── hnswalg.h │ ├── hnswlib.h │ ├── space_ip.h │ ├── space_l2.h │ └── visited_list_pool.h ├── ivf │ └── ivf.h ├── matrix.h ├── pca.h ├── pq.h └── utils.h ├── make_dir.sh ├── requirements.txt ├── run.sh ├── script ├── README.md ├── index_hnsw.sh ├── index_ivf.sh ├── index_opq.sh ├── index_pca.sh ├── linear.sh ├── pre_compute.sh ├── search_hnsw.sh ├── search_hnsw_avx.sh ├── search_hnsw_avx512.sh ├── search_hnsw_finger.sh ├── search_ivf.sh ├── search_ivf_avx.sh └── search_ivf_avx512.sh ├── set.sh ├── src ├── CMakeLists.txt ├── binery_search_parameter.cpp ├── index_hnsw.cpp ├── index_ivf.cpp ├── logger_hnsw_opq.cpp ├── logger_hnsw_pca.cpp ├── logger_ivf_opq.cpp ├── logger_ivf_pca.cpp ├── search_hnsw.cpp ├── search_ivf.cpp ├── test_learned_inference.cpp └── test_seperate_log.cpp └── technical_report.pdf /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/.gitignore -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/README.md -------------------------------------------------------------------------------- /clear.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/clear.sh -------------------------------------------------------------------------------- /data/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/README.md -------------------------------------------------------------------------------- /data/compute_gt.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/compute_gt.py -------------------------------------------------------------------------------- /data/data_split.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/data_split.py -------------------------------------------------------------------------------- /data/distribution_plot.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/distribution_plot.py -------------------------------------------------------------------------------- /data/finger.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/finger.py -------------------------------------------------------------------------------- /data/ivf.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/ivf.py -------------------------------------------------------------------------------- /data/learn-proj.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/learn-proj.py -------------------------------------------------------------------------------- /data/linear.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/linear.py -------------------------------------------------------------------------------- /data/opq.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/opq.py -------------------------------------------------------------------------------- /data/pca.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/pca.py -------------------------------------------------------------------------------- /data/randomized.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/randomized.py -------------------------------------------------------------------------------- /data/result_plot.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/result_plot.py -------------------------------------------------------------------------------- /data/utils.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/utils.py -------------------------------------------------------------------------------- /data/visual.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/data/visual.py -------------------------------------------------------------------------------- /include/adsampling.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/adsampling.h -------------------------------------------------------------------------------- /include/finger.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/finger.h -------------------------------------------------------------------------------- /include/hnswlib/bruteforce.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/hnswlib/bruteforce.h -------------------------------------------------------------------------------- /include/hnswlib/hnswalg.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/hnswlib/hnswalg.h -------------------------------------------------------------------------------- /include/hnswlib/hnswlib.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/hnswlib/hnswlib.h -------------------------------------------------------------------------------- /include/hnswlib/space_ip.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/hnswlib/space_ip.h -------------------------------------------------------------------------------- /include/hnswlib/space_l2.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/hnswlib/space_l2.h -------------------------------------------------------------------------------- /include/hnswlib/visited_list_pool.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/hnswlib/visited_list_pool.h -------------------------------------------------------------------------------- /include/ivf/ivf.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/ivf/ivf.h -------------------------------------------------------------------------------- /include/matrix.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/matrix.h -------------------------------------------------------------------------------- /include/pca.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/pca.h -------------------------------------------------------------------------------- /include/pq.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/pq.h -------------------------------------------------------------------------------- /include/utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/include/utils.h -------------------------------------------------------------------------------- /make_dir.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/make_dir.sh -------------------------------------------------------------------------------- /requirements.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/requirements.txt -------------------------------------------------------------------------------- /run.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/run.sh -------------------------------------------------------------------------------- /script/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/README.md -------------------------------------------------------------------------------- /script/index_hnsw.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/index_hnsw.sh -------------------------------------------------------------------------------- /script/index_ivf.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/index_ivf.sh -------------------------------------------------------------------------------- /script/index_opq.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/index_opq.sh -------------------------------------------------------------------------------- /script/index_pca.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/index_pca.sh -------------------------------------------------------------------------------- /script/linear.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/linear.sh -------------------------------------------------------------------------------- /script/pre_compute.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/pre_compute.sh -------------------------------------------------------------------------------- /script/search_hnsw.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/search_hnsw.sh -------------------------------------------------------------------------------- /script/search_hnsw_avx.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/search_hnsw_avx.sh -------------------------------------------------------------------------------- /script/search_hnsw_avx512.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/search_hnsw_avx512.sh -------------------------------------------------------------------------------- /script/search_hnsw_finger.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/search_hnsw_finger.sh -------------------------------------------------------------------------------- /script/search_ivf.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/search_ivf.sh -------------------------------------------------------------------------------- /script/search_ivf_avx.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/search_ivf_avx.sh -------------------------------------------------------------------------------- /script/search_ivf_avx512.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/script/search_ivf_avx512.sh -------------------------------------------------------------------------------- /set.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/set.sh -------------------------------------------------------------------------------- /src/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/CMakeLists.txt -------------------------------------------------------------------------------- /src/binery_search_parameter.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/binery_search_parameter.cpp -------------------------------------------------------------------------------- /src/index_hnsw.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/index_hnsw.cpp -------------------------------------------------------------------------------- /src/index_ivf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/index_ivf.cpp -------------------------------------------------------------------------------- /src/logger_hnsw_opq.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/logger_hnsw_opq.cpp -------------------------------------------------------------------------------- /src/logger_hnsw_pca.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/logger_hnsw_pca.cpp -------------------------------------------------------------------------------- /src/logger_ivf_opq.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/logger_ivf_opq.cpp -------------------------------------------------------------------------------- /src/logger_ivf_pca.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/logger_ivf_pca.cpp -------------------------------------------------------------------------------- /src/search_hnsw.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/search_hnsw.cpp -------------------------------------------------------------------------------- /src/search_ivf.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/search_ivf.cpp -------------------------------------------------------------------------------- /src/test_learned_inference.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/test_learned_inference.cpp -------------------------------------------------------------------------------- /src/test_seperate_log.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/src/test_seperate_log.cpp -------------------------------------------------------------------------------- /technical_report.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/mingyu-hkustgz/Res-Infer/HEAD/technical_report.pdf --------------------------------------------------------------------------------