Expand description

Data invariants.

Functions

Map from alloc UIDs to alloc info is ordered by time-of-creation.