← Back to problems
SAT-1 • capacity 3
Satellite Telemetry Ingestion
AeroSpace • bounded sequence window • gaps vs evictions
Each satellite keeps its own packet log. A repeat sequence number is ignored. A jump forward writes down the numbers you skipped. A late packet fills that hole. When the log is longer than capacity, the oldest kept packet is dropped — and a dropped packet is not a missing one. gaps() lists holes that are still at or after the oldest packet you hold.
IngestO(k)
SpaceO(n)
Step0/0
Ready
Press Play or Step. Packets for SAT-1, window of 3: 0, 1, 3, 2, 5, then 3 again.