Loading page…
A Kestrel Freight dock gate must remove no-read scans from a fixed buffer in place, in scan order. Deleting each no-read and sliding the rest moves about a billion values on a full buffer. A read pointer that visits every scan and a write pointer that moves only for kept scans copy each kept scan once: O(n) time and O(1) extra memory.
Every loading dock at a Kestrel Freight hub has a gate scanner.