Skip to main content

Module intervals

Module intervals 

Source
Expand description

Byte-range set with a maintained coverage invariant.

Ranges are half-open [lo, hi) over byte positions. The set is kept sorted and coalesced at all times, which makes total() exact and makes the coverage audit in Scheduler a cheap sum rather than a merge.

Structsยง

IntervalSet
A sorted, coalesced set of disjoint byte ranges.
Range
A half-open byte range.