Pascal Seitz 2933cfd146 seek_exact + cost based intersection ...

Adds `seek_exact` and `cost` to `DocSet` for a more efficient intersection.
Unlike `seek`, `seek_exact` does not require the DocSet to advance to the next hit, if the target does not exist.

`cost` allows to address the different DocSet types and their cost
model and is used to determine the DocSet that drives the intersection.
E.g. fast field range queries may do a full scan. Phrase queries load the positions to check if a we have a hit.
They both have a higher cost than their size_hint would suggest.

Improves `size_hint` estimation for intersection and union, by having a
estimation based on random distribution with a co-location factor.

Refactor range query benchmark.

Closes #2531

*Future Work*

Implement `seek_exact` for BufferedUnionScorer and RangeDocSet (fast field range queries)
Evaluate replacing `seek` with `seek_exact` to reduce code complexity

2025-09-25 19:45:03 +08:00

..

agg_bench.rs

Update binggan requirement from 0.12.0 to 0.14.0 (#2530)

2024-10-24 09:41:35 +08:00

alice.txt

added a simple bench for the default analyzer

2021-01-06 19:11:26 +09:00

analyzer.rs

Fix stackoverflow and add docs.

2023-07-03 22:05:11 +09:00

and_or_queries.rs

add and/or queries benchmark (#2701)

2025-09-22 16:32:49 +02:00

exists_json.rs

Optimize ExistsQuery for a high number of dynamic columns (#2694)

2025-09-16 18:21:03 +02:00

gh.json

fix and extend benchmark (#2030)

2023-05-10 13:01:56 +02:00

hdfs.json

added a bench to measure the perf of indexing logs (#1275)

2022-02-18 16:48:29 +09:00

index-bench.rs

style: simplify strings with string interpolation (#2412)

2024-05-27 09:16:47 +02:00

range_query.rs

seek_exact + cost based intersection

2025-09-25 19:45:03 +08:00

wiki.json

fix and extend benchmark (#2030)

2023-05-10 13:01:56 +02:00