How big keyed state gets

Worked examples, recomputed

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

• 50 million users × 100 bytes = 5 GB, at any throughput
• operator state: 500 instances × 10 MB = 5 GB

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?

  $$50,000,000\times 100\text{B}=5\text{GB}$$

  Read it in place →