{
  "schemaVersion": 1,
  "kind": "constructed sampling-unit illustration",
  "assumptions": [
    "Equal-size blocks",
    "Cold start",
    "Fully associative LRU",
    "Immediate demand admission",
    "No invalidation or prefetch",
    "The half-sized caches are illustrative; no estimator accuracy is inferred"
  ],
  "limits": "Not a SHARDS implementation, random-sampling experiment, real workload or performance benchmark.",
  "normalization": {
    "samplingRate": 0.5,
    "full": {
      "trace": [
        "A",
        "A",
        "A",
        "A",
        "A",
        "A",
        "A",
        "A",
        "A",
        "B"
      ],
      "capacitySlots": 2,
      "requests": 10,
      "misses": 2,
      "missRatio": 0.2,
      "events": [
        {
          "identity": "A",
          "hit": false,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "B",
          "hit": false,
          "residentOldestFirst": [
            "A",
            "B"
          ]
        }
      ]
    },
    "limits": "Two chosen identity samples illustrate denominators, not estimator accuracy. Equality with the full miss ratio in this example is not a general result.",
    "rows": [
      {
        "selection": "all references to A",
        "trace": [
          "A",
          "A",
          "A",
          "A",
          "A",
          "A",
          "A",
          "A",
          "A"
        ],
        "capacitySlots": 1,
        "requests": 9,
        "misses": 1,
        "missRatio": 0.1111111111111111,
        "events": [
          {
            "identity": "A",
            "hit": false,
            "residentOldestFirst": [
              "A"
            ]
          },
          {
            "identity": "A",
            "hit": true,
            "residentOldestFirst": [
              "A"
            ]
          },
          {
            "identity": "A",
            "hit": true,
            "residentOldestFirst": [
              "A"
            ]
          },
          {
            "identity": "A",
            "hit": true,
            "residentOldestFirst": [
              "A"
            ]
          },
          {
            "identity": "A",
            "hit": true,
            "residentOldestFirst": [
              "A"
            ]
          },
          {
            "identity": "A",
            "hit": true,
            "residentOldestFirst": [
              "A"
            ]
          },
          {
            "identity": "A",
            "hit": true,
            "residentOldestFirst": [
              "A"
            ]
          },
          {
            "identity": "A",
            "hit": true,
            "residentOldestFirst": [
              "A"
            ]
          },
          {
            "identity": "A",
            "hit": true,
            "residentOldestFirst": [
              "A"
            ]
          }
        ],
        "expectedRequests": 5,
        "observedMissRatio": 0.1111111111111111,
        "expectedNormalizedMissRatio": 0.2
      },
      {
        "selection": "all references to B",
        "trace": [
          "B"
        ],
        "capacitySlots": 1,
        "requests": 1,
        "misses": 1,
        "missRatio": 1,
        "events": [
          {
            "identity": "B",
            "hit": false,
            "residentOldestFirst": [
              "B"
            ]
          }
        ],
        "expectedRequests": 5,
        "observedMissRatio": 1,
        "expectedNormalizedMissRatio": 0.2
      }
    ]
  },
  "rows": [
    {
      "selection": "full trace",
      "trace": [
        "A",
        "A",
        "B",
        "B",
        "A",
        "A",
        "B",
        "B"
      ],
      "capacitySlots": 2,
      "requests": 8,
      "misses": 2,
      "missRatio": 0.25,
      "events": [
        {
          "identity": "A",
          "hit": false,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "B",
          "hit": false,
          "residentOldestFirst": [
            "A",
            "B"
          ]
        },
        {
          "identity": "B",
          "hit": true,
          "residentOldestFirst": [
            "A",
            "B"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "B",
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "B",
            "A"
          ]
        },
        {
          "identity": "B",
          "hit": true,
          "residentOldestFirst": [
            "A",
            "B"
          ]
        },
        {
          "identity": "B",
          "hit": true,
          "residentOldestFirst": [
            "A",
            "B"
          ]
        }
      ]
    },
    {
      "selection": "all references to A",
      "trace": [
        "A",
        "A",
        "A",
        "A"
      ],
      "capacitySlots": 1,
      "requests": 4,
      "misses": 1,
      "missRatio": 0.25,
      "events": [
        {
          "identity": "A",
          "hit": false,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "A",
          "hit": true,
          "residentOldestFirst": [
            "A"
          ]
        }
      ]
    },
    {
      "selection": "all references to B",
      "trace": [
        "B",
        "B",
        "B",
        "B"
      ],
      "capacitySlots": 1,
      "requests": 4,
      "misses": 1,
      "missRatio": 0.25,
      "events": [
        {
          "identity": "B",
          "hit": false,
          "residentOldestFirst": [
            "B"
          ]
        },
        {
          "identity": "B",
          "hit": true,
          "residentOldestFirst": [
            "B"
          ]
        },
        {
          "identity": "B",
          "hit": true,
          "residentOldestFirst": [
            "B"
          ]
        },
        {
          "identity": "B",
          "hit": true,
          "residentOldestFirst": [
            "B"
          ]
        }
      ]
    },
    {
      "selection": "every other request, offset 0",
      "trace": [
        "A",
        "B",
        "A",
        "B"
      ],
      "capacitySlots": 1,
      "requests": 4,
      "misses": 4,
      "missRatio": 1,
      "events": [
        {
          "identity": "A",
          "hit": false,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "B",
          "hit": false,
          "residentOldestFirst": [
            "B"
          ]
        },
        {
          "identity": "A",
          "hit": false,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "B",
          "hit": false,
          "residentOldestFirst": [
            "B"
          ]
        }
      ]
    },
    {
      "selection": "every other request, offset 1",
      "trace": [
        "A",
        "B",
        "A",
        "B"
      ],
      "capacitySlots": 1,
      "requests": 4,
      "misses": 4,
      "missRatio": 1,
      "events": [
        {
          "identity": "A",
          "hit": false,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "B",
          "hit": false,
          "residentOldestFirst": [
            "B"
          ]
        },
        {
          "identity": "A",
          "hit": false,
          "residentOldestFirst": [
            "A"
          ]
        },
        {
          "identity": "B",
          "hit": false,
          "residentOldestFirst": [
            "B"
          ]
        }
      ]
    }
  ]
}
