├── .gitignore ├── LICENSE ├── README.md ├── codes ├── CMakeLists.txt ├── apps │ ├── CMakeLists.txt │ ├── build_UNG_index.cpp │ ├── filtered_scan.cpp │ └── search_UNG_index.cpp ├── include │ ├── config.h │ ├── distance.h │ ├── filtered_scan.h │ ├── graph.h │ ├── label_nav_graph.h │ ├── search_cache.h │ ├── search_queue.h │ ├── storage.h │ ├── trie.h │ ├── uni_nav_graph.h │ ├── utils.h │ └── visited_set.h ├── src │ ├── CMakeLists.txt │ ├── distance.cpp │ ├── filtered_scan.cpp │ ├── search_queue.cpp │ ├── storage.cpp │ ├── trie.cpp │ ├── uni_nav_graph.cpp │ └── utils.cpp ├── test │ ├── CMakeLists.txt │ ├── test_build_vamana.cpp │ └── test_search_vamana.cpp ├── tools │ ├── CMakeLists.txt │ ├── compute_groundtruth.cpp │ ├── fvecs_to_bin.cpp │ ├── generate_base_labels.cpp │ └── generate_query_labels.cpp └── vamana │ ├── CMakeLists.txt │ ├── vamana.cpp │ └── vamana.h ├── data ├── .gitignore └── check_base_label.py ├── figures ├── example.png └── overivew.png └── results └── .gitignore /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/README.md -------------------------------------------------------------------------------- /codes/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/CMakeLists.txt -------------------------------------------------------------------------------- /codes/apps/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/apps/CMakeLists.txt -------------------------------------------------------------------------------- /codes/apps/build_UNG_index.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/apps/build_UNG_index.cpp -------------------------------------------------------------------------------- /codes/apps/filtered_scan.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/apps/filtered_scan.cpp -------------------------------------------------------------------------------- /codes/apps/search_UNG_index.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/apps/search_UNG_index.cpp -------------------------------------------------------------------------------- /codes/include/config.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/config.h -------------------------------------------------------------------------------- /codes/include/distance.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/distance.h -------------------------------------------------------------------------------- /codes/include/filtered_scan.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/filtered_scan.h -------------------------------------------------------------------------------- /codes/include/graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/graph.h -------------------------------------------------------------------------------- /codes/include/label_nav_graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/label_nav_graph.h -------------------------------------------------------------------------------- /codes/include/search_cache.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/search_cache.h -------------------------------------------------------------------------------- /codes/include/search_queue.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/search_queue.h -------------------------------------------------------------------------------- /codes/include/storage.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/storage.h -------------------------------------------------------------------------------- /codes/include/trie.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/trie.h -------------------------------------------------------------------------------- /codes/include/uni_nav_graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/uni_nav_graph.h -------------------------------------------------------------------------------- /codes/include/utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/utils.h -------------------------------------------------------------------------------- /codes/include/visited_set.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/include/visited_set.h -------------------------------------------------------------------------------- /codes/src/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/src/CMakeLists.txt -------------------------------------------------------------------------------- /codes/src/distance.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/src/distance.cpp -------------------------------------------------------------------------------- /codes/src/filtered_scan.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/src/filtered_scan.cpp -------------------------------------------------------------------------------- /codes/src/search_queue.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/src/search_queue.cpp -------------------------------------------------------------------------------- /codes/src/storage.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/src/storage.cpp -------------------------------------------------------------------------------- /codes/src/trie.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/src/trie.cpp -------------------------------------------------------------------------------- /codes/src/uni_nav_graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/src/uni_nav_graph.cpp -------------------------------------------------------------------------------- /codes/src/utils.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/src/utils.cpp -------------------------------------------------------------------------------- /codes/test/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/test/CMakeLists.txt -------------------------------------------------------------------------------- /codes/test/test_build_vamana.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/test/test_build_vamana.cpp -------------------------------------------------------------------------------- /codes/test/test_search_vamana.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/test/test_search_vamana.cpp -------------------------------------------------------------------------------- /codes/tools/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/tools/CMakeLists.txt -------------------------------------------------------------------------------- /codes/tools/compute_groundtruth.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/tools/compute_groundtruth.cpp -------------------------------------------------------------------------------- /codes/tools/fvecs_to_bin.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/tools/fvecs_to_bin.cpp -------------------------------------------------------------------------------- /codes/tools/generate_base_labels.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/tools/generate_base_labels.cpp -------------------------------------------------------------------------------- /codes/tools/generate_query_labels.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/tools/generate_query_labels.cpp -------------------------------------------------------------------------------- /codes/vamana/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/vamana/CMakeLists.txt -------------------------------------------------------------------------------- /codes/vamana/vamana.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/vamana/vamana.cpp -------------------------------------------------------------------------------- /codes/vamana/vamana.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/codes/vamana/vamana.h -------------------------------------------------------------------------------- /data/.gitignore: -------------------------------------------------------------------------------- 1 | * 2 | !.gitignore 3 | !check_base_label.py -------------------------------------------------------------------------------- /data/check_base_label.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/data/check_base_label.py -------------------------------------------------------------------------------- /figures/example.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/figures/example.png -------------------------------------------------------------------------------- /figures/overivew.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/YZ-Cai/Unified-Navigating-Graph/HEAD/figures/overivew.png -------------------------------------------------------------------------------- /results/.gitignore: -------------------------------------------------------------------------------- 1 | * 2 | !.gitignore --------------------------------------------------------------------------------