28632868528
65%

Ran 03 Jul 2026 01:42AM UTC

Jobs 1

Files 16

Run time 1min

Badge

Embed ▾

Committed 03 Jul 2026 01:33AM UTC coverage: 84.8% (-0.03%) from 84.832%

Build # 28632868528

Build Type

push

github

Committed by

freeeve

Commit Message

perf(splits): parallelize the tiered descent into bounded concurrent waves

A tiered split-set descent opened splits one at a time; for a sparse query that
doesn't fill from tier 0, that serializes a fresh round-trip per split. Now the
top split opens alone (a common top-K query fills there, keeping the exact
per-split `remaining` bandwidth cap and paying no over-open), then the tail tiers
descend in bounded concurrent waves of DESCENT_WAVE (8), in both search_tiered
and search_filtered's tiered path.

Splits hold disjoint, rank-ordered id ranges, so concatenating each wave in split
order and truncating to `limit` yields the IDENTICAL top-K a serial descent
would -- a wave only trades a bounded per-wave over-open (<= DESCENT_WAVE-1 extra
splits, each asked for the full limit since the exact remaining isn't known
mid-wave) for far lower round-trip latency. The lazy global-Bloom gate and
per-split Bloom/facet pruning are preserved.

Tests: cross-wave rank-order identity at several page sizes; the filtered
early-stop test reframed to wave granularity (a bounded page stops whole waves
short of a full descent). The latency win manifests in the browser's async fetch
runtime, so result identity is the tested invariant.

Coverage Stats

1696 of 2000 relevant lines covered (84.8%)

115.86 hits per line

Coverage Regressions

Lines	Coverage	∆	File
28	84.38	-0.24%	terms.go

Jobs

ID	Job ID	Ran	Files	Coverage
1	28632868528.1	03 Jul 2026 01:42AM UTC	16	84.8	GitHub Action Run

freeeve / roaringrange / 28632868528
65%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Coverage Regressions

Jobs

Source Files on build 28632868528

freeeve / roaringrange / 28632868528 65%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Coverage Regressions

Jobs

Source Files on build 28632868528

freeeve / roaringrange / 28632868528
65%

README BADGES
x