Cost-aware eviction: value density

Worked examples, recomputed

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

• heavy entry: 2 × 400 / 50 = 16
• light entry: 2 × 0.1 / 50 = 0.004
• 250 expensive dashboard hits × $10 = $2,500, half of all spend

Where it appears

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

• Caching

  What happens when we deliberately keep a second copy of data that no protocol forces to be correct?

  $$(\text{expected future hits}\times \text{miss cost})/\text{size}$$

  Read it in place →