shengjun.li 908812266c Add heap_replace_top to simplify heap_pop + heap_push (#1597) ...

Summary:
Signed-off-by: shengjun.li <[email protected]>

Add heap_replace_top to simplify heap_pop + heap_push

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

Test Plan:
OMP_NUM_THREADS=1 buck run mode/opt //faiss/benchs/:bench_heap_replace
OMP_NUM_THREADS=8 buck run mode/opt //faiss/benchs/:bench_heap_replace

Reviewed By: beauby

Differential Revision: D25943140

Pulled By: mdouze

fbshipit-source-id: 66fe67779dd281a7753f597542c2e797ba0d7df5

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

..

CMakeLists.txt

Move from TravisCI to CircleCI (#1315)

2020-08-15 04:00:51 -07:00

common.py

Sync 20200323. (#1157)

2020-03-24 14:06:48 +01:00

test_autotune.py

PQ4 fast scan benchmarks (#1555)

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

test_binary_factory.py

Facebook sync 2020-07-31 (#1308)

2020-08-03 22:15:02 +02:00

test_binary_flat.cpp

Get rid of non-portable drand48. (#1349)

2020-08-24 00:42:21 -07:00

test_binary_hashindex.py

Update ProductQuantizer.cpp (#1634)

2021-01-20 00:12:54 -08:00

test_binary_io.py

Avoid leaking file descriptors in python tests. (#1353)

2020-08-24 06:46:52 -07:00

test_build_blocks.py

Implementation of PQ4 search with SIMD instructions (#1542)

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

test_contrib.py

Add range search accuracy evaluation

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

test_dealloc_invlists.cpp

Get rid of non-portable drand48. (#1349)

2020-08-24 00:42:21 -07:00

test_extra_distances.py

Add range search accuracy evaluation

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

test_factory.py

PQ4 fast scan benchmarks (#1555)

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

test_fast_scan_ivf.py

Implementation of PQ4 search with SIMD instructions (#1542)

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

test_fast_scan.py

Implementation of PQ4 search with SIMD instructions (#1542)

2020-12-03 10:06:38 -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

Facebook sync (2020-03-10) (#1136)

2020-03-10 14:24:07 +01:00

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

expose threat-safe stats (#1438)

2020-10-03 23:26:36 -07: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

Get rid of non-portable drand48. (#1349)

2020-08-24 00:42:21 -07:00

test_lowlevel_ivf.cpp

Get rid of non-portable drand48. (#1349)

2020-08-24 00:42:21 -07:00

test_merge.cpp

Replace tempnam with mkstemp in tests. (#1596)

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

test_meta_index.py

Fix int64 for python tests in windows (#1381)

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

test_omp_threads_py.py

Facebook sync (2020-03-10) (#1136)

2020-03-10 14:24:07 +01:00

test_omp_threads.cpp

Facebook sync (2019-09-10) (#943)

2019-09-20 18:59:10 +02:00

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

Get rid of non-portable drand48. (#1349)

2020-08-24 00:42:21 -07:00

test_params_override.cpp

Get rid of non-portable drand48. (#1349)

2020-08-24 00:42:21 -07:00

test_partition.py

Implementation of PQ4 search with SIMD instructions (#1542)

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

test_pq_encoding.cpp

Facebook sync (2020-03-10) (#1136)

2020-03-10 14:24:07 +01:00

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

Get rid of non-portable drand48. (#1349)

2020-08-24 00:42:21 -07:00

test_standalone_codec.py

Add range search accuracy evaluation

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

test_threaded_index.cpp

Facebook sync (2019-09-10) (#943)

2019-09-20 18:59:10 +02:00

test_transfer_invlists.cpp

Facebook sync (2019-09-10) (#943)

2019-09-20 18:59:10 +02:00

torch_test_contrib.py

PyTorch tensor / Faiss index interoperability (#1484)

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