Iurii Makarov 8ccd800986 Implemented Jaccard distance (#2684) ...

Summary:
**Summary**
Implemented Jaccard distance requested in this issue: https://github.com/facebookresearch/faiss/issues/1299
**Test plan**
Run: make -C build test
Output: 100% tests passed, 0 tests failed out of 174

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

Reviewed By: mdouze

Differential Revision: D43398833

Pulled By: lvoursl

fbshipit-source-id: b38cf27a7858842efe967bcb1033977863716a76

2023-02-27 07:49:42 -08:00

..

CMakeLists.txt

Crop a ResidualCoarseQuantizer (#2683)

2023-02-06 12:52:28 -08:00

common_faiss_tests.py

Add manifold check for size 0 (#1867)

2021-05-09 22:30:31 -07:00

test_approx_topk.cpp

OSS legal requirements (#2698)

2023-02-07 14:32:56 -08: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

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_binary_hashindex.py

Add manifold check for size 0 (#1867)

2021-05-09 22:30:31 -07: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

building blocks for hybrid CPU / GPU search (#2638)

2023-01-12 13:34:44 -08:00

test_clone.py

OSS legal requirements (#2698)

2023-02-07 14:32:56 -08:00

test_clustering.py

Non-uniform quantization of vector norms (#2037)

2021-10-11 14:13:16 -07:00

test_contrib_with_scipy.py

faiss: use autovectorization for inner product (#2712)

2023-02-16 10:24:25 -08:00

test_contrib.py

Implementation of big-batch IVF search (single machine) (#2567)

2022-12-09 08:53:13 -08:00

test_cppcontrib_sa_decode.cpp

OSS legal requirements (#2698)

2023-02-07 14:32:56 -08:00

test_cppcontrib_uintreader.cpp

OSS legal requirements (#2698)

2023-02-07 14:32:56 -08:00

test_dealloc_invlists.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

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

Implemented Jaccard distance (#2684)

2023-02-27 07:49:42 -08:00

test_factory.py

Fix typo 'ownerhsip'

2023-02-17 16:27:15 -08: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_fast_scan.py

Fixing FAISS_PRAGMA_IMPRECISE_* for clang arm and gcc (#2721)

2023-02-21 07:26:40 -08:00

test_index_accuracy.py

CodePacker for non-contiguous code layouts (#2625)

2022-12-21 11:06:53 -08:00

test_index_binary_from_float.py

Fix inefficient float / binary conversion

2021-03-01 21:43:31 -08:00

test_index_binary.py

Fix packaging (#2121)

2021-12-07 13:12:30 -08:00

test_index_composite.py

building blocks for hybrid CPU / GPU search (#2638)

2023-01-12 13:34:44 -08:00

test_index.py

faiss: use autovectorization for inner product (#2712)

2023-02-16 10:24:25 -08:00

test_io.py

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_ivflib.py

building blocks for hybrid CPU / GPU search (#2638)

2023-01-12 13:34:44 -08:00

test_ivfpq_codec.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_ivfpq_indexing.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_local_search_quantizer.py

about a magnitude faster LSQ/PLSQ training and encoding (#2650)

2023-01-06 09:06:34 -08:00

test_lowlevel_ivf.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_mem_leak.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_merge_index.py

OSS legal requirements (#2698)

2023-02-07 14:32:56 -08:00

test_merge.cpp

IndexShards with common quantizer (#2682)

2023-02-15 06:48:47 -08:00

test_meta_index.py

IndexShards with common quantizer (#2682)

2023-02-15 06:48:47 -08:00

test_omp_threads_py.py

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

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

test_omp_threads.cpp

Enable clang-format + autofix.

2021-02-25 04:46:10 -08:00

test_ondisk_ivf.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_oom_exception.py

Portable SWIG Vectors (#1742)

2021-04-02 07:11:47 -07:00

test_pairs_decoding.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_params_override.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_partition.py

Fix unused variables in python

2021-02-24 11:52:18 -08:00

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_RCQ_cropping.cpp

Fix CircleCI format warnings (#2699)

2023-02-07 12:17:42 -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

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

Scan exactly max_codes elements (#2647)

2023-01-09 00:11:07 -08:00

test_simdlib.cpp

OSS legal requirements (#2698)

2023-02-07 14:32:56 -08:00

test_sliding_ivf.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_standalone_codec.py

Speedup exhaustive_L2sqr_blas for AVX2, ARM NEON and AVX512 (#2568)

2022-11-14 17:01:52 -08:00

test_threaded_index.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

test_transfer_invlists.cpp

Put idx_t in the faiss namespace (#2582)

2022-11-30 08:25:30 -08:00

torch_test_contrib.py

Automatic type conversions for Python API (#2274)

2022-03-30 05:42:08 -07:00