perf: opt-in WAND/MAXSCORE competitive scoring, parallel segment search, zapx v18 (ScoreMode API) - #2383

Closed

maneuvertomars wants to merge 47 commits into

perf-gar-mod-fix

Commits on Jul 7, 2026

perf: §13 ternary heap (3-ary) for top-N collector to reduce siftDown depth

authored and
capemox
committed
2ed83c8
perf: §1 MaxScore pruning with lazy segment-level maxTFNorm cache

authored and
capemox
committed
ff904ef
perf: §8 MAXSCORE essential/non-essential partition for top-k pruning

authored and
capemox
committed
932b0b9
perf: §15 per-segment score ceiling — skip entire segments below threshold

authored and
capemox
committed
57a45fb
perf: §1 cache per-segment MaxTFNorm in TFR to halve initWANDMaxImpacts cost

authored and
capemox
committed
c3e8ce3
perf: §15 minSegCeiling guard + DocumentMatch.Reset explicit zeroing

authored and
capemox
committed
ccfb6d3
perf: §9 lazy BM25 scoring in MAXSCORE hot path

authored and
capemox
committed
d58d962
perf: §22 replace IndexInternalID.Compare → binary.BigEndian.Uint64 in nextMAXSCORE hot loop

authored and
capemox
committed
e964a6d
perf: §22 fold wandAboveThreshold upper-bound sum into matching-collection loop

authored and
capemox
committed
e10627c
perf: §22 guard clear(scoreBreakdown) on nil; MergeFieldTermLocations fast path

authored and
capemox
committed
6095e39
perf: §22 PutLazy — bypass full Reset for docs in the lazy BM25 MAXSCORE path

authored and
capemox
committed
84c431b
perf: §15 segment boundary cache: avoid SegmentIndexOf per candidate

authored and
capemox
committed
75d2c6f
perf: §22 ScoreFast, concrete dispatch, PutUint64

authored and
capemox
committed
551412b
perf: §22 lazy check uses s.numSearchers; ScoreFast skips coord multiply

authored and
capemox
committed
af430c7
perf: §22 cache lazyMode bool in hot cache line

authored and
capemox
committed
9b80f3b
perf: §22 skip empty bitmap allocs in disjunction:unadorned Finish()

authored and
capemox
committed
5a37c35
fix: §5 avoid TFR pool donation while caller still holds the pointer in Advance()

authored and
capemox
committed
61a9676
perf: §5 re-enable TFR recycling (DefaultFieldTFRCacheThreshold = 4)

authored and
capemox
committed
5851bdd
perf: §7 parallel segment search via ShardView TFRs

authored and
capemox
committed
e75a5ce
test: §7 integration tests for parallel segment search + nil-postings path

authored and
capemox
committed
493e851
perf: §7 per-request parallel segment search via context key

authored and
capemox
committed
d981bab
perf: §25 BM25 impact lookup table for fast per-posting scoring

authored and
capemox
committed
ff73efc
perf: §25 use iterator-based NormColumnByte interface in bridge

authored and
capemox
committed
e7cff72
build: §20 register zapx/v18 as default segment plugin

authored and
capemox
committed
6dfe132
test: §4 update expected byte counts for zapx v18 format

authored and
capemox
committed
76ecebe
feat: SearchResult.TotalRelation — signal when WAND pruning makes Total a lower bound

authored and
capemox
committed
d8e78be
feat: SearchRequest.ScoreMode — opt-in competitive scoring (WAND pruning)

authored and
capemox
committed
23260ab
feat: §34 parallel WAND with global MaxImpact ceilings

authored and
capemox
committed
3598891
feat: §33 concurrency gate + DF guard for §7 parallel segment search

authored and
capemox
committed
9e9f40b
feat: §35 dynamic shardK = max(count, floor) for §7 parallel search

authored and
capemox
committed
e0f980d
test: update TestBytesRead faceted-query expected bytes from 105 to 137

authored and
capemox
committed
e67b05a
fix: close orphaned sub-searchers after unadorned disjunction optimization

authored and
capemox
committed
e2151b6
perf: specialize score-descending comparator + sort.Slice in heap Final

authored and
capemox
committed
bd72f97
perf: cache normByteIterator type assertions in ISTFR to eliminate per-doc overhead

authored and
capemox
committed
5c1c6c0
perf: eliminate per-candidate BigEndian decodes in nextMAXSCORE via currIDs cache

authored and
capemox
committed
cd0e472
perf: fast-path prepareDocumentMatch + guard adjustDocumentMatch for non-KNN queries

authored and
capemox
committed
3905589
test: cover collectStoreList linked-list store (pre-perf-gar gap)

authored and
capemox
committed
c50f699
test: BM25 impact table correctness + DocumentMatch.Reset canary (in-memory optimizations)

authored and
capemox
committed
9f25e74
test: sharedThreshold/dmMinHeap primitives + TotalRelation WAND coverage (new API/behavior)

authored and
capemox
committed
a919c4d
fix: §34 parallel WAND must respect ScoreModeComplete (requestWAND flag)

authored and
capemox
committed
f4c1555
fix: §33 DF guard under-estimates MSM candidate count — apply binomial correction

authored and
capemox
committed
2a622f5
fix: set WANDPruned correctly for MAXSCORE and §7 parallel shards

authored and
capemox
committed
66ebe41
collector: early-stop (bounded scan) for score=none + Size=k

authored and
capemox
committed
14f3a2e
fix go mods
capemox
committed
8bd5f8d
redirect mods to blevesearch branches
capemox
committed
9f22bdd
Adapt scorch SegmentIndexOf to bleve_index_api Value() single-return API

capemox
and
claude
committed
09a9a32

Commits on Jul 9, 2026

fix: build disjunction explanation before clearing rv.Expl

capemox
and
claude
committed
fe3fe06