├── .DS_Store ├── .gitignore ├── README.md ├── data ├── .DS_Store └── used in 2016_EFANNA │ ├── .DS_Store │ ├── README.md │ ├── siftsmall.tar.gz │ └── siftsmall │ ├── siftsmall_base.fvecs │ ├── siftsmall_groundtruth.ivecs │ ├── siftsmall_learn.fvecs │ └── siftsmall_query.fvecs ├── efanna_centos ├── .DS_Store ├── CMakeLists.txt ├── LICENSE ├── Makefile ├── Makefile.debug ├── Makefile.silent ├── README.md ├── algorithm │ ├── base_index.hpp │ ├── get_memory.hpp │ ├── hashing_index.hpp │ ├── init_indices.hpp │ └── kdtreeub_index.hpp ├── bin │ ├── 1.pdf │ ├── CMakeCache.txt │ ├── CMakeFiles │ │ ├── 3.6.3 │ │ │ ├── CMakeCCompiler.cmake │ │ │ ├── CMakeCXXCompiler.cmake │ │ │ ├── CMakeDetermineCompilerABI_C.bin │ │ │ ├── CMakeDetermineCompilerABI_CXX.bin │ │ │ ├── CMakeSystem.cmake │ │ │ ├── CompilerIdC │ │ │ │ ├── CMakeCCompilerId.c │ │ │ │ └── a.out │ │ │ └── CompilerIdCXX │ │ │ │ ├── CMakeCXXCompilerId.cpp │ │ │ │ └── a.out │ │ ├── CMakeDirectoryInformation.cmake │ │ ├── CMakeOutput.log │ │ ├── Makefile.cmake │ │ ├── Makefile2 │ │ ├── TargetDirectories.txt │ │ ├── cmake.check_cache │ │ ├── efanna.dir │ │ │ ├── CXX.includecache │ │ │ ├── DependInfo.cmake │ │ │ ├── build.make │ │ │ ├── cmake_clean.cmake │ │ │ ├── depend.internal │ │ │ ├── depend.make │ │ │ ├── flags.make │ │ │ ├── link.txt │ │ │ └── progress.make │ │ ├── feature_tests.bin │ │ ├── feature_tests.c │ │ ├── feature_tests.cxx │ │ └── progress.marks │ ├── Makefile │ ├── all.pdf │ ├── cmake_install.cmake │ ├── efanna │ ├── gist.pdf │ └── my.prof ├── dataset_knn ├── docs │ └── efanna_user_manual.pdf ├── efanna.hpp ├── general │ ├── distance.hpp │ ├── global.hpp │ ├── matrix.hpp │ └── params.hpp ├── matlab │ ├── .gitignore │ ├── README.md │ ├── efanna.m │ ├── findex.cc │ ├── fvecs_read.m │ ├── handle_wrapper.hpp │ └── samples │ │ ├── example_buildall.m │ │ ├── example_buildgraph.m │ │ ├── example_buildtree.m │ │ └── example_search.m ├── mysql │ └── MyDB.hpp └── samples │ ├── efanna_index_buildall │ ├── efanna_index_buildall.cc │ ├── efanna_index_buildall_and_evaluate │ ├── efanna_index_buildall_and_evaluate.cc │ ├── efanna_index_buildgraph │ ├── efanna_index_buildgraph.cc │ ├── efanna_index_buildtrees │ ├── efanna_index_buildtrees.cc │ ├── efanna_search │ ├── efanna_search.cc │ ├── evaluate │ ├── evaluate.cc │ ├── inner_product.cc │ ├── sift.results │ ├── siftsmall.tar.gz │ ├── test.sh │ ├── test_100n_build.sh │ └── test_treenum.sh ├── improve_nndescent ├── CMakeLists.txt ├── README.md ├── data │ └── siftsmall │ │ └── siftsmall_graph.i ├── extern_libraries │ ├── CompositeQuantization-master │ │ ├── CMakeLists.txt │ │ ├── HOW_TO_INSTALL.txt │ │ ├── HOW_TO_SEARCH.txt │ │ ├── HOW_TO_TRAINING.txt │ │ ├── LICENSE.TXT │ │ ├── README.md │ │ ├── ReleaseVersion │ │ │ ├── CQParameters.cpp │ │ │ ├── CQParameters.h │ │ │ ├── ClosureCluster.cpp │ │ │ ├── ClosureCluster.h │ │ │ ├── Cluster.cpp │ │ │ ├── Cluster.h │ │ │ ├── ClusterCommon.cpp │ │ │ ├── ClusterCommon.h │ │ │ ├── CompositeQuantization.cpp │ │ │ ├── CompositeQuantization.h │ │ │ ├── DataUtil.h │ │ │ ├── Dataset.h │ │ │ ├── Demo.cpp │ │ │ ├── Distance.h │ │ │ ├── Kmeans.cpp │ │ │ ├── Kmeans.h │ │ │ ├── NoConstraintCompositeQuantization.cpp │ │ │ ├── NoConstraintCompositeQuantization.h │ │ │ ├── PartitioningTree.cpp │ │ │ ├── PartitioningTree.h │ │ │ ├── ProductQuantization.cpp │ │ │ ├── ProductQuantization.h │ │ │ ├── Searcher.cpp │ │ │ ├── Searcher.h │ │ │ ├── config.txt │ │ │ ├── lbfgs.c │ │ │ ├── lbfgs.h │ │ │ └── lbfgslib │ │ │ │ └── lbfgs.lib │ │ ├── build_project.bat │ │ └── lbfgslib │ │ │ └── lbfgs.lib │ └── README.md ├── include │ ├── efanna2e │ │ ├── distance.h │ │ ├── exceptions.h │ │ ├── index.h │ │ ├── index_graph.h │ │ ├── index_kdtree.h │ │ ├── index_pq.h │ │ ├── index_random.h │ │ ├── neighbor.h │ │ ├── parameters.h │ │ └── util.h │ └── mysql │ │ └── MyDB.h ├── src │ ├── CMakeLists.txt │ ├── index.cpp │ ├── index_graph.cpp │ ├── index_kdtree.cpp │ ├── index_pq.cpp │ └── index_random.cpp └── tests │ ├── CMakeLists.txt │ ├── Euclid_improve.cpp │ ├── inner_product.cpp │ ├── inner_product_partial.cpp │ ├── kdtree_buildall_and_evaluate.cpp │ ├── test_faiss_graph.cpp │ ├── test_kdtree_graph.cpp │ ├── test_nndescent.cpp │ └── test_nndescent_refine.cpp ├── paper ├── .DS_Store ├── 1999VLDB_Similarity Search in High Dimensions via Hashing.pdf ├── 2016ANN.pdf ├── 2018_cai deng.pdf ├── DengCai_2016CV_EFANNA - An Extremely Fast Approximate Nearest Neighbor Search Algorithm Based on kNN Graph.pdf ├── SIGMOD17.pdf ├── hash+nn.pdf ├── sigmod2012_Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting.pdf └── www2011_Efficient K-Nearest Neighbor Graph Construction for Generic Similarity Measures.pdf ├── pictures ├── Algorithm1.png ├── Algorithm2.png ├── Experiment1.png ├── Experiment2.png └── dataset.png └── report.pdf /.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/.DS_Store -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/.gitignore -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/README.md -------------------------------------------------------------------------------- /data/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/data/.DS_Store -------------------------------------------------------------------------------- /data/used in 2016_EFANNA/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/data/used in 2016_EFANNA/.DS_Store -------------------------------------------------------------------------------- /data/used in 2016_EFANNA/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/data/used in 2016_EFANNA/README.md -------------------------------------------------------------------------------- /data/used in 2016_EFANNA/siftsmall.tar.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/data/used in 2016_EFANNA/siftsmall.tar.gz -------------------------------------------------------------------------------- /data/used in 2016_EFANNA/siftsmall/siftsmall_base.fvecs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/data/used in 2016_EFANNA/siftsmall/siftsmall_base.fvecs -------------------------------------------------------------------------------- /data/used in 2016_EFANNA/siftsmall/siftsmall_groundtruth.ivecs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/data/used in 2016_EFANNA/siftsmall/siftsmall_groundtruth.ivecs -------------------------------------------------------------------------------- /data/used in 2016_EFANNA/siftsmall/siftsmall_learn.fvecs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/data/used in 2016_EFANNA/siftsmall/siftsmall_learn.fvecs -------------------------------------------------------------------------------- /data/used in 2016_EFANNA/siftsmall/siftsmall_query.fvecs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/data/used in 2016_EFANNA/siftsmall/siftsmall_query.fvecs -------------------------------------------------------------------------------- /efanna_centos/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/.DS_Store -------------------------------------------------------------------------------- /efanna_centos/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/CMakeLists.txt -------------------------------------------------------------------------------- /efanna_centos/LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/LICENSE -------------------------------------------------------------------------------- /efanna_centos/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/Makefile -------------------------------------------------------------------------------- /efanna_centos/Makefile.debug: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/Makefile.debug -------------------------------------------------------------------------------- /efanna_centos/Makefile.silent: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/Makefile.silent -------------------------------------------------------------------------------- /efanna_centos/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/README.md -------------------------------------------------------------------------------- /efanna_centos/algorithm/base_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/algorithm/base_index.hpp -------------------------------------------------------------------------------- /efanna_centos/algorithm/get_memory.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/algorithm/get_memory.hpp -------------------------------------------------------------------------------- /efanna_centos/algorithm/hashing_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/algorithm/hashing_index.hpp -------------------------------------------------------------------------------- /efanna_centos/algorithm/init_indices.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/algorithm/init_indices.hpp -------------------------------------------------------------------------------- /efanna_centos/algorithm/kdtreeub_index.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/algorithm/kdtreeub_index.hpp -------------------------------------------------------------------------------- /efanna_centos/bin/1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/1.pdf -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeCache.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeCache.txt -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/3.6.3/CMakeCCompiler.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/3.6.3/CMakeCCompiler.cmake -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/3.6.3/CMakeCXXCompiler.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/3.6.3/CMakeCXXCompiler.cmake -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/3.6.3/CMakeDetermineCompilerABI_C.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/3.6.3/CMakeDetermineCompilerABI_C.bin -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/3.6.3/CMakeDetermineCompilerABI_CXX.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/3.6.3/CMakeDetermineCompilerABI_CXX.bin -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/3.6.3/CMakeSystem.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/3.6.3/CMakeSystem.cmake -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/3.6.3/CompilerIdC/CMakeCCompilerId.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/3.6.3/CompilerIdC/CMakeCCompilerId.c -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/3.6.3/CompilerIdC/a.out: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/3.6.3/CompilerIdC/a.out -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/3.6.3/CompilerIdCXX/CMakeCXXCompilerId.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/3.6.3/CompilerIdCXX/CMakeCXXCompilerId.cpp -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/3.6.3/CompilerIdCXX/a.out: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/3.6.3/CompilerIdCXX/a.out -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/CMakeDirectoryInformation.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/CMakeDirectoryInformation.cmake -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/CMakeOutput.log: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/CMakeOutput.log -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/Makefile.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/Makefile.cmake -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/Makefile2: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/Makefile2 -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/TargetDirectories.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/TargetDirectories.txt -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/cmake.check_cache: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/cmake.check_cache -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/efanna.dir/CXX.includecache: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/efanna.dir/CXX.includecache -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/efanna.dir/DependInfo.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/efanna.dir/DependInfo.cmake -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/efanna.dir/build.make: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/efanna.dir/build.make -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/efanna.dir/cmake_clean.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/efanna.dir/cmake_clean.cmake -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/efanna.dir/depend.internal: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/efanna.dir/depend.internal -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/efanna.dir/depend.make: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/efanna.dir/depend.make -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/efanna.dir/flags.make: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/efanna.dir/flags.make -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/efanna.dir/link.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/efanna.dir/link.txt -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/efanna.dir/progress.make: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/efanna.dir/progress.make -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/feature_tests.bin: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/feature_tests.bin -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/feature_tests.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/feature_tests.c -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/feature_tests.cxx: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/CMakeFiles/feature_tests.cxx -------------------------------------------------------------------------------- /efanna_centos/bin/CMakeFiles/progress.marks: -------------------------------------------------------------------------------- 1 | 2 2 | -------------------------------------------------------------------------------- /efanna_centos/bin/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/Makefile -------------------------------------------------------------------------------- /efanna_centos/bin/all.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/all.pdf -------------------------------------------------------------------------------- /efanna_centos/bin/cmake_install.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/cmake_install.cmake -------------------------------------------------------------------------------- /efanna_centos/bin/efanna: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/efanna -------------------------------------------------------------------------------- /efanna_centos/bin/gist.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/gist.pdf -------------------------------------------------------------------------------- /efanna_centos/bin/my.prof: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/bin/my.prof -------------------------------------------------------------------------------- /efanna_centos/dataset_knn: -------------------------------------------------------------------------------- 1 | dataset_knn/ -------------------------------------------------------------------------------- /efanna_centos/docs/efanna_user_manual.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/docs/efanna_user_manual.pdf -------------------------------------------------------------------------------- /efanna_centos/efanna.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/efanna.hpp -------------------------------------------------------------------------------- /efanna_centos/general/distance.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/general/distance.hpp -------------------------------------------------------------------------------- /efanna_centos/general/global.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/general/global.hpp -------------------------------------------------------------------------------- /efanna_centos/general/matrix.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/general/matrix.hpp -------------------------------------------------------------------------------- /efanna_centos/general/params.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/general/params.hpp -------------------------------------------------------------------------------- /efanna_centos/matlab/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/.gitignore -------------------------------------------------------------------------------- /efanna_centos/matlab/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/README.md -------------------------------------------------------------------------------- /efanna_centos/matlab/efanna.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/efanna.m -------------------------------------------------------------------------------- /efanna_centos/matlab/findex.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/findex.cc -------------------------------------------------------------------------------- /efanna_centos/matlab/fvecs_read.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/fvecs_read.m -------------------------------------------------------------------------------- /efanna_centos/matlab/handle_wrapper.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/handle_wrapper.hpp -------------------------------------------------------------------------------- /efanna_centos/matlab/samples/example_buildall.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/samples/example_buildall.m -------------------------------------------------------------------------------- /efanna_centos/matlab/samples/example_buildgraph.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/samples/example_buildgraph.m -------------------------------------------------------------------------------- /efanna_centos/matlab/samples/example_buildtree.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/samples/example_buildtree.m -------------------------------------------------------------------------------- /efanna_centos/matlab/samples/example_search.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/matlab/samples/example_search.m -------------------------------------------------------------------------------- /efanna_centos/mysql/MyDB.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/mysql/MyDB.hpp -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_index_buildall: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_index_buildall -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_index_buildall.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_index_buildall.cc -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_index_buildall_and_evaluate: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_index_buildall_and_evaluate -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_index_buildall_and_evaluate.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_index_buildall_and_evaluate.cc -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_index_buildgraph: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_index_buildgraph -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_index_buildgraph.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_index_buildgraph.cc -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_index_buildtrees: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_index_buildtrees -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_index_buildtrees.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_index_buildtrees.cc -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_search: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_search -------------------------------------------------------------------------------- /efanna_centos/samples/efanna_search.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/efanna_search.cc -------------------------------------------------------------------------------- /efanna_centos/samples/evaluate: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/evaluate -------------------------------------------------------------------------------- /efanna_centos/samples/evaluate.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/evaluate.cc -------------------------------------------------------------------------------- /efanna_centos/samples/inner_product.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/inner_product.cc -------------------------------------------------------------------------------- /efanna_centos/samples/sift.results: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/sift.results -------------------------------------------------------------------------------- /efanna_centos/samples/siftsmall.tar.gz: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/siftsmall.tar.gz -------------------------------------------------------------------------------- /efanna_centos/samples/test.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/test.sh -------------------------------------------------------------------------------- /efanna_centos/samples/test_100n_build.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/test_100n_build.sh -------------------------------------------------------------------------------- /efanna_centos/samples/test_treenum.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/efanna_centos/samples/test_treenum.sh -------------------------------------------------------------------------------- /improve_nndescent/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/CMakeLists.txt -------------------------------------------------------------------------------- /improve_nndescent/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/README.md -------------------------------------------------------------------------------- /improve_nndescent/data/siftsmall/siftsmall_graph.i: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/data/siftsmall/siftsmall_graph.i -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/CMakeLists.txt -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/HOW_TO_INSTALL.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/HOW_TO_INSTALL.txt -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/HOW_TO_SEARCH.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/HOW_TO_SEARCH.txt -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/HOW_TO_TRAINING.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/HOW_TO_TRAINING.txt -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/LICENSE.TXT: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/LICENSE.TXT -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/README.md -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/CQParameters.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/CQParameters.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/CQParameters.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/CQParameters.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ClosureCluster.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ClosureCluster.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ClosureCluster.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ClosureCluster.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Cluster.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Cluster.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Cluster.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Cluster.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ClusterCommon.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ClusterCommon.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ClusterCommon.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ClusterCommon.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/CompositeQuantization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/CompositeQuantization.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/CompositeQuantization.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/CompositeQuantization.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/DataUtil.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/DataUtil.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Dataset.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Dataset.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Demo.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Demo.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Distance.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Distance.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Kmeans.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Kmeans.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Kmeans.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Kmeans.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/NoConstraintCompositeQuantization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/NoConstraintCompositeQuantization.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/NoConstraintCompositeQuantization.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/NoConstraintCompositeQuantization.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/PartitioningTree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/PartitioningTree.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/PartitioningTree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/PartitioningTree.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ProductQuantization.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ProductQuantization.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ProductQuantization.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/ProductQuantization.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Searcher.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Searcher.cpp -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Searcher.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/Searcher.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/config.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/config.txt -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/lbfgs.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/lbfgs.c -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/lbfgs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/lbfgs.h -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/lbfgslib/lbfgs.lib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/ReleaseVersion/lbfgslib/lbfgs.lib -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/build_project.bat: -------------------------------------------------------------------------------- 1 | cd build 2 | 3 | del CMakeCache.txt 4 | 5 | cmake -DMAKE_ONLY=BUILD_ALL -G "Visual Studio 12 Win64" .. 6 | 7 | pause 8 | -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/CompositeQuantization-master/lbfgslib/lbfgs.lib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/extern_libraries/CompositeQuantization-master/lbfgslib/lbfgs.lib -------------------------------------------------------------------------------- /improve_nndescent/extern_libraries/README.md: -------------------------------------------------------------------------------- 1 | git clone https://github.com/facebookresearch/faiss.git 2 | -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/distance.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/distance.h -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/exceptions.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/exceptions.h -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/index.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/index.h -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/index_graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/index_graph.h -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/index_kdtree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/index_kdtree.h -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/index_pq.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/index_pq.h -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/index_random.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/index_random.h -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/neighbor.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/neighbor.h -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/parameters.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/parameters.h -------------------------------------------------------------------------------- /improve_nndescent/include/efanna2e/util.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/efanna2e/util.h -------------------------------------------------------------------------------- /improve_nndescent/include/mysql/MyDB.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/include/mysql/MyDB.h -------------------------------------------------------------------------------- /improve_nndescent/src/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/src/CMakeLists.txt -------------------------------------------------------------------------------- /improve_nndescent/src/index.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/src/index.cpp -------------------------------------------------------------------------------- /improve_nndescent/src/index_graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/src/index_graph.cpp -------------------------------------------------------------------------------- /improve_nndescent/src/index_kdtree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/src/index_kdtree.cpp -------------------------------------------------------------------------------- /improve_nndescent/src/index_pq.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/src/index_pq.cpp -------------------------------------------------------------------------------- /improve_nndescent/src/index_random.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/src/index_random.cpp -------------------------------------------------------------------------------- /improve_nndescent/tests/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/tests/CMakeLists.txt -------------------------------------------------------------------------------- /improve_nndescent/tests/Euclid_improve.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/tests/Euclid_improve.cpp -------------------------------------------------------------------------------- /improve_nndescent/tests/inner_product.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/tests/inner_product.cpp -------------------------------------------------------------------------------- /improve_nndescent/tests/inner_product_partial.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/tests/inner_product_partial.cpp -------------------------------------------------------------------------------- /improve_nndescent/tests/kdtree_buildall_and_evaluate.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/tests/kdtree_buildall_and_evaluate.cpp -------------------------------------------------------------------------------- /improve_nndescent/tests/test_faiss_graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/tests/test_faiss_graph.cpp -------------------------------------------------------------------------------- /improve_nndescent/tests/test_kdtree_graph.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/tests/test_kdtree_graph.cpp -------------------------------------------------------------------------------- /improve_nndescent/tests/test_nndescent.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/tests/test_nndescent.cpp -------------------------------------------------------------------------------- /improve_nndescent/tests/test_nndescent_refine.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/improve_nndescent/tests/test_nndescent_refine.cpp -------------------------------------------------------------------------------- /paper/.DS_Store: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/paper/.DS_Store -------------------------------------------------------------------------------- /paper/1999VLDB_Similarity Search in High Dimensions via Hashing.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/paper/1999VLDB_Similarity Search in High Dimensions via Hashing.pdf -------------------------------------------------------------------------------- /paper/2016ANN.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/paper/2016ANN.pdf -------------------------------------------------------------------------------- /paper/2018_cai deng.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/paper/2018_cai deng.pdf -------------------------------------------------------------------------------- /paper/DengCai_2016CV_EFANNA - An Extremely Fast Approximate Nearest Neighbor Search Algorithm Based on kNN Graph.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/paper/DengCai_2016CV_EFANNA - An Extremely Fast Approximate Nearest Neighbor Search Algorithm Based on kNN Graph.pdf -------------------------------------------------------------------------------- /paper/SIGMOD17.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/paper/SIGMOD17.pdf -------------------------------------------------------------------------------- /paper/hash+nn.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/paper/hash+nn.pdf -------------------------------------------------------------------------------- /paper/sigmod2012_Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/paper/sigmod2012_Locality-Sensitive Hashing Scheme Based on Dynamic Collision Counting.pdf -------------------------------------------------------------------------------- /paper/www2011_Efficient K-Nearest Neighbor Graph Construction for Generic Similarity Measures.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/paper/www2011_Efficient K-Nearest Neighbor Graph Construction for Generic Similarity Measures.pdf -------------------------------------------------------------------------------- /pictures/Algorithm1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/pictures/Algorithm1.png -------------------------------------------------------------------------------- /pictures/Algorithm2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/pictures/Algorithm2.png -------------------------------------------------------------------------------- /pictures/Experiment1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/pictures/Experiment1.png -------------------------------------------------------------------------------- /pictures/Experiment2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/pictures/Experiment2.png -------------------------------------------------------------------------------- /pictures/dataset.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/pictures/dataset.png -------------------------------------------------------------------------------- /report.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/lengyyy/KNN-Graph/HEAD/report.pdf --------------------------------------------------------------------------------