Galloping on and off, Timsort at n = 8,192, MIN_GALLOP = 7

Galloping on and off, Timsort at n = 8,192, MIN_GALLOP = 7

Each pair of bars is one input sorted twice: the upper bar with galloping enabled and the lower with the mode removed and nothing else changed. nearly sorted: 21,373 elements taken in jumps, 20,521 comparisons saved · random: 2 elements taken in jumps, 4 comparisons lost · few distinct values: 41,178 elements taken in jumps, 33,836 comparisons saved. The mode is entered on evidence and left on evidence, which is what makes it safe to have on an input it cannot help.

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

1 essay calls gallop-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.