Function sequant::eval::interval_peak_sweep

• Defined in File peak_profile.hpp

Function Documentation

inline PeakProfile sequant::eval::interval_peak_sweep(container::svector<LiveInterval> const &intervals)

Sweep intervals to find the peak live footprint, the lowest static point achieving it, and the set of intervals live there.

A textbook +delta/-delta interval-event sweep: each interval deposits +footprint at first_use and -footprint just past last_use, then a single left-to-right prefix scan tracks the running live total. The strict > comparison keeps the first (lowest) point among equal-height maxima.

Throws:

Exception – for an interval with first_use > last_use