blevesearch / bleve / 30386007559

52%

Build Type

push

github

Committed by web-flow

Commit Message

MB-72489: top-N collector optimizations  (#2385)

Top-N collector optimizations:

**Changes:**
- Replace `container/heap` with an inline ternary heap in the top-N
collector — shallower siftDown, no interface dispatch. Collector
benchmarks: ~14% faster (a hand-rolled binary heap measures ~10%,
benchstat, n=10).
- `collectStoreHeap.Final()`: extract results via one in-place
`sort.Slice` + sequential copy instead of repeated heap pops.
- `DocumentMatch.Reset()`: zero only the fields not restored afterwards,
instead of wiping the whole struct.
- Early-stop for `score=none` + `Size`: stop scanning once `Size+From`
hits are collected, when nothing depends on unseen matches (no facets,
KNN, `SearchAfter`, nested, or field sort). Adds
`SearchResult.TotalRelation` (`"eq"`/`"gte"`) since `Total` becomes a
lower bound for such requests.
- Remove the unused `collectStoreList` type.

---------

Co-authored-by: Steve Yen <steve.yen@gmail.com>
Co-authored-by: Claude Sonnet 4.6 <noreply@anthropic.com>

Coverage Stats

80 of 92 new or added lines in 5 files covered. (86.96%)

6 existing lines in 2 files now uncovered.

19917 of 37981 relevant lines covered (52.44%)

0.59 hits per line