29387707157
65%

Ran 15 Jul 2026 03:55AM UTC

Jobs 1

Files 33

Run time 1min

Badge

Embed ▾

Committed 15 Jul 2026 03:55AM UTC coverage: 64.936%. Remained the same

Build # 29387707157

Build Type

push

github

Committed by

freeeve

Commit Message

perf(rust): seed-and-shrink the windowed tail intersection

intersect_key_window read every posting's window containers concurrently,
so a query with one selective trigram still fetched the common trigrams'
~8 KB containers in every candidate bucket. It now mirrors
tail_intersect_and's smallest-first shrink at window granularity: when one
posting's window bytes (exact, from the cached directories) are 4x under
the densest posting's, it is read first as a seed and the rest are fetched
only at the container keys that survive it -- one extra round trip in
exchange for skipping the dense containers in every bucket the seed rules
out. Similar-density postings (the year + common-term shape, where shrink
cannot skip much) keep the single concurrent wave.

Byte-accounting test: a 3-bucket-rare posting against two 10-bucket-dense
ones must read under half the posting bytes and still match the in-memory
AND on both heuristic paths.

Coverage Stats

2452 of 3776 relevant lines covered (64.94%)

89.57 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	29387707157.1	15 Jul 2026 03:55AM UTC	33	64.94	GitHub Action Run

freeeve / roaringrange / 29387707157
65%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 29387707157

freeeve / roaringrange / 29387707157 65%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 29387707157

freeeve / roaringrange / 29387707157
65%

README BADGES
x