Peak auxiliary space, random input, n = 4,096

Peak auxiliary space, random input, n = 4,096

The largest number of slots live at once — scratch buffers plus stack frames — for each sort. The axis is logarithmic because the range is: 5 of these hold one slot at their peak, 3 hold a stack of about log₂ n frames, and the rest hold a second copy of the array. All of them are routinely described with the same two words.

Drawn at 700 × 408, wide on the page. Everything above is what space-profile returns with no arguments; the caption is the generator's own, computed from the numbers in the drawing rather than written beside it.

7 essays call space-profile. The drawing above is what it returns with no arguments at all; every call below passes it something, because a placement that passes nothing draws whichever member of the family the generator happens to default to rather than the one its essay argues about — which is what optcheck and figfill exist to catch.