two-pointer-compaction-extends-streaming-to-in-place-transform

Status: IN

The read/write pointer compaction idiom (used for remove-duplicates, remove-element, move-zeroes) extends single-pass streaming from pure scalar accumulation to in-place array transformation: instead of reducing the input to a scalar accumulator, the write pointer constructs the output array in-place while the read pointer streams through the input, achieving O(1) auxiliary space via mutation rather than via scalar reduction — broadening the streaming paradigm's applicability to problems whose output is a transformed array, not a single value.

Justifications

Compaction is streaming where the accumulator is a write cursor into the input array itself

Depends on (SL): two-pointer-compaction-family, single-pass-streaming-dominant-shape

Depended on by

JSON