Generator

The compression period moves two costs and leaves the answer alone

Rendered here at the parameters it defaults to, with every essay that calls it — which is the same list as the blast radius of changing it.
The compression period moves two costs and leaves the answer aloneA Greenwald–Khanna summary at ε = 0.01 over 20,000 arrivals, with the compression period swept from 1 to 1,000 and the promise held fixed. The resident tuple count stays between 72 and 79 and the worst rank error between 120 and 145 — 1.10× and 1.21×. Over the same sweep the peak rises 10-fold and the tuples examined fall 72-fold. The marked period is ⌊1/2ε⌋ = 50, which is the one every account of the structure gives.10010³10⁴10⁵10⁶⌊1/2ε⌋ = 50151025501002005001,000tuples, and tuples examinedcompression period, in updatestuples examinedpeak tuplesresident tuplesworst rank errorε = 0.01 · 20,000 arrivalspeak 10× · work 72× · answer 1.21×

The compression period moves two costs and leaves the answer alone

A Greenwald–Khanna summary at ε = 0.01 over 20,000 arrivals, with the compression period swept from 1 to 1,000 and the promise held fixed. The resident tuple count stays between 72 and 79 and the worst rank error between 120 and 145 — 1.10× and 1.21×. Over the same sweep the peak rises 10-fold and the tuples examined fall 72-fold. The marked period is ⌊1/2ε⌋ = 50, which is the one every account of the structure gives.

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

2 essays call compression-schedule. 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.

Where it is called

Changing this generator changes every one of these figures.

The library, page 1 of 5 — where compression-schedule sits