Key groups

Worked examples, recomputed

Every number the mechanisms quote for this relationship is recomputed from it, so none of them disagrees with it.

• 128 groups over 16 instances → exactly 8 each
• over 10 → 12 or 13 each

Where it appears

Each mechanism states it in its own names. The general symbol each name stands for is shown with it.

• Streaming

  What does it cost to remember, when the input never ends?

  $$\text{hash(key)}\mathrm{mod}\text{max\_parallelism}\to \text{key group}\to \text{instance}$$

  Read it in place →