lyang24 7a4e7975d1 Fix RaBitQ fast scan aux offsets for large bbs (#5421) ...

Summary:
Fix RaBitQ FastScan aux-factor lookup for bbs > 32 so SIMD sub-blocks read factors from the correct vector offsets.

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

Test Plan:
Added regression coverage for the bbs>32 aux-factor offset fix.

Non-IVF path (imported C++ test, now wired into the internal Buck build via a new `test_rabitq_fastscan_cpp` target):
  buck test fbcode//faiss/tests:test_rabitq_fastscan_cpp  =>  Pass 1

IVF path (new end-to-end regression test `test_ivf_large_bbs_aux_offsets`; `nlist=1` + `bbs=64` so a single list spans multiple bbs blocks and the `b>=1` SIMD sub-blocks exercise `idx_base % bbs != 0`):
  buck test fbcode//faiss/tests:test_rabitq_fastscan -- test_ivf_large_bbs_aux_offsets  =>  Pass 1

Red/green verified: the IVF test FAILS on the pre-fix offset (`aux_base + j * storage_size`) and PASSES with the fix (`aux_base + ((idx_base % bbs) + j) * storage_size`).

Reviewed By: mnorris11

Differential Revision: D112829433

Pulled By: alibeklfc

fbshipit-source-id: 0271fddc459a6af6675ebfb9078c44e9476733b3

2026-07-31 07:49:57 -07:00

..

index_io_backward_compatibility

Fix cuVS GPU CI timeout: pin CUDA toolkit to 13.2 (#5401)

2026-07-10 17:33:47 -07:00

bench_transposed_encode.py

De-flake bench_transposed_encode (CI timeout) (#5360)

2026-06-29 15:07:10 -07:00

CMakeLists.txt

Fix RaBitQ fast scan aux offsets for large bbs (#5421)

2026-07-31 07:49:57 -07:00

common_faiss_tests.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

external_module_test.py

Re-add example of how to build, link, and test an external SWIG module"" (#3981)

2024-10-23 07:34:38 -07:00

test_approx_topk.cpp

Convert approx_topk and residual_quantizer_encode_steps to SIMDLevel dynamic dispatch (#4923)

2026-03-14 15:12:14 -07:00

test_autotune.py

Fix OperatingPoints::add prune loop leaving dominated points at equal time (#5415)

2026-07-13 11:09:13 -07:00

test_binary_autotune.py

support SearchParameters for IndexBinary (#4761)

2026-02-04 00:03:15 -08:00

test_binary_factory.py

Add IndexBinaryIDMap2 support to index binary factory (#4603)

2025-10-14 16:47:57 -07:00

test_binary_flat.cpp

Enable linting: lint config changes plus arc lint command (#3966)

2024-10-22 09:46:48 -07:00

test_binary_hash.cpp

Fix IndexBinaryMultiHash::reset() not clearing hash maps and avoid unnecessary copies (#5100)

2026-04-14 23:35:31 -07:00

test_binary_hashindex.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_binary_io.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_binary_search_params.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_build_blocks.py

black -l 80: tests/ formatting (2/3) (#5427)

2026-07-15 17:47:15 -07:00

test_callback_py.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_callback.cpp

Reduce memory usage in timeout callback tests (#4745)

2026-01-05 15:00:20 -08:00

test_clone.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_clustering_initialization.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_clustering.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_common_ivf_empty_index.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_contrib_with_scipy.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_contrib.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_cppcontrib_sa_decode.cpp

Fix CQS signal readability-braces-around-statements in fbcode/faiss/tests (#4457)

2025-07-25 02:37:10 -07:00

test_cppcontrib_uintreader.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_custom_result_handler.cpp

generic result handlers for most indexes (#4762)

2026-01-21 13:58:27 -08:00

test_dealloc_invlists.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_disable_pq_sdc_tables.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_distances_dispatch.cpp

Add C++ per-SIMD-level tests for distance utility functions (#5154)

2026-04-29 09:37:46 -07:00

test_distances_simd.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_documentation.py

Enable linting: lint config changes plus arc lint command (#3966)

2024-10-22 09:46:48 -07:00

test_eden.py

black -l 80: tests/ formatting (2/3) (#5427)

2026-07-15 17:47:15 -07:00

test_extra_distances.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_factory_tools.cpp

Fix reverse_index_factory for multi-bit RaBitQ indexes (#5419)

2026-07-14 12:27:43 -07:00

test_factory.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_fast_scan_distance_to_code.cpp

Implement distance_to_code for IVFRaBitQFastScanScanner (#4822)

2026-02-20 19:39:13 -08:00

test_fast_scan_ivf.py

Fix division-by-zero in quantize_lut when all LUT entries are identical (#5424)

2026-07-15 08:50:29 -07:00

test_fast_scan.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_fastscan_filter.cpp

introduce SingleQueryResultCollectHandler (#4926)

2026-03-18 14:05:55 -07:00

test_fastscan_filter.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_fastscan_perf.cpp

Enable dynamic dispatch build on Windows (#5127)

2026-04-23 13:31:11 -07:00

test_flat_panorama.py

De-flake test_flat_panorama across SIMD levels (#5361)

2026-06-30 10:17:47 -07:00

test_graph_based.py

Fix genuine flake8 lint in faiss Python (F401/F403/F841/B011) (#5351)

2026-06-29 18:38:01 -07:00

test_hamming_utils.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_hamming.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_heap.cpp

faiss: initialize ids_tab to -1 in Top1BlockResultHandler::begin_multiple (#5249)

2026-05-28 13:28:59 -07:00

test_hnsw_panorama.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_hnsw.cpp

Reuse the HNSW visited table across searches instead of reallocating per call (#5448)

2026-07-23 11:17:13 -07:00

test_index_accuracy.py

Add AVX2 and AVX512 byte-domain kernels for QT_8bit_direct_signed (#5409)

2026-07-22 15:22:53 -07:00

test_index_binary_from_float.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_index_binary.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_index_composite.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_index.py

Guard exhaustive_{inner_product,L2sqr}_seq against empty query batches (nx=0) (#5445)

2026-07-17 11:01:30 -07:00

test_io_corrupted.cpp

Fix NSG off-by-one neighbor ID check (#4804)

2026-02-12 21:09:31 -08:00

test_io.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_ivf_early_termination.cpp

facebook-unused-include-check in test_ivf_early_termination.cpp (#5376)

2026-07-06 08:54:27 -07:00

test_ivf_flat_panorama.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_ivf_index.cpp

Fix Jaccard heap selection in IVF search (#5408)

2026-07-23 10:53:58 -07:00

test_ivflib.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_ivfpq_codec.cpp

facebook-unused-include-check in fbcode/faiss (#4029)

2024-11-15 13:53:46 -08:00

test_ivfpq_indexing.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_local_search_quantizer.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_lowlevel_ivf.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_merge_index.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_merge.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_meta_index.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_mmap.cpp

Enable dynamic dispatch build on Windows (#5127)

2026-04-23 13:31:11 -07:00

test_nndescent.cpp

Fix correctness bugs in NNDescent Nhood copy/move operations and gen_random bounds (#5072)

2026-04-09 20:12:31 -07:00

test_NSG_compressed_graph.cpp

avoid runtime checks in VisitedTable (#5234)

2026-05-30 02:02:42 -07:00

test_omp_exception_safety.cpp

Fix OMP exception safety in IndexHNSW search (#5133)

2026-04-24 12:53:56 -07:00

test_omp_threads_py.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_omp_threads.cpp

Enable linting: lint config changes plus arc lint command (#3966)

2024-10-22 09:46:48 -07:00

test_ondisk_ivf.cpp

Fix typos in tests and contrib directories (#4672)

2025-11-12 11:39:51 -08:00

test_pairs_decoding.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_params_override.cpp

Introduce early stop facilities for IVF, attempt 2 (#5160)

2026-05-01 12:23:05 -07:00

test_partition.py

Fix genuine flake8 lint in faiss Python (F401/F403/F841/B011) (#5351)

2026-06-29 18:38:01 -07:00

test_partitioning.cpp

Work around GCC 12 miscompilation of AVX2 histogram (#5124)

2026-05-05 00:46:37 -07:00

test_pq_code_distance.cpp

Inline PQ code distance kernels into scanner TUs (#5159)

2026-05-04 07:35:56 -07:00

test_pq_encoding.cpp

Add FastScanCodeScanner dispatch boundary with per-SIMD TUs (#4897)

2026-03-12 02:15:42 -07:00

test_pqfs_unaligned.cpp

Enable dynamic dispatch build on Windows (#5127)

2026-04-23 13:31:11 -07:00

test_product_quantizer.py

Fix genuine flake8 lint in faiss Python (F401/F403/F841/B011) (#5351)

2026-06-29 18:38:01 -07:00

test_rabitq_fastscan.cpp

Fix RaBitQ fast scan aux offsets for large bbs (#5421)

2026-07-31 07:49:57 -07:00

test_rabitq_fastscan.py

Fix RaBitQ fast scan aux offsets for large bbs (#5421)

2026-07-31 07:49:57 -07:00

test_rabitq_simd.cpp

Fuse RaBitQ AND-dot and popcount scan (#5412)

2026-07-31 07:47:52 -07:00

test_rabitq_utils.py

Port test_rabitq_utils from C++ to Python (#5442)

2026-07-17 11:14:42 -07:00

test_rabitq.py

RaBitQ: Clamp L2 distance estimate to >=0 (#5393)

2026-07-09 09:32:24 -07:00

test_RCQ_cropping.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_read_index_deserialize.cpp

Fix heap-buffer-overflow in ResidualCoarseQuantizer deserialization (T280514309) (#5485)

2026-07-29 10:52:12 -07:00

test_referenced_objects.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_refine_panorama.py

Fix panorama tests: pass D_panorama (not D_regular) to check_ref_knn_with_draws (#5430)

2026-07-16 12:09:45 -07:00

test_refine.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_residual_quantizer.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_rowwise_minmax.py

Enable linting: lint config changes plus arc lint command (#3966)

2024-10-22 09:46:48 -07:00

test_scalar_quantizer_correctness.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_scalar_quantizer.cpp

Add EDEN quantizer indexes (#5278)

2026-07-10 08:38:21 -07:00

test_search_params.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_simd_dispatch.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_simd_levels_x86_avx2.cpp

Introduce Dynamic Dispatch infrastructure with SIMDConfig (#4780)

2026-02-09 01:19:35 -08:00

test_simd_levels_x86_avx512.cpp

Introduce Dynamic Dispatch infrastructure with SIMDConfig (#4780)

2026-02-09 01:19:35 -08:00

test_simd_levels.cpp

Introduce RVV (#5156)

2026-05-05 16:54:09 -07:00

test_simd_perf.cpp

Remove flaky test (#5169)

2026-05-01 09:55:55 -07:00

test_simdlib.cpp

Remove bare simdlib type aliases from simdlib_dispatch.h (#5069)

2026-04-09 04:19:54 -07:00

test_single_query_collect_handler.cpp

introduce SingleQueryResultCollectHandler (#4926)

2026-03-18 14:05:55 -07:00

test_sliding_ivf.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_sorting.cpp

Fix race condition, memory management, debug output, and hashtable lookup in sorting.cpp (#5078)

2026-04-10 17:59:30 -07:00

test_standalone_codec.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00

test_super_kmeans_foundations.cpp

Extract super_kmeans_assign_iteration as a shared public SuperKMeans kernel (#5443)

2026-07-17 21:15:37 -07:00

test_super_kmeans.py

Extract super_kmeans_assign_iteration as a shared public SuperKMeans kernel (#5443)

2026-07-17 21:15:37 -07:00

test_svs_metric.cpp

Fix deadly signal in to_svs_metric() for unsupported metrics (#5032)

2026-04-03 15:08:59 -07:00

test_svs_py.py

Implement memory-mapped I/O for Flat and static Vamana SVS indices (#5271)

2026-07-01 21:53:26 -07:00

test_svs.cpp

facebook-unused-include-check in test_svs.cpp (#5455)

2026-07-22 13:17:27 -07:00

test_swig_wrapper.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_threaded_index.cpp

Remove confusing double-negative throw-macro conditions (#5471)

2026-07-27 09:25:51 -07:00

test_transfer_invlists.cpp

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_util.h

fix: resolve compiler warnings in test files (#4944)

2026-03-20 10:21:55 -07:00

test_utils.cpp

Enable linting: lint config changes plus arc lint command (#3966)

2024-10-22 09:46:48 -07:00

test_wheel_smoke_gpu.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_wheel_smoke.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

test_zerocopy.cpp

Enable dynamic dispatch build on Windows (#5127)

2026-04-23 13:31:11 -07:00

torch_test_contrib.py

Format faiss Python files with black (line length 80) (#5349)

2026-06-29 17:29:05 -07:00

torch_test_neural_net.py

Finish E501 line-length lint sweep across faiss (183 violations, 52 files) (#5444)

2026-07-17 10:20:42 -07:00