{
  "schemaVersion": 1,
  "generatedDate": "2026-11-18",
  "kind": "exact constructed traces; not sampled workloads or hardware measurements",
  "identityUnit": "equal-size logical objects",
  "clock": "request position",
  "convention": "No history before trace start; all complete windows versus all truncated-prefix endpoints",
  "signedDifference": "prefix mean minus complete-window mean, in distinct identities",
  "identity": "n*(P-F) = S_initial - (w-1)*F",
  "absoluteBound": "|P-F| <= (w-1)*(min(w,m)-1)/n; conservative deterministic bound, not a confidence interval",
  "periodicControl": "A cycle of p distinct identities, n >= p, 1 <= w <= n: F=min(w,p), P-F=-k*(k-1)/(2*n), k=min(w,p)",
  "fractions": "Exact reduced integers serialized as decimal strings",
  "hashes": {
    "model.mjs": "95c1e66f29f49a7f783682baa56bf2023eddaf6f720c407c025695a24e01a3ce",
    "endpoints.mjs": "0ec67e3d9427f97cd0973a05a770bf57a556ab7f25ca7c24b8f48fe5f09ec18c",
    "endpoints.test.mjs": "94202c7a04502d4042a4445bba21b77fc368e246a2f1ee3b545a21eefe9510de"
  },
  "examples": [
    {
      "trace": [
        "A",
        "B",
        "C",
        "A",
        "B",
        "C"
      ],
      "requests": 6,
      "distinct": 3,
      "windowRequests": 3,
      "fullWindows": 4,
      "prefixEndpoints": 6,
      "fullDistinctSum": 12,
      "prefixDistinctSum": 15,
      "initialPrefixDistinctSum": 3,
      "fullMean": {
        "numerator": "3",
        "denominator": "1"
      },
      "prefixMean": {
        "numerator": "5",
        "denominator": "2"
      },
      "prefixMinusFull": {
        "numerator": "-1",
        "denominator": "2"
      },
      "absoluteShiftBound": {
        "numerator": "2",
        "denominator": "3"
      }
    },
    {
      "trace": [
        "A",
        "B",
        "B",
        "B",
        "B",
        "B",
        "B",
        "B"
      ],
      "requests": 8,
      "distinct": 2,
      "windowRequests": 3,
      "fullWindows": 6,
      "prefixEndpoints": 8,
      "fullDistinctSum": 7,
      "prefixDistinctSum": 10,
      "initialPrefixDistinctSum": 3,
      "fullMean": {
        "numerator": "7",
        "denominator": "6"
      },
      "prefixMean": {
        "numerator": "5",
        "denominator": "4"
      },
      "prefixMinusFull": {
        "numerator": "1",
        "denominator": "12"
      },
      "absoluteShiftBound": {
        "numerator": "1",
        "denominator": "4"
      }
    },
    {
      "trace": [
        "B",
        "B",
        "B",
        "B",
        "B",
        "B",
        "B",
        "A"
      ],
      "requests": 8,
      "distinct": 2,
      "windowRequests": 3,
      "fullWindows": 6,
      "prefixEndpoints": 8,
      "fullDistinctSum": 7,
      "prefixDistinctSum": 9,
      "initialPrefixDistinctSum": 2,
      "fullMean": {
        "numerator": "7",
        "denominator": "6"
      },
      "prefixMean": {
        "numerator": "9",
        "denominator": "8"
      },
      "prefixMinusFull": {
        "numerator": "-1",
        "denominator": "24"
      },
      "absoluteShiftBound": {
        "numerator": "1",
        "denominator": "4"
      }
    },
    {
      "trace": [
        "A",
        "B",
        "C",
        "D",
        "E",
        "F",
        "G",
        "H"
      ],
      "requests": 8,
      "distinct": 8,
      "windowRequests": 8,
      "fullWindows": 1,
      "prefixEndpoints": 8,
      "fullDistinctSum": 8,
      "prefixDistinctSum": 36,
      "initialPrefixDistinctSum": 28,
      "fullMean": {
        "numerator": "8",
        "denominator": "1"
      },
      "prefixMean": {
        "numerator": "9",
        "denominator": "2"
      },
      "prefixMinusFull": {
        "numerator": "-7",
        "denominator": "2"
      },
      "absoluteShiftBound": {
        "numerator": "49",
        "denominator": "8"
      }
    }
  ],
  "periodicExamples": [
    {
      "repetitions": 1,
      "trace": [
        "A",
        "B",
        "C"
      ],
      "requests": 3,
      "distinct": 3,
      "windowRequests": 3,
      "fullWindows": 1,
      "prefixEndpoints": 3,
      "fullDistinctSum": 3,
      "prefixDistinctSum": 6,
      "initialPrefixDistinctSum": 3,
      "fullMean": {
        "numerator": "3",
        "denominator": "1"
      },
      "prefixMean": {
        "numerator": "2",
        "denominator": "1"
      },
      "prefixMinusFull": {
        "numerator": "-1",
        "denominator": "1"
      },
      "absoluteShiftBound": {
        "numerator": "4",
        "denominator": "3"
      }
    },
    {
      "repetitions": 2,
      "trace": [
        "A",
        "B",
        "C",
        "A",
        "B",
        "C"
      ],
      "requests": 6,
      "distinct": 3,
      "windowRequests": 3,
      "fullWindows": 4,
      "prefixEndpoints": 6,
      "fullDistinctSum": 12,
      "prefixDistinctSum": 15,
      "initialPrefixDistinctSum": 3,
      "fullMean": {
        "numerator": "3",
        "denominator": "1"
      },
      "prefixMean": {
        "numerator": "5",
        "denominator": "2"
      },
      "prefixMinusFull": {
        "numerator": "-1",
        "denominator": "2"
      },
      "absoluteShiftBound": {
        "numerator": "2",
        "denominator": "3"
      }
    },
    {
      "repetitions": 10,
      "trace": [
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C"
      ],
      "requests": 30,
      "distinct": 3,
      "windowRequests": 3,
      "fullWindows": 28,
      "prefixEndpoints": 30,
      "fullDistinctSum": 84,
      "prefixDistinctSum": 87,
      "initialPrefixDistinctSum": 3,
      "fullMean": {
        "numerator": "3",
        "denominator": "1"
      },
      "prefixMean": {
        "numerator": "29",
        "denominator": "10"
      },
      "prefixMinusFull": {
        "numerator": "-1",
        "denominator": "10"
      },
      "absoluteShiftBound": {
        "numerator": "2",
        "denominator": "15"
      }
    },
    {
      "repetitions": 100,
      "trace": [
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C",
        "A",
        "B",
        "C"
      ],
      "requests": 300,
      "distinct": 3,
      "windowRequests": 3,
      "fullWindows": 298,
      "prefixEndpoints": 300,
      "fullDistinctSum": 894,
      "prefixDistinctSum": 897,
      "initialPrefixDistinctSum": 3,
      "fullMean": {
        "numerator": "3",
        "denominator": "1"
      },
      "prefixMean": {
        "numerator": "299",
        "denominator": "100"
      },
      "prefixMinusFull": {
        "numerator": "-1",
        "denominator": "100"
      },
      "absoluteShiftBound": {
        "numerator": "1",
        "denominator": "75"
      }
    }
  ],
  "sources": [
    "https://denninginstitute.com/pjd/PUBS/working-set-analytics-2021.pdf",
    "https://denninginstitute.com/pjd/PUBS/TACO-2019.pdf",
    "https://www.cs.rochester.edu/~cding/dpal/files/Xiang%2B_ASPLOS13.pdf"
  ],
  "limitations": [
    "Hesela algebraic deductions and deterministic examples; no novelty claim.",
    "A signed difference is not evidence of statistical estimator bias.",
    "No miss-ratio, latency or hardware-capacity guarantee follows from this endpoint bound."
  ]
}
