Chengqi Deng b4a0a9c617 Handle the situation where nprobe > nlist in IndexIVF (#1673) ...

Summary:
## Description

Fix the bug mentioned in https://github.com/facebookresearch/faiss/issues/1010. When `nprobe` is greater than `nlist` in `IndexIVF`, the program will crash because the index will ask the quantizer to return more centroids than it owns.

## Changes:
1. Set `nprobe` as `nlist` if it is greater than `nlist` during searching.
2. Add one test to detect this bug.
3. Fix typo in `IndexPQ.cpp`.

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

Reviewed By: wickedfoo

Differential Revision: D26454420

Pulled By: mdouze

fbshipit-source-id: d1d0949e30802602e975a94ba873f9db29abd5ab

2021-02-16 09:54:23 -08:00

..

CMakeLists.txt

…

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

…

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

Implementation of PQ4 search with SIMD instructions (#1542)

2020-12-03 10:06:38 -08:00

test_contrib.py

make calling conventions uniform between faiss.knn and faiss.knn_gpu

2021-02-03 12:21:40 -08:00

test_dealloc_invlists.cpp

…

test_extra_distances.py

Add range search accuracy evaluation

2020-12-17 17:17:09 -08:00

test_factory.py

Fix copy construction of AlignedTable

2021-02-15 00:13:50 -08:00

test_fast_scan_ivf.py

Re-enable fast scan on Windows tests (#1663)

2021-02-03 07:48:52 -08:00

test_fast_scan.py

Re-enable fast scan on Windows tests (#1663)

2021-02-03 07:48:52 -08:00

test_index_accuracy.py

Add heap_replace_top to simplify heap_pop + heap_push (#1597)

2021-01-20 11:28:08 -08:00

test_index_binary_from_float.py

…

test_index_binary.py

Add heap_replace_top to simplify heap_pop + heap_push (#1597)

2021-01-20 11:28:08 -08:00

test_index_composite.py

Search in sharded invlists

2020-10-19 10:39:22 -07:00

test_index.py

PQ4 fast scan benchmarks (#1555)

2020-12-16 01:18:58 -08:00

test_io.py

Add range search accuracy evaluation

2020-12-17 17:17:09 -08:00

test_ivflib.py

Handle the situation where nprobe > nlist in IndexIVF (#1673)

2021-02-16 09:54:23 -08:00

test_ivfpq_codec.cpp

Fix number of threads in test_ivfpq_codec when running in sandcastle

2021-01-17 13:42:06 -08:00

test_ivfpq_indexing.cpp

…

test_lowlevel_ivf.cpp

…

test_merge.cpp

Replace tempnam with mkstemp in tests. (#1596)

2020-12-29 13:37:05 -08:00

test_meta_index.py

Small fixes for compilation on ARM (#1655)

2021-01-29 10:06:45 -08:00

test_omp_threads_py.py

…

test_omp_threads.cpp

…

test_ondisk_ivf.cpp

Replace tempnam with mkstemp in tests. (#1596)

2020-12-29 13:37:05 -08:00

test_oom_exception.py

Add range search accuracy evaluation

2020-12-17 17:17:09 -08:00

test_pairs_decoding.cpp

…

test_params_override.cpp

…

test_partition.py

Implementation of PQ4 search with SIMD instructions (#1542)

2020-12-03 10:06:38 -08:00

test_pq_encoding.cpp

…

test_product_quantizer.py

reduce nb of pq training iterations in test

2020-11-08 22:26:08 -08:00

test_referenced_objects.py

Fix int64 for python tests in windows (#1381)

2020-08-27 12:40:55 -07:00

test_refine.py

PQ4 fast scan benchmarks (#1555)

2020-12-16 01:18:58 -08:00

test_sliding_ivf.cpp

…

test_standalone_codec.py

Add range search accuracy evaluation

2020-12-17 17:17:09 -08:00

test_threaded_index.cpp

…

test_transfer_invlists.cpp

…

torch_test_contrib.py

PyTorch tensor / Faiss index interoperability (#1484)

2020-10-23 22:24:22 -07:00