Generator

The 30 rows for one pattern, and the 7 documents behind them

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 30 rows for one pattern, and the 7 documents behind themEvery row of the suffix array whose suffix begins with " was t", in order, with the document each row belongs to written under it. A row is filled when it is the FIRST row of its document inside this range, which is exactly the condition that the previous row holding that document falls outside the range — the chain the listing is built on. There are 7 filled cells and 30 rows, and the whole of document listing is finding the first without visiting the second.2·0·1·20101206·7·3·25·012012201012102rowsdocumentfirstpattern " was t" · 30 occurrences · 7 documentsA filled row is the first of its document. Reporting one costs a range minimum;reading every row costs one visit per occurrence.English-like · 8 documents30 rows · 7 documents

The 30 rows for one pattern, and the 7 documents behind them

Every row of the suffix array whose suffix begins with " was t", in order, with the document each row belongs to written under it. A row is filled when it is the FIRST row of its document inside this range, which is exactly the condition that the previous row holding that document falls outside the range — the chain the listing is built on. There are 7 filled cells and 30 rows, and the whole of document listing is finding the first without visiting the second.

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

5 essays call document-listing. 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 2 of 5 — where document-listing sits