Status: IN
Single-pass streaming algorithms can process input in a single left-to-right scan without a separate preprocessing phase, because sentinel initialization bootstraps the O(1)-space accumulators so that extend-or-reset logic follows a uniform code path from the first iteration onward — in contrast to approaches like sort-then-scan that require O(n log n) ordering as a prerequisite.
Streaming is self-contained while sort-then-scan depends on external ordering
Depends on (SL): single-pass-streaming-dominant-shape, sentinel-values-bootstrap-streaming-state