├── .github ├── CODE_OF_CONDUCT.md └── CONTRIBUTING.md ├── .gitignore ├── LICENSE ├── README.md ├── alt-graph-index ├── Makefile ├── README.md ├── altid.swig ├── altid_impl.cpp ├── altid_impl.h ├── graph_dynamic_bench_invlists.py └── test_altid.py ├── custom_invlist_cpp ├── Makefile ├── README.md ├── __pycache__ │ └── test_compressed_ivfs.cpython-310-pytest-7.4.0.pyc ├── bench_invlists.py ├── codec.cpp ├── codec.h ├── custom_invlists.swig ├── custom_invlists_impl.cpp ├── custom_invlists_impl.h ├── search_ivf_qinco.py ├── test_codec.cpp └── test_compressed_ivfs.py ├── elias_fano.hpp ├── fenwick_tree_cpp ├── Makefile ├── bin │ └── test_fenwick_tree ├── src │ ├── fenwick_tree.cpp │ ├── fenwick_tree.h │ └── fenwick_tree.i └── tests │ ├── __pycache__ │ └── test_FenwickTree.cpython-310-pytest-7.4.0.pyc │ ├── test_FenwickTree.py │ └── test_fenwick_tree.cpp ├── graph_static_bench_invlists.py ├── install-dependencies.sh ├── qinco_datasets.py └── zuckerli-baseline ├── README.md └── generate_graph_edgelists.py /.github/CODE_OF_CONDUCT.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/.github/CODE_OF_CONDUCT.md -------------------------------------------------------------------------------- /.github/CONTRIBUTING.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/.github/CONTRIBUTING.md -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/README.md -------------------------------------------------------------------------------- /alt-graph-index/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/alt-graph-index/Makefile -------------------------------------------------------------------------------- /alt-graph-index/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/alt-graph-index/README.md -------------------------------------------------------------------------------- /alt-graph-index/altid.swig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/alt-graph-index/altid.swig -------------------------------------------------------------------------------- /alt-graph-index/altid_impl.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/alt-graph-index/altid_impl.cpp -------------------------------------------------------------------------------- /alt-graph-index/altid_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/alt-graph-index/altid_impl.h -------------------------------------------------------------------------------- /alt-graph-index/graph_dynamic_bench_invlists.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/alt-graph-index/graph_dynamic_bench_invlists.py -------------------------------------------------------------------------------- /alt-graph-index/test_altid.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/alt-graph-index/test_altid.py -------------------------------------------------------------------------------- /custom_invlist_cpp/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/Makefile -------------------------------------------------------------------------------- /custom_invlist_cpp/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/README.md -------------------------------------------------------------------------------- /custom_invlist_cpp/__pycache__/test_compressed_ivfs.cpython-310-pytest-7.4.0.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/__pycache__/test_compressed_ivfs.cpython-310-pytest-7.4.0.pyc -------------------------------------------------------------------------------- /custom_invlist_cpp/bench_invlists.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/bench_invlists.py -------------------------------------------------------------------------------- /custom_invlist_cpp/codec.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/codec.cpp -------------------------------------------------------------------------------- /custom_invlist_cpp/codec.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/codec.h -------------------------------------------------------------------------------- /custom_invlist_cpp/custom_invlists.swig: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/custom_invlists.swig -------------------------------------------------------------------------------- /custom_invlist_cpp/custom_invlists_impl.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/custom_invlists_impl.cpp -------------------------------------------------------------------------------- /custom_invlist_cpp/custom_invlists_impl.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/custom_invlists_impl.h -------------------------------------------------------------------------------- /custom_invlist_cpp/search_ivf_qinco.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/search_ivf_qinco.py -------------------------------------------------------------------------------- /custom_invlist_cpp/test_codec.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/test_codec.cpp -------------------------------------------------------------------------------- /custom_invlist_cpp/test_compressed_ivfs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/custom_invlist_cpp/test_compressed_ivfs.py -------------------------------------------------------------------------------- /elias_fano.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/elias_fano.hpp -------------------------------------------------------------------------------- /fenwick_tree_cpp/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/fenwick_tree_cpp/Makefile -------------------------------------------------------------------------------- /fenwick_tree_cpp/bin/test_fenwick_tree: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/fenwick_tree_cpp/bin/test_fenwick_tree -------------------------------------------------------------------------------- /fenwick_tree_cpp/src/fenwick_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/fenwick_tree_cpp/src/fenwick_tree.cpp -------------------------------------------------------------------------------- /fenwick_tree_cpp/src/fenwick_tree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/fenwick_tree_cpp/src/fenwick_tree.h -------------------------------------------------------------------------------- /fenwick_tree_cpp/src/fenwick_tree.i: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/fenwick_tree_cpp/src/fenwick_tree.i -------------------------------------------------------------------------------- /fenwick_tree_cpp/tests/__pycache__/test_FenwickTree.cpython-310-pytest-7.4.0.pyc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/fenwick_tree_cpp/tests/__pycache__/test_FenwickTree.cpython-310-pytest-7.4.0.pyc -------------------------------------------------------------------------------- /fenwick_tree_cpp/tests/test_FenwickTree.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/fenwick_tree_cpp/tests/test_FenwickTree.py -------------------------------------------------------------------------------- /fenwick_tree_cpp/tests/test_fenwick_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/fenwick_tree_cpp/tests/test_fenwick_tree.cpp -------------------------------------------------------------------------------- /graph_static_bench_invlists.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/graph_static_bench_invlists.py -------------------------------------------------------------------------------- /install-dependencies.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/install-dependencies.sh -------------------------------------------------------------------------------- /qinco_datasets.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/qinco_datasets.py -------------------------------------------------------------------------------- /zuckerli-baseline/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/zuckerli-baseline/README.md -------------------------------------------------------------------------------- /zuckerli-baseline/generate_graph_edgelists.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/facebookresearch/vector_db_id_compression/HEAD/zuckerli-baseline/generate_graph_edgelists.py --------------------------------------------------------------------------------