Files
tantivy/src
Pascal Seitz 2d7cf64941 block_search: drop unsafe indexing, remove K=64
For K∈{2,4,8,16,32} LLVM proves the index bounds and elides the checks,
so get_unchecked buys nothing on the production K=8 path. K=64 was the
only value that defeated bounds-check elision (one check in the tail
scan) and it was instantiated in tests only — drop it.

block_search: cite the k-ary search paper

Document that kary_search is the 'k-ary search on a sorted array' variant
from Schlegel, Gemulla & Lehner (DaMoN 2009), specialized to a lower-bound.
2026-06-29 10:27:28 +02:00
..
2026-06-01 14:39:44 +02:00
2026-06-22 11:22:25 -07:00
2025-10-23 10:23:34 +02:00
2025-07-02 11:25:03 +02:00
2026-01-02 12:40:42 +01:00
2026-06-01 14:39:44 +02:00
2026-03-18 17:28:59 +01:00
2025-12-01 15:38:57 +01:00
2025-12-01 12:15:41 +01:00
2026-06-22 11:22:25 -07:00
2024-10-22 09:26:54 +08:00