#temporary-storage

Array Buffering

Array Buffering Array buffering uses temporary storage while processing data. The buffer holds intermediate values before they are copied, merged, flushed, or written back. You use it when in-place updates would overwrite values that are still needed. Problem Given an input array $A$, produce an output array $B$ using temporary storage so that reads from $A$ are not corrupted by writes. For many algorithms, the buffer has length: $$ n...