FA-40950 / Heap invariants / Member archive
Calendar resize preserves every member independently of occupancy or old capacity · case 05
The bounded calendar rehash certificate reports an incorrect members.
Case contract
Calendar queue resize receives events [id,tick], origin, old width/count and new width/count. Reinsert every event using new floor-divided virtual position; preserve arrival order within each destination. Report new bucket contents, moved ids, old aliases split by resize, occupancy, new interval span, and member count.
Why this case matters
This isolates an internal heap representation or priority-structure invariant using deterministic finite records.
One recorded failure
Sample boundary fixtureThis sample comes from the broken implementation of a controlled reproducer.
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| regression certificate 2 | {"buckets": [["0", "1", "4"], ["2"], ["3"], []], "cycle_span": 12, "members": 3, "moved": ["2", "3"], "occupancy": [3, 1, 1, 0], "split_aliases": [["0", "2"], ["0", "3"], ["1", "2"], ["1", "3"], ["2", "3"], ["2", "4"], ["3", "4"]]} | {"buckets": [["0", "1", "4"], ["2"], ["3"], []], "cycle_span": 12, "members": 5, "moved": ["2", "3"], "occupancy": [3, 1, 1, 0], "split_aliases": [["0", "2"], ["0", "3"], ["1", "2"], ["1", "3"], ["2", "3"], ["2", "4"], ["3", "4"]]} | Failed |
MEMBER ARCHIVE
The complete case is available to members.
This record includes three runnable implementations, regression fixtures, execution results, and source hashes.
Member access is invitation-based. Sign in with your invited account to inspect the sources.
Sign in to the archive ↗