{
  "schemaVersion": 1,
  "generatedDate": "2026-11-18",
  "kind": "exact constructed examples; not measured storage workloads",
  "method": "Full windows average over n-w+1 starts; prefix windows average over n endpoints with no pre-trace history.",
  "identityUnit": "equal-size logical objects",
  "clock": "request position, not wall time",
  "modelSha256": "95c1e66f29f49a7f783682baa56bf2023eddaf6f720c407c025695a24e01a3ce",
  "examples": [
    {
      "trace": "ABCABC",
      "requests": 6,
      "distinct": 3,
      "rows": [
        {
          "windowRequests": 1,
          "fullWindows": 6,
          "fullDistinctSum": 6,
          "footprint": {
            "numerator": 1,
            "denominator": 1
          },
          "prefixEndpoints": 6,
          "prefixDistinctSum": 6,
          "prefixMean": {
            "numerator": 1,
            "denominator": 1
          }
        },
        {
          "windowRequests": 2,
          "fullWindows": 5,
          "fullDistinctSum": 10,
          "footprint": {
            "numerator": 2,
            "denominator": 1
          },
          "prefixEndpoints": 6,
          "prefixDistinctSum": 11,
          "prefixMean": {
            "numerator": 11,
            "denominator": 6
          }
        },
        {
          "windowRequests": 3,
          "fullWindows": 4,
          "fullDistinctSum": 12,
          "footprint": {
            "numerator": 3,
            "denominator": 1
          },
          "prefixEndpoints": 6,
          "prefixDistinctSum": 15,
          "prefixMean": {
            "numerator": 5,
            "denominator": 2
          }
        },
        {
          "windowRequests": 4,
          "fullWindows": 3,
          "fullDistinctSum": 9,
          "footprint": {
            "numerator": 3,
            "denominator": 1
          },
          "prefixEndpoints": 6,
          "prefixDistinctSum": 15,
          "prefixMean": {
            "numerator": 5,
            "denominator": 2
          }
        },
        {
          "windowRequests": 5,
          "fullWindows": 2,
          "fullDistinctSum": 6,
          "footprint": {
            "numerator": 3,
            "denominator": 1
          },
          "prefixEndpoints": 6,
          "prefixDistinctSum": 15,
          "prefixMean": {
            "numerator": 5,
            "denominator": 2
          }
        },
        {
          "windowRequests": 6,
          "fullWindows": 1,
          "fullDistinctSum": 3,
          "footprint": {
            "numerator": 3,
            "denominator": 1
          },
          "prefixEndpoints": 6,
          "prefixDistinctSum": 15,
          "prefixMean": {
            "numerator": 5,
            "denominator": 2
          }
        }
      ]
    },
    {
      "trace": "ABBBA",
      "requests": 5,
      "distinct": 2,
      "rows": [
        {
          "windowRequests": 1,
          "fullWindows": 5,
          "fullDistinctSum": 5,
          "footprint": {
            "numerator": 1,
            "denominator": 1
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 5,
          "prefixMean": {
            "numerator": 1,
            "denominator": 1
          }
        },
        {
          "windowRequests": 2,
          "fullWindows": 4,
          "fullDistinctSum": 6,
          "footprint": {
            "numerator": 3,
            "denominator": 2
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 7,
          "prefixMean": {
            "numerator": 7,
            "denominator": 5
          }
        },
        {
          "windowRequests": 3,
          "fullWindows": 3,
          "fullDistinctSum": 5,
          "footprint": {
            "numerator": 5,
            "denominator": 3
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 8,
          "prefixMean": {
            "numerator": 8,
            "denominator": 5
          }
        },
        {
          "windowRequests": 4,
          "fullWindows": 2,
          "fullDistinctSum": 4,
          "footprint": {
            "numerator": 2,
            "denominator": 1
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 9,
          "prefixMean": {
            "numerator": 9,
            "denominator": 5
          }
        },
        {
          "windowRequests": 5,
          "fullWindows": 1,
          "fullDistinctSum": 2,
          "footprint": {
            "numerator": 2,
            "denominator": 1
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 9,
          "prefixMean": {
            "numerator": 9,
            "denominator": 5
          }
        }
      ]
    },
    {
      "trace": "BBACA",
      "requests": 5,
      "distinct": 3,
      "rows": [
        {
          "windowRequests": 1,
          "fullWindows": 5,
          "fullDistinctSum": 5,
          "footprint": {
            "numerator": 1,
            "denominator": 1
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 5,
          "prefixMean": {
            "numerator": 1,
            "denominator": 1
          }
        },
        {
          "windowRequests": 2,
          "fullWindows": 4,
          "fullDistinctSum": 7,
          "footprint": {
            "numerator": 7,
            "denominator": 4
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 8,
          "prefixMean": {
            "numerator": 8,
            "denominator": 5
          }
        },
        {
          "windowRequests": 3,
          "fullWindows": 3,
          "fullDistinctSum": 7,
          "footprint": {
            "numerator": 7,
            "denominator": 3
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 9,
          "prefixMean": {
            "numerator": 9,
            "denominator": 5
          }
        },
        {
          "windowRequests": 4,
          "fullWindows": 2,
          "fullDistinctSum": 6,
          "footprint": {
            "numerator": 3,
            "denominator": 1
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 10,
          "prefixMean": {
            "numerator": 2,
            "denominator": 1
          }
        },
        {
          "windowRequests": 5,
          "fullWindows": 1,
          "fullDistinctSum": 3,
          "footprint": {
            "numerator": 3,
            "denominator": 1
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 10,
          "prefixMean": {
            "numerator": 2,
            "denominator": 1
          }
        }
      ]
    },
    {
      "trace": "ACBBA",
      "requests": 5,
      "distinct": 3,
      "rows": [
        {
          "windowRequests": 1,
          "fullWindows": 5,
          "fullDistinctSum": 5,
          "footprint": {
            "numerator": 1,
            "denominator": 1
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 5,
          "prefixMean": {
            "numerator": 1,
            "denominator": 1
          }
        },
        {
          "windowRequests": 2,
          "fullWindows": 4,
          "fullDistinctSum": 7,
          "footprint": {
            "numerator": 7,
            "denominator": 4
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 8,
          "prefixMean": {
            "numerator": 8,
            "denominator": 5
          }
        },
        {
          "windowRequests": 3,
          "fullWindows": 3,
          "fullDistinctSum": 7,
          "footprint": {
            "numerator": 7,
            "denominator": 3
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 10,
          "prefixMean": {
            "numerator": 2,
            "denominator": 1
          }
        },
        {
          "windowRequests": 4,
          "fullWindows": 2,
          "fullDistinctSum": 6,
          "footprint": {
            "numerator": 3,
            "denominator": 1
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 12,
          "prefixMean": {
            "numerator": 12,
            "denominator": 5
          }
        },
        {
          "windowRequests": 5,
          "fullWindows": 1,
          "fullDistinctSum": 3,
          "footprint": {
            "numerator": 3,
            "denominator": 1
          },
          "prefixEndpoints": 5,
          "prefixDistinctSum": 12,
          "prefixMean": {
            "numerator": 12,
            "denominator": 5
          }
        }
      ]
    }
  ],
  "lruAssumptions": [
    "Initially empty",
    "Fully associative",
    "Equal-size entries",
    "Immediate demand admission",
    "No invalidation, prefetch or expiration"
  ],
  "footprintCollision": [
    {
      "trace": "BBACA",
      "frequency": {
        "A": 2,
        "B": 2,
        "C": 1
      },
      "lru": [
        {
          "slots": 0,
          "requests": 5,
          "coldMisses": 3,
          "reuseMisses": 2,
          "misses": 5,
          "missRatio": 1
        },
        {
          "slots": 1,
          "requests": 5,
          "coldMisses": 3,
          "reuseMisses": 1,
          "misses": 4,
          "missRatio": 0.8
        },
        {
          "slots": 2,
          "requests": 5,
          "coldMisses": 3,
          "reuseMisses": 0,
          "misses": 3,
          "missRatio": 0.6
        },
        {
          "slots": 3,
          "requests": 5,
          "coldMisses": 3,
          "reuseMisses": 0,
          "misses": 3,
          "missRatio": 0.6
        }
      ]
    },
    {
      "trace": "ACBBA",
      "frequency": {
        "A": 2,
        "B": 2,
        "C": 1
      },
      "lru": [
        {
          "slots": 0,
          "requests": 5,
          "coldMisses": 3,
          "reuseMisses": 2,
          "misses": 5,
          "missRatio": 1
        },
        {
          "slots": 1,
          "requests": 5,
          "coldMisses": 3,
          "reuseMisses": 1,
          "misses": 4,
          "missRatio": 0.8
        },
        {
          "slots": 2,
          "requests": 5,
          "coldMisses": 3,
          "reuseMisses": 1,
          "misses": 4,
          "missRatio": 0.8
        },
        {
          "slots": 3,
          "requests": 5,
          "coldMisses": 3,
          "reuseMisses": 0,
          "misses": 3,
          "missRatio": 0.6
        }
      ]
    }
  ],
  "lruDependency": "../reuse-distance.mjs",
  "limitations": [
    "No hardware timing, sampling accuracy or paper benchmark replication.",
    "Footprint is a window statistic, not resident memory or an unconditional LRU miss estimator.",
    "Fractions describe these complete finite traces; no confidence interval is warranted."
  ],
  "sources": [
    "https://www.cs.rochester.edu/~cding/dpal/files/Xiang%2B_ASPLOS13.pdf",
    "https://denninginstitute.com/pjd/PUBS/TACO-2019.pdf",
    "https://denninginstitute.com/pjd/PUBS/working-set-analytics-2021.pdf"
  ]
}
