Generator

The floor against the mass, under a partition that keeps the table's job fixed and one that does not

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 floor against the mass, under a partition that keeps the table's job fixed and one that does notThe smallest counter a Space-Saving summary of 32 settles at, against the arrivals it saw, on log axes where a power law is a straight line. A round-robin shard is a sample of the whole stream and always holds more distinct keys than 32 counters can — the table's share of the shard's key space runs 0.01 to 0.21 — so nothing about the arithmetic changes across the range and the floor is linear: 2.03e-2·n^1.018, worst residual 2.7%. A hashed shard is a scaled copy — 0.077 distinct keys per arrival at every size, to three figures — and what moves instead is the table's share, from 1.33 at the small end, where 32 counters hold the shard's entire key space and the floor is 0.1, to 0.01 at the large end. A range that crosses from an exact structure to a summary is not a line: the local exponent runs from n^5.17 to n^1.19, a least-squares fit would report n^1.73 at a 441% residual, and it is refused. The two meet at the right-hand end because one shard is the whole stream either way.0.111010010³10³10⁴floor, in countsarrivals in the shard, nround-robin — n^1.02hashed — fit refusedresidual 2.7%slope 5.2 → 1.19k = 32 · 40,000 arrivalsthe table holds 1.33 of a hashed shard's keys and 0.01 of the stream's

The floor against the mass, under a partition that keeps the table's job fixed and one that does not

The smallest counter a Space-Saving summary of 32 settles at, against the arrivals it saw, on log axes where a power law is a straight line. A round-robin shard is a sample of the whole stream and always holds more distinct keys than 32 counters can — the table's share of the shard's key space runs 0.01 to 0.21 — so nothing about the arithmetic changes across the range and the floor is linear: 2.03e-2·n^1.018, worst residual 2.7%. A hashed shard is a scaled copy — 0.077 distinct keys per arrival at every size, to three figures — and what moves instead is the table's share, from 1.33 at the small end, where 32 counters hold the shard's entire key space and the floor is 0.1, to 0.01 at the large end. A range that crosses from an exact structure to a summary is not a line: the local exponent runs from n^5.17 to n^1.19, a least-squares fit would report n^1.73 at a 441% residual, and it is refused. The two meet at the right-hand end because one shard is the whole stream either way.

Drawn at 700 × 396, wide on the page. Everything above is what floor-regime 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 floor-regime. 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.

shard 1 · 120 → 119shard 2 · 121 → 120shard 3 · 120 → 120shard 4 · 121 → 120shard 5 · 119 → 118shard 6 · 124 → 123shard 7 · 121 → 120shard 8 · 122 → 121floor, in arrivalsnaive: tail ÷ kfixed pointmeasuredstationary Zipf · round · k = 321.006× the measured floor One pass, and no room

The floor a histogram already knows

0.111010010³10³10⁴floor, in countsarrivals in the shard, nround-robin — n^1.02hashed — fit refusedresidual 2.7%slope 5.2 → 1.19k = 32 · 40,000 arrivalsthe table holds 1.33 of a hashed shard's keys and 0.01 of the stream's The floors

A floor with two variables in it

0.000.250.500.751.00stationarydepartingburstydriftingprediction ÷ measurement, as a factorshare of the top k that moves between halves8 shards · round · k = 327.1× out where the statistic reads 1.00 What is taught wrongly

The histogram that cannot see the order

0.60.81.01.21.41.61.84φ share 0.908φ share 0.8516φ share 0.8032φ share 0.7564φ share 0.70predicted ÷ measuredshards, mlevel floors, uncorrectedleaf floorslevel floors, correctedk = 32 · hashed · 40,000 arrivalsworst 22% against 73% and 46% What is taught wrongly

The floor a merge does not settle at

how far the top k movedthe order warninghow far the floors are from doublingthe regime warningstationary Zipf0.160.53 (54%)one key floods a stretch0.170.59 (54%)a heavy hitter that stops0.170.65 (52%)the popular keys drift0.9134.00 (0%)k = 32 · 40,000 arrivalsin brackets: the leaf model at sixty-four shards What is taught wrongly

The warning that is silent for the right reason

The library, page 2 of 5 — where floor-regime sits