{
  "schemaVersion": 1,
  "kind": "synthetic cache traces and source-parameter arithmetic",
  "latencyArithmetic": {
    "kind": "source-parameter arithmetic, not measured latency",
    "source": "https://www.usenix.org/system/files/conference/nsdi16/nsdi16-paper-cidon.pdf",
    "section": "1, page 379",
    "assumption": "Disjoint hit/miss weighted mixture. The 1000-request population is constructed to encode 98.2% and 99.2%, not an observed trace.",
    "requests": 1000,
    "hitLatencyUs": 200,
    "missLatencyUs": 10000,
    "beforeHits": 982,
    "afterHits": 992,
    "beforeTotalUs": 376400,
    "afterTotalUs": 278400,
    "beforeMeanUs": 376.4,
    "afterMeanUs": 278.4,
    "latencyReduction": 0.2603613177470776,
    "speedup": 1.3520114942528736,
    "inverseLatencyIncrease": 0.35201149425287354
  },
  "generatedBy": "model.mjs:evidence",
  "method": "Exact fully associative, equal-size, demand-admitted LRU; independent caches with fixed routing, initially empty.",
  "limitation": "Not Cliffhanger, not a paper replication, not a device benchmark. No concurrency, byte-size variation or reallocation transient is modeled.",
  "traces": {
    "a": [
      "a0",
      "a1",
      "a2",
      "a3",
      "a4",
      "a5",
      "a6",
      "a7",
      "a0",
      "a1",
      "a2",
      "a3",
      "a4",
      "a5",
      "a6",
      "a7",
      "a0",
      "a1",
      "a2",
      "a3",
      "a4",
      "a5",
      "a6",
      "a7",
      "a0",
      "a1",
      "a2",
      "a3",
      "a4",
      "a5",
      "a6",
      "a7",
      "a0",
      "a1",
      "a2",
      "a3",
      "a4",
      "a5",
      "a6",
      "a7",
      "a0",
      "a1",
      "a2",
      "a3",
      "a4",
      "a5",
      "a6",
      "a7",
      "a0",
      "a1",
      "a2",
      "a3",
      "a4",
      "a5",
      "a6",
      "a7",
      "a0",
      "a1",
      "a2",
      "a3",
      "a4",
      "a5",
      "a6",
      "a7"
    ],
    "b": [
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b",
      "b"
    ]
  },
  "capacitySweep": [
    {
      "capacity": 0,
      "warmupRequests": 0,
      "requests": 64,
      "hits": 0,
      "misses": 64,
      "hitRatio": 0
    },
    {
      "capacity": 1,
      "warmupRequests": 0,
      "requests": 64,
      "hits": 0,
      "misses": 64,
      "hitRatio": 0
    },
    {
      "capacity": 2,
      "warmupRequests": 0,
      "requests": 64,
      "hits": 0,
      "misses": 64,
      "hitRatio": 0
    },
    {
      "capacity": 3,
      "warmupRequests": 0,
      "requests": 64,
      "hits": 0,
      "misses": 64,
      "hitRatio": 0
    },
    {
      "capacity": 4,
      "warmupRequests": 0,
      "requests": 64,
      "hits": 0,
      "misses": 64,
      "hitRatio": 0
    },
    {
      "capacity": 5,
      "warmupRequests": 0,
      "requests": 64,
      "hits": 0,
      "misses": 64,
      "hitRatio": 0
    },
    {
      "capacity": 6,
      "warmupRequests": 0,
      "requests": 64,
      "hits": 0,
      "misses": 64,
      "hitRatio": 0
    },
    {
      "capacity": 7,
      "warmupRequests": 0,
      "requests": 64,
      "hits": 0,
      "misses": 64,
      "hitRatio": 0
    },
    {
      "capacity": 8,
      "warmupRequests": 0,
      "requests": 64,
      "hits": 56,
      "misses": 8,
      "hitRatio": 0.875
    }
  ],
  "warmScoring": [
    {
      "capacity": 7,
      "warmupRequests": 8,
      "requests": 56,
      "hits": 0,
      "misses": 56,
      "hitRatio": 0
    },
    {
      "capacity": 8,
      "warmupRequests": 8,
      "requests": 56,
      "hits": 56,
      "misses": 0,
      "hitRatio": 1
    }
  ],
  "allocations": [
    {
      "capacityA": 0,
      "capacityB": 8,
      "resultA": {
        "capacity": 0,
        "warmupRequests": 0,
        "requests": 64,
        "hits": 0,
        "misses": 64,
        "hitRatio": 0
      },
      "resultB": {
        "capacity": 8,
        "warmupRequests": 0,
        "requests": 16,
        "hits": 15,
        "misses": 1,
        "hitRatio": 0.9375
      },
      "requests": 80,
      "hits": 15,
      "misses": 65,
      "hitRatio": 0.1875
    },
    {
      "capacityA": 1,
      "capacityB": 7,
      "resultA": {
        "capacity": 1,
        "warmupRequests": 0,
        "requests": 64,
        "hits": 0,
        "misses": 64,
        "hitRatio": 0
      },
      "resultB": {
        "capacity": 7,
        "warmupRequests": 0,
        "requests": 16,
        "hits": 15,
        "misses": 1,
        "hitRatio": 0.9375
      },
      "requests": 80,
      "hits": 15,
      "misses": 65,
      "hitRatio": 0.1875
    },
    {
      "capacityA": 2,
      "capacityB": 6,
      "resultA": {
        "capacity": 2,
        "warmupRequests": 0,
        "requests": 64,
        "hits": 0,
        "misses": 64,
        "hitRatio": 0
      },
      "resultB": {
        "capacity": 6,
        "warmupRequests": 0,
        "requests": 16,
        "hits": 15,
        "misses": 1,
        "hitRatio": 0.9375
      },
      "requests": 80,
      "hits": 15,
      "misses": 65,
      "hitRatio": 0.1875
    },
    {
      "capacityA": 3,
      "capacityB": 5,
      "resultA": {
        "capacity": 3,
        "warmupRequests": 0,
        "requests": 64,
        "hits": 0,
        "misses": 64,
        "hitRatio": 0
      },
      "resultB": {
        "capacity": 5,
        "warmupRequests": 0,
        "requests": 16,
        "hits": 15,
        "misses": 1,
        "hitRatio": 0.9375
      },
      "requests": 80,
      "hits": 15,
      "misses": 65,
      "hitRatio": 0.1875
    },
    {
      "capacityA": 4,
      "capacityB": 4,
      "resultA": {
        "capacity": 4,
        "warmupRequests": 0,
        "requests": 64,
        "hits": 0,
        "misses": 64,
        "hitRatio": 0
      },
      "resultB": {
        "capacity": 4,
        "warmupRequests": 0,
        "requests": 16,
        "hits": 15,
        "misses": 1,
        "hitRatio": 0.9375
      },
      "requests": 80,
      "hits": 15,
      "misses": 65,
      "hitRatio": 0.1875
    },
    {
      "capacityA": 5,
      "capacityB": 3,
      "resultA": {
        "capacity": 5,
        "warmupRequests": 0,
        "requests": 64,
        "hits": 0,
        "misses": 64,
        "hitRatio": 0
      },
      "resultB": {
        "capacity": 3,
        "warmupRequests": 0,
        "requests": 16,
        "hits": 15,
        "misses": 1,
        "hitRatio": 0.9375
      },
      "requests": 80,
      "hits": 15,
      "misses": 65,
      "hitRatio": 0.1875
    },
    {
      "capacityA": 6,
      "capacityB": 2,
      "resultA": {
        "capacity": 6,
        "warmupRequests": 0,
        "requests": 64,
        "hits": 0,
        "misses": 64,
        "hitRatio": 0
      },
      "resultB": {
        "capacity": 2,
        "warmupRequests": 0,
        "requests": 16,
        "hits": 15,
        "misses": 1,
        "hitRatio": 0.9375
      },
      "requests": 80,
      "hits": 15,
      "misses": 65,
      "hitRatio": 0.1875
    },
    {
      "capacityA": 7,
      "capacityB": 1,
      "resultA": {
        "capacity": 7,
        "warmupRequests": 0,
        "requests": 64,
        "hits": 0,
        "misses": 64,
        "hitRatio": 0
      },
      "resultB": {
        "capacity": 1,
        "warmupRequests": 0,
        "requests": 16,
        "hits": 15,
        "misses": 1,
        "hitRatio": 0.9375
      },
      "requests": 80,
      "hits": 15,
      "misses": 65,
      "hitRatio": 0.1875
    },
    {
      "capacityA": 8,
      "capacityB": 0,
      "resultA": {
        "capacity": 8,
        "warmupRequests": 0,
        "requests": 64,
        "hits": 56,
        "misses": 8,
        "hitRatio": 0.875
      },
      "resultB": {
        "capacity": 0,
        "warmupRequests": 0,
        "requests": 16,
        "hits": 0,
        "misses": 16,
        "hitRatio": 0
      },
      "requests": 80,
      "hits": 56,
      "misses": 24,
      "hitRatio": 0.7
    }
  ],
  "strictOneSlotDecision": {
    "startCapacityA": 4,
    "currentHits": 15,
    "neighborHits": [
      15,
      15
    ],
    "improvingNeighbor": false,
    "bestCapacityA": 8,
    "explanation": "A strictly improving one-slot search cannot leave the initial plateau. This says nothing about an allocator that explores equal or temporarily worse moves."
  }
}
