faiss/tests
Alexandr Guzhva 771b1a8e37 Introduce transposed centroid table to speedup ProductQuantizer::compute_codes() (#2562)
Summary:
Pull Request resolved: https://github.com/facebookresearch/faiss/pull/2562

Introduce a table of transposed centroids in ProductQuantizer that significantly speeds up ProductQuantizer::compute_codes() call for certain PQ parameters, so speeds up search queries.

* ::sync_tranposed_centroids() call is used to fill the table
* ::clear_transposed_centroids() call clear the table, so that the original baseline code is used for ::compute_codes()

Reviewed By: mdouze

Differential Revision: D40763338

fbshipit-source-id: 87b40e5dd2f8c3cadeb94c1cd9e8a4a5b6ffa97d
2022-11-06 08:32:54 -08:00
..
CMakeLists.txt bumping gtest to 1.12.1 (#2538) 2022-10-20 03:23:20 -07:00
common_faiss_tests.py
test_autotune.py
test_binary_factory.py
test_binary_flat.cpp
test_binary_hashindex.py
test_binary_io.py
test_build_blocks.py add batch reconstruction function (#2379) 2022-07-18 08:26:06 -07:00
test_clustering.py Non-uniform quantization of vector norms (#2037) 2021-10-11 14:13:16 -07:00
test_contrib.py fix test in test_contrib (#2294) 2022-04-20 03:03:38 -07:00
test_contrib_with_scipy.py contrib clustering module (#2217) 2022-02-28 14:18:47 -08:00
test_cppcontrib_sa_decode.cpp Additional C++ templates for fast sa_decode: add 8x compression level for AVX2 inline code. (#2532) 2022-10-17 11:14:32 -07:00
test_cppcontrib_uintreader.cpp Additional C++ templates for fast sa_decode: more codecs for Index2LevelDecoder (#2443) 2022-09-05 10:04:32 -07:00
test_dealloc_invlists.cpp
test_documentation.py Generate python docstrings from doxygen comments. (#1969) 2021-10-10 22:14:48 -07:00
test_doxygen_documentation.py Generate python docstrings from doxygen comments. (#1969) 2021-10-10 22:14:48 -07:00
test_extra_distances.py
test_factory.py Fix sub-object ownership of python interface of IVFSpectralHash 2022-10-04 07:54:00 -07:00
test_fast_scan.py Implement search methods for ProductAdditiveQuantizer (#2336) 2022-07-27 05:32:15 -07:00
test_fast_scan_ivf.py Support for parallelization in IVFFastScan over both queries and probes (#2380) 2022-08-31 05:37:53 -07:00
test_index.py IO support for IndexNNDescent (#2493) 2022-09-28 06:16:11 -07:00
test_index_accuracy.py Break distance ties in `heap_replace_top()` by ID (#2245) 2022-03-09 10:23:48 -08:00
test_index_binary.py Fix packaging (#2121) 2021-12-07 13:12:30 -08:00
test_index_binary_from_float.py
test_index_composite.py add remove and merge features for IndexFastScan (#2497) 2022-10-11 04:14:29 -07:00
test_io.py Add faiss.IO_FLAG_SKIP_PRECOMPUTE_TABLE flag for faiss.read_index() (#2489) 2022-09-23 11:19:46 -07:00
test_ivflib.py
test_ivfpq_codec.cpp
test_ivfpq_indexing.cpp
test_local_search_quantizer.py Implement search methods for ProductAdditiveQuantizer (#2336) 2022-07-27 05:32:15 -07:00
test_lowlevel_ivf.cpp IVFPQ AVX2 optimization for PQ, including polysemous filtering (#2277) 2022-03-24 06:35:38 -07:00
test_mem_leak.cpp
test_merge.cpp add batch reconstruction function (#2379) 2022-07-18 08:26:06 -07:00
test_merge_index.py Support more indexes for merge (#2533) 2022-10-31 11:10:42 -07:00
test_meta_index.py T132029385 support merge for IndexFlatCodes (#2488) 2022-09-23 07:19:21 -07:00
test_omp_threads.cpp
test_omp_threads_py.py
test_ondisk_ivf.cpp add batch reconstruction function (#2379) 2022-07-18 08:26:06 -07:00
test_oom_exception.py
test_pairs_decoding.cpp
test_params_override.cpp IVF filtering based on IDSelector (no init split) (#2483) 2022-09-30 06:40:03 -07:00
test_partition.py
test_pq_encoding.cpp add remove and merge features for IndexFastScan (#2497) 2022-10-11 04:14:29 -07:00
test_product_quantizer.py Introduce transposed centroid table to speedup ProductQuantizer::compute_codes() (#2562) 2022-11-06 08:32:54 -08:00
test_referenced_objects.py
test_refine.py Generalize DistanceComputer for flat indexes (#2255) 2022-03-20 23:43:33 -07:00
test_residual_quantizer.py fail early if RCQ norms table would become too large 2022-09-23 11:16:12 -07:00
test_rowwise_minmax.py IndexRowwiseMinMax (#2439) 2022-09-05 06:59:41 -07:00
test_search_params.py support IDSelector in more classes (#2509) 2022-10-06 23:03:23 -07:00
test_sliding_ivf.cpp
test_standalone_codec.py Add sa_decode() to IndexIVFAdditiveQuantizer (#2362) 2022-06-20 10:54:11 -07:00
test_threaded_index.cpp IVF filtering based on IDSelector (no init split) (#2483) 2022-09-30 06:40:03 -07:00
test_transfer_invlists.cpp
torch_test_contrib.py Automatic type conversions for Python API (#2274) 2022-03-30 05:42:08 -07:00