mirrors
/
faiss
mirror of https://github.com/facebookresearch/faiss.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
faiss/tests
History
Chengqi Deng c62ab3a696 Use BLAS to compute sdc table (#1809) 
Summary:
This PR used BLAS to compute sdc table in ProductQuantizer.

Here is the time of computing sdc tables:

```
nbits=8, d=128 (this commit)
M: 2, sdc: 0.0001361370086669922s
M: 4, sdc: 8.273124694824219e-05s
M: 8, sdc: 7.867813110351562e-05s
M: 16, sdc: 0.0001227855682373047s
M: 32, sdc: 0.0001697540283203125s
M: 64, sdc: 0.0007395744323730469s
```

```
nbits=8, d=128 (master)
M: 2,  sdc: 0.0055773258209228516s
M: 4,  sdc: 0.005366802215576172s
M: 8,  sdc: 0.0050809383392333984s
M: 16, sdc: 0.005639791488647461s
M: 32, sdc: 0.006036281585693359s
M: 64, sdc: 0.009720802307128906s
```

Pull Request resolved: https://github.com/facebookresearch/faiss/pull/1809

Reviewed By: beauby

Differential Revision: D27706249

Pulled By: mdouze

fbshipit-source-id: 102ae0c1c157e244e40557656934062f537b74d4
 		2021-04-16 00:17:51 -07:00
..
CMakeLists.txt Add separate targets for libfaiss/libfaiss_avx2. (#1772) 2021-03-26 14:28:16 -07:00
common.py
…
test_autotune.py PQ4 fast scan benchmarks (#1555) 2020-12-16 01:18:58 -08:00
test_binary_factory.py
…
test_binary_flat.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_binary_hashindex.py Fix order of results for IndexBinaryHash and IndexBinaryMultiHash 2021-02-08 18:22:55 -08:00
test_binary_io.py
…
test_build_blocks.py add ResidualQuantizer 2021-04-14 13:11:54 -07:00
test_clustering.py add ResidualQuantizer 2021-04-14 13:11:54 -07:00
test_contrib.py Add preassigned functions to contrib 2021-02-25 11:39:07 -08:00
test_dealloc_invlists.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_documentation.py Add docstrings for most of the replaced index methods 2021-03-05 17:19:17 -08:00
test_extra_distances.py Add range search accuracy evaluation 2020-12-17 17:17:09 -08:00
test_factory.py Support NSG in the index factory (#1758) 2021-03-23 07:28:20 -07:00
test_fast_scan.py Re-enable fast scan on Windows tests (#1663) 2021-02-03 07:48:52 -08:00
test_fast_scan_ivf.py Re-enable fast scan on Windows tests (#1663) 2021-02-03 07:48:52 -08:00
test_index.py Use BLAS to compute sdc table (#1809) 2021-04-16 00:17:51 -07:00
test_index_accuracy.py Add NSG (#1707) 2021-03-10 15:03:00 -08:00
test_index_binary.py Handle the situation where nprobe > nlist in IndexBinaryIVF (#1695) 2021-02-23 12:20:37 -08:00
test_index_binary_from_float.py Fix inefficient float / binary conversion 2021-03-01 21:43:31 -08:00
test_index_composite.py
…
test_io.py Implement serialization of indexes 2021-02-19 12:08:27 -08:00
test_ivflib.py Handle the situation where nprobe > nlist in IndexBinaryIVF (#1695) 2021-02-23 12:20:37 -08:00
test_ivfpq_codec.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_ivfpq_indexing.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_lowlevel_ivf.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_merge.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_meta_index.py Small fixes for compilation on ARM (#1655) 2021-01-29 10:06:45 -08:00
test_omp_threads.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_omp_threads_py.py
…
test_ondisk_ivf.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_oom_exception.py Portable SWIG Vectors (#1742) 2021-04-02 07:11:47 -07:00
test_pairs_decoding.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_params_override.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_partition.py Fix unused variables in python 2021-02-24 11:52:18 -08:00
test_pq_encoding.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_product_quantizer.py Use BLAS to compute sdc table (#1809) 2021-04-16 00:17:51 -07:00
test_referenced_objects.py
…
test_refine.py PQ4 fast scan benchmarks (#1555) 2020-12-16 01:18:58 -08:00
test_residual_quantizer.py add ResidualQuantizer 2021-04-14 13:11:54 -07:00
test_sliding_ivf.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_standalone_codec.py Fix unused variables in python 2021-02-24 11:52:18 -08:00
test_threaded_index.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
test_transfer_invlists.cpp Enable clang-format + autofix. 2021-02-25 04:46:10 -08:00
torch_test_contrib.py
…