From 8aad717bfc9dc46059c8b786fc45a9beee0f3ab1 Mon Sep 17 00:00:00 2001 From: "github-actions[bot]" Date: Mon, 2 Mar 2026 11:01:26 +0000 Subject: [PATCH] benchmark: update results for v0.5.0 [skip ci] --- docs/benchmarks/latest/index.md | 64 +- docs/benchmarks/latest/results.json | 638 ++-- docs/benchmarks/v0.5.0/charts.html | 546 +++ docs/benchmarks/v0.5.0/index.md | 142 + docs/benchmarks/v0.5.0/results.json | 4955 +++++++++++++++++++++++++++ 5 files changed, 5994 insertions(+), 351 deletions(-) create mode 100644 docs/benchmarks/v0.5.0/charts.html create mode 100644 docs/benchmarks/v0.5.0/index.md create mode 100644 docs/benchmarks/v0.5.0/results.json diff --git a/docs/benchmarks/latest/index.md b/docs/benchmarks/latest/index.md index eca0283..326dbb7 100644 --- a/docs/benchmarks/latest/index.md +++ b/docs/benchmarks/latest/index.md @@ -6,9 +6,9 @@ ## Environment -- **Date**: 2026-03-02T01:22:10.554519778+00:00 -- **Commit**: `baa57d6b279170994c159bc2be2f81bd048cbaf2` -- **Branch**: `main` +- **Date**: 2026-03-02T11:01:13.452168041+00:00 +- **Commit**: `db214ae52a3c14da35e83b2ef05fae53cff0f5b4` +- **Branch**: `HEAD` - **Dirty**: false - **Rustc**: rustc 1.93.1 (01f6ddf75 2026-02-11) - **Host**: x86_64-unknown-linux-gnu @@ -45,41 +45,41 @@ | Policy | HotSet 90/10 | Uniform | Zipfian 1.0 | |--------|-------:|-------:|-------:| -| **2Q** | 11.97 | 16.91 | 8.79 | -| **Clock** | 13.98 | 18.12 | 9.32 | -| **Clock-Pro** | 12.67 | 10.26 | 8.17 | -| **FIFO** | 11.46 | 11.91 | 8.07 | -| **Heap-LFU** | 7.94 | 7.70 | 6.06 | -| **LFU** | 7.51 | 8.20 | 5.47 | -| **LIFO** | 14.26 | 21.35 | 9.78 | -| **LRU** | 11.03 | 15.58 | 8.37 | -| **LRU-K** | 10.80 | 12.66 | 7.96 | -| **MFU** | 9.73 | 10.35 | 7.50 | -| **MRU** | 15.96 | 17.80 | 11.58 | -| **NRU** | 13.08 | 0.67 | 7.30 | -| **Random** | 14.01 | 16.55 | 9.60 | -| **S3-FIFO** | 11.39 | 11.30 | 7.97 | -| **SLRU** | 12.07 | 16.71 | 8.73 | +| **2Q** | 12.14 | 16.60 | 8.69 | +| **Clock** | 14.06 | 17.96 | 9.19 | +| **Clock-Pro** | 12.69 | 10.22 | 8.10 | +| **FIFO** | 11.42 | 11.86 | 8.05 | +| **Heap-LFU** | 7.89 | 7.65 | 5.99 | +| **LFU** | 7.50 | 8.14 | 5.39 | +| **LIFO** | 14.61 | 21.21 | 9.81 | +| **LRU** | 10.91 | 15.40 | 8.37 | +| **LRU-K** | 10.46 | 12.70 | 7.82 | +| **MFU** | 9.79 | 10.26 | 7.40 | +| **MRU** | 16.01 | 17.80 | 11.48 | +| **NRU** | 13.18 | 0.60 | 7.15 | +| **Random** | 14.29 | 16.74 | 9.57 | +| **S3-FIFO** | 11.44 | 11.13 | 7.54 | +| **SLRU** | 12.06 | 16.61 | 8.56 | ## Latency P99 (nanoseconds) | Policy | HotSet 90/10 | Uniform | Zipfian 1.0 | |--------|-------:|-------:|-------:| -| **2Q** | 81 | 130 | 100 | -| **Clock** | 90 | 130 | 110 | -| **Clock-Pro** | 201 | 320 | 281 | -| **FIFO** | 160 | 200 | 190 | -| **Heap-LFU** | 271 | 321 | 320 | -| **LFU** | 190 | 360 | 220 | +| **2Q** | 80 | 130 | 101 | +| **Clock** | 81 | 130 | 120 | +| **Clock-Pro** | 221 | 310 | 311 | +| **FIFO** | 161 | 211 | 181 | +| **Heap-LFU** | 271 | 351 | 371 | +| **LFU** | 191 | 361 | 241 | | **LIFO** | 60 | 90 | 71 | -| **LRU** | 90 | 130 | 110 | -| **LRU-K** | 130 | 191 | 141 | -| **MFU** | 231 | 280 | 300 | -| **MRU** | 90 | 130 | 91 | -| **NRU** | 170 | 10609 | 541 | -| **Random** | 100 | 130 | 110 | -| **S3-FIFO** | 160 | 250 | 191 | -| **SLRU** | 80 | 140 | 100 | +| **LRU** | 141 | 130 | 111 | +| **LRU-K** | 201 | 200 | 151 | +| **MFU** | 251 | 290 | 331 | +| **MRU** | 91 | 131 | 100 | +| **NRU** | 170 | 12414 | 561 | +| **Random** | 91 | 140 | 110 | +| **S3-FIFO** | 241 | 251 | 311 | +| **SLRU** | 80 | 140 | 140 | ## Scan Resistance diff --git a/docs/benchmarks/latest/results.json b/docs/benchmarks/latest/results.json index 2ab0b1c..82eee70 100644 --- a/docs/benchmarks/latest/results.json +++ b/docs/benchmarks/latest/results.json @@ -1,9 +1,9 @@ { "schema_version": "1.0.0", "metadata": { - "timestamp": "2026-03-02T01:22:10.554519778+00:00", - "git_commit": "baa57d6b279170994c159bc2be2f81bd048cbaf2", - "git_branch": "main", + "timestamp": "2026-03-02T11:01:13.452168041+00:00", + "git_commit": "db214ae52a3c14da35e83b2ef05fae53cff0f5b4", + "git_branch": "HEAD", "git_dirty": false, "rustc_version": "rustc 1.93.1 (01f6ddf75 2026-02-11)", "host_triple": "x86_64-unknown-linux-gnu", @@ -3257,10 +3257,10 @@ "miss_rate": 0.7532974678582628 }, "throughput": { - "duration_ms": 22.972315000000002, - "ops_per_sec": 15577054.38045752, - "gets_per_sec": 8884433.284150945, - "inserts_per_sec": 6692621.096306576 + "duration_ms": 23.239292000000003, + "ops_per_sec": 15398102.489525067, + "gets_per_sec": 8782367.380211066, + "inserts_per_sec": 6615735.109314001 }, "latency": { "sample_count": 2000, @@ -3268,7 +3268,7 @@ "p50_ns": 80, "p95_ns": 110, "p99_ns": 130, - "max_ns": 561, + "max_ns": 320, "mean_ns": 77 }, "eviction": { @@ -3295,19 +3295,19 @@ "miss_rate": 0.7539638209470053 }, "throughput": { - "duration_ms": 28.27282, - "ops_per_sec": 12661524.389855698, - "gets_per_sec": 7218805.906167124, - "inserts_per_sec": 5442718.483688574 + "duration_ms": 28.183268, + "ops_per_sec": 12701756.233521251, + "gets_per_sec": 7241743.576365949, + "inserts_per_sec": 5460012.657155302 }, "latency": { "sample_count": 2000, "min_ns": 40, "p50_ns": 100, "p95_ns": 150, - "p99_ns": 191, - "max_ns": 13285, - "mean_ns": 107 + "p99_ns": 200, + "max_ns": 430, + "mean_ns": 100 }, "eviction": { "total_evictions": 149785, @@ -3333,19 +3333,19 @@ "miss_rate": 0.7539589212919411 }, "throughput": { - "duration_ms": 43.636605, - "ops_per_sec": 8203571.290662965, - "gets_per_sec": 4677174.129380597, - "inserts_per_sec": 3526397.161282368 + "duration_ms": 43.984269, + "ops_per_sec": 8138727.9620357, + "gets_per_sec": 4640204.433089476, + "inserts_per_sec": 3498523.528946224 }, "latency": { "sample_count": 2000, "min_ns": 80, "p50_ns": 180, "p95_ns": 290, - "p99_ns": 360, - "max_ns": 8585, - "mean_ns": 183 + "p99_ns": 361, + "max_ns": 10469, + "mean_ns": 186 }, "eviction": { "total_evictions": 149784, @@ -3371,19 +3371,19 @@ "miss_rate": 0.7535179523361555 }, "throughput": { - "duration_ms": 46.464464, - "ops_per_sec": 7702359.377265172, - "gets_per_sec": 4392518.1187928915, - "inserts_per_sec": 3309841.2584722815 + "duration_ms": 46.76616, + "ops_per_sec": 7652670.221373745, + "gets_per_sec": 4364181.279797186, + "inserts_per_sec": 3288488.9415765586 }, "latency": { "sample_count": 2000, "min_ns": 60, "p50_ns": 211, - "p95_ns": 270, - "p99_ns": 321, - "max_ns": 682, - "mean_ns": 192 + "p95_ns": 280, + "p99_ns": 351, + "max_ns": 1423, + "mean_ns": 195 }, "eviction": { "total_evictions": 149694, @@ -3409,19 +3409,19 @@ "miss_rate": 0.7509750313577924 }, "throughput": { - "duration_ms": 34.518956, - "ops_per_sec": 10352775.443150712, - "gets_per_sec": 5912577.425574516, - "inserts_per_sec": 4440198.017576197 + "duration_ms": 34.832098, + "ops_per_sec": 10259703.56422401, + "gets_per_sec": 5859423.11025882, + "inserts_per_sec": 4400280.453965191 }, "latency": { "sample_count": 2000, "min_ns": 40, "p50_ns": 140, - "p95_ns": 211, - "p99_ns": 280, - "max_ns": 2204, - "mean_ns": 136 + "p95_ns": 220, + "p99_ns": 290, + "max_ns": 11070, + "mean_ns": 141 }, "eviction": { "total_evictions": 149175, @@ -3447,19 +3447,19 @@ "miss_rate": 0.7532680699278771 }, "throughput": { - "duration_ms": 30.043599, - "ops_per_sec": 11910523.769139642, - "gets_per_sec": 6793327.25749668, - "inserts_per_sec": 5117196.511642963 + "duration_ms": 30.183301, + "ops_per_sec": 11855396.465747733, + "gets_per_sec": 6761884.659335306, + "inserts_per_sec": 5093511.806412427 }, "latency": { "sample_count": 2000, - "min_ns": 31, + "min_ns": 40, "p50_ns": 121, - "p95_ns": 170, - "p99_ns": 200, - "max_ns": 8206, - "mean_ns": 122 + "p95_ns": 171, + "p99_ns": 211, + "max_ns": 451, + "mean_ns": 114 }, "eviction": { "total_evictions": 149643, @@ -3485,10 +3485,10 @@ "miss_rate": 0.7523812323612418 }, "throughput": { - "duration_ms": 16.74813, - "ops_per_sec": 21354861.706948776, - "gets_per_sec": 12186196.309677558, - "inserts_per_sec": 9168665.397271218 + "duration_ms": 16.865102999999998, + "ops_per_sec": 21206748.63355415, + "gets_per_sec": 12101675.275864014, + "inserts_per_sec": 9105073.357690137 }, "latency": { "sample_count": 2000, @@ -3496,7 +3496,7 @@ "p50_ns": 50, "p95_ns": 70, "p99_ns": 90, - "max_ns": 210, + "max_ns": 220, "mean_ns": 49 }, "eviction": { @@ -3523,18 +3523,18 @@ "miss_rate": 0.7524008309814989 }, "throughput": { - "duration_ms": 20.091246, - "ops_per_sec": 17801683.37991581, - "gets_per_sec": 10158454.084928332, - "inserts_per_sec": 7643229.294987478 + "duration_ms": 20.087573000000003, + "ops_per_sec": 17804938.406446613, + "gets_per_sec": 10160311.551823607, + "inserts_per_sec": 7644626.854623005 }, "latency": { "sample_count": 2000, - "min_ns": 30, + "min_ns": 29, "p50_ns": 60, "p95_ns": 100, - "p99_ns": 130, - "max_ns": 561, + "p99_ns": 131, + "max_ns": 471, "mean_ns": 65 }, "eviction": { @@ -3561,19 +3561,19 @@ "miss_rate": 0.7525135230479774 }, "throughput": { - "duration_ms": 531.660969, - "ops_per_sec": 672761.4416998889, - "gets_per_sec": 383883.7377584511, - "inserts_per_sec": 288877.7039414379 + "duration_ms": 594.107517, + "ops_per_sec": 602047.592001769, + "gets_per_sec": 343533.77824707783, + "inserts_per_sec": 258513.81375469116 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 80, - "p95_ns": 10460, - "p99_ns": 10609, - "max_ns": 24075, - "mean_ns": 2629 + "p95_ns": 11782, + "p99_ns": 12414, + "max_ns": 39364, + "mean_ns": 2946 }, "eviction": { "total_evictions": 149489, @@ -3599,18 +3599,18 @@ "miss_rate": 0.7531357792411414 }, "throughput": { - "duration_ms": 21.624799, - "ops_per_sec": 16546188.47555531, - "gets_per_sec": 9438053.042712674, - "inserts_per_sec": 7108135.432842636 + "duration_ms": 21.36984, + "ops_per_sec": 16743597.518746044, + "gets_per_sec": 9550656.439168472, + "inserts_per_sec": 7192941.079577573 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 80, "p95_ns": 110, - "p99_ns": 130, - "max_ns": 381, + "p99_ns": 140, + "max_ns": 391, "mean_ns": 71 }, "eviction": { @@ -3637,10 +3637,10 @@ "miss_rate": 0.7530573847601129 }, "throughput": { - "duration_ms": 19.748673, - "ops_per_sec": 18117267.929850273, - "gets_per_sec": 10334669.06865084, - "inserts_per_sec": 7782598.861199433 + "duration_ms": 19.923248, + "ops_per_sec": 17958517.60716927, + "gets_per_sec": 10244112.80730933, + "inserts_per_sec": 7714404.799859942 }, "latency": { "sample_count": 2000, @@ -3648,7 +3648,7 @@ "p50_ns": 60, "p95_ns": 100, "p99_ns": 130, - "max_ns": 341, + "max_ns": 381, "mean_ns": 63 }, "eviction": { @@ -3675,19 +3675,19 @@ "miss_rate": 0.7520333568516776 }, "throughput": { - "duration_ms": 34.836421, - "ops_per_sec": 10264630.801195106, - "gets_per_sec": 5858695.989464589, - "inserts_per_sec": 4405934.811730516 + "duration_ms": 34.98323, + "ops_per_sec": 10221554.727793861, + "gets_per_sec": 5834109.657684554, + "inserts_per_sec": 4387445.070109307 }, "latency": { "sample_count": 2000, "min_ns": 29, "p50_ns": 141, "p95_ns": 260, - "p99_ns": 320, - "max_ns": 461, - "mean_ns": 138 + "p99_ns": 310, + "max_ns": 752, + "mean_ns": 139 }, "eviction": { "total_evictions": 149391, @@ -3713,19 +3713,19 @@ "miss_rate": 0.7522097444339919 }, "throughput": { - "duration_ms": 31.644067999999997, - "ops_per_sec": 11301296.660088077, - "gets_per_sec": 6449739.64788598, - "inserts_per_sec": 4851557.012202098 + "duration_ms": 32.120619000000005, + "ops_per_sec": 11133627.281591304, + "gets_per_sec": 6354049.4035933735, + "inserts_per_sec": 4779577.87799793 }, "latency": { "sample_count": 2000, "min_ns": 29, - "p50_ns": 120, + "p50_ns": 121, "p95_ns": 190, - "p99_ns": 250, - "max_ns": 1322, - "mean_ns": 118 + "p99_ns": 251, + "max_ns": 2915, + "mean_ns": 120 }, "eviction": { "total_evictions": 149427, @@ -3751,10 +3751,10 @@ "miss_rate": 0.7526066164941988 }, "throughput": { - "duration_ms": 21.402764, - "ops_per_sec": 16712794.665212398, - "gets_per_sec": 9535964.607188119, - "inserts_per_sec": 7176830.058024281 + "duration_ms": 21.529438000000003, + "ops_per_sec": 16614460.628280217, + "gets_per_sec": 9479857.300501758, + "inserts_per_sec": 7134603.327778458 }, "latency": { "sample_count": 2000, @@ -3762,8 +3762,8 @@ "p50_ns": 70, "p95_ns": 101, "p99_ns": 140, - "max_ns": 441, - "mean_ns": 70 + "max_ns": 9277, + "mean_ns": 74 }, "eviction": { "total_evictions": 149508, @@ -3789,18 +3789,18 @@ "miss_rate": 0.7521362496080276 }, "throughput": { - "duration_ms": 21.142816, - "ops_per_sec": 16913735.61591796, - "gets_per_sec": 9653207.973810112, - "inserts_per_sec": 7260527.642107844 + "duration_ms": 21.5411, + "ops_per_sec": 16601009.233511752, + "gets_per_sec": 9474725.060465807, + "inserts_per_sec": 7126284.173045944 }, "latency": { "sample_count": 2000, "min_ns": 30, "p50_ns": 70, - "p95_ns": 101, + "p95_ns": 110, "p99_ns": 130, - "max_ns": 351, + "max_ns": 310, "mean_ns": 70 }, "eviction": { @@ -3827,19 +3827,19 @@ "miss_rate": 0.1981028535591094 }, "throughput": { - "duration_ms": 29.226567, - "ops_per_sec": 8366634.370707993, - "gets_per_sec": 6983235.492557166, - "inserts_per_sec": 1383398.8781508277 + "duration_ms": 29.222241999999998, + "ops_per_sec": 8367872.663569072, + "gets_per_sec": 6984269.0372627815, + "inserts_per_sec": 1383603.626306291 }, "latency": { "sample_count": 2000, "min_ns": 29, "p50_ns": 50, - "p95_ns": 91, - "p99_ns": 110, - "max_ns": 130, - "mean_ns": 55 + "p95_ns": 100, + "p99_ns": 111, + "max_ns": 10289, + "mean_ns": 60 }, "eviction": { "total_evictions": 36336, @@ -3865,19 +3865,19 @@ "miss_rate": 0.17395735340232044 }, "throughput": { - "duration_ms": 30.085888, - "ops_per_sec": 7963866.647379661, - "gets_per_sec": 6783778.494422368, - "inserts_per_sec": 1180088.1529572934 + "duration_ms": 30.654588999999998, + "ops_per_sec": 7816121.755865003, + "gets_per_sec": 6657926.485329815, + "inserts_per_sec": 1158195.270535188 }, "latency": { "sample_count": 2000, "min_ns": 29, "p50_ns": 50, - "p95_ns": 120, - "p99_ns": 141, - "max_ns": 9146, - "mean_ns": 63 + "p95_ns": 121, + "p99_ns": 151, + "max_ns": 501, + "mean_ns": 59 }, "eviction": { "total_evictions": 31408, @@ -3903,18 +3903,18 @@ "miss_rate": 0.17395735340232044 }, "throughput": { - "duration_ms": 43.783128999999995, - "ops_per_sec": 5472427.518828086, - "gets_per_sec": 4661521.5646191025, - "inserts_per_sec": 810905.9542089831 + "duration_ms": 44.430119999999995, + "ops_per_sec": 5392738.079483018, + "gets_per_sec": 4593640.53034293, + "inserts_per_sec": 799097.5491400879 }, "latency": { "sample_count": 2000, "min_ns": 80, "p50_ns": 120, - "p95_ns": 190, - "p99_ns": 220, - "max_ns": 9097, + "p95_ns": 191, + "p99_ns": 241, + "max_ns": 4909, "mean_ns": 129 }, "eviction": { @@ -3941,19 +3941,19 @@ "miss_rate": 0.2518961665098777 }, "throughput": { - "duration_ms": 42.129931, - "ops_per_sec": 6064738.154923634, - "gets_per_sec": 4844441.829254361, - "inserts_per_sec": 1220296.325669273 + "duration_ms": 42.66858, + "ops_per_sec": 5988176.780197513, + "gets_per_sec": 4783285.49954088, + "inserts_per_sec": 1204891.2806566332 }, "latency": { "sample_count": 2000, "min_ns": 60, "p50_ns": 80, - "p95_ns": 260, - "p99_ns": 320, - "max_ns": 10299, - "mean_ns": 118 + "p95_ns": 261, + "p99_ns": 371, + "max_ns": 2454, + "mean_ns": 115 }, "eviction": { "total_evictions": 47315, @@ -3979,19 +3979,19 @@ "miss_rate": 0.4783974208215742 }, "throughput": { - "duration_ms": 40.231793, - "ops_per_sec": 7499914.309063978, - "gets_per_sec": 5073002.836338912, - "inserts_per_sec": 2426911.472725066 + "duration_ms": 40.78924, + "ops_per_sec": 7397416.573586564, + "gets_per_sec": 5003672.537169117, + "inserts_per_sec": 2393744.0364174475 }, "latency": { "sample_count": 2000, - "min_ns": 30, - "p50_ns": 71, - "p95_ns": 190, - "p99_ns": 300, - "max_ns": 1573, - "mean_ns": 105 + "min_ns": 29, + "p50_ns": 80, + "p95_ns": 200, + "p99_ns": 331, + "max_ns": 1523, + "mean_ns": 107 }, "eviction": { "total_evictions": 93543, @@ -4017,18 +4017,18 @@ "miss_rate": 0.23205746315459397 }, "throughput": { - "duration_ms": 31.160973000000002, - "ops_per_sec": 8069645.322050759, - "gets_per_sec": 6549731.293692273, - "inserts_per_sec": 1519914.0283584853 + "duration_ms": 31.252542000000002, + "ops_per_sec": 8046001.5060534915, + "gets_per_sec": 6530540.779690817, + "inserts_per_sec": 1515460.7263626747 }, "latency": { "sample_count": 2000, "min_ns": 29, "p50_ns": 40, - "p95_ns": 161, - "p99_ns": 190, - "max_ns": 381, + "p95_ns": 160, + "p99_ns": 181, + "max_ns": 861, "mean_ns": 64 }, "eviction": { @@ -4055,10 +4055,10 @@ "miss_rate": 0.1973826042646598 }, "throughput": { - "duration_ms": 24.980759000000003, - "ops_per_sec": 9782769.210495165, - "gets_per_sec": 8170128.057358065, - "inserts_per_sec": 1612641.1531371004 + "duration_ms": 24.91904, + "ops_per_sec": 9806998.985514691, + "gets_per_sec": 8190363.673720978, + "inserts_per_sec": 1616635.3117937127 }, "latency": { "sample_count": 2000, @@ -4066,8 +4066,8 @@ "p50_ns": 30, "p95_ns": 70, "p99_ns": 71, - "max_ns": 121, - "mean_ns": 36 + "max_ns": 110, + "mean_ns": 35 }, "eviction": { "total_evictions": 36189, @@ -4093,18 +4093,18 @@ "miss_rate": 0.6704247021009722 }, "throughput": { - "duration_ms": 29.444927, - "ops_per_sec": 11578463.074471198, - "gets_per_sec": 6931448.666862037, - "inserts_per_sec": 4647014.407609162 + "duration_ms": 29.685755, + "ops_per_sec": 11484531.890800823, + "gets_per_sec": 6875216.749582417, + "inserts_per_sec": 4609315.141218406 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 60, "p95_ns": 80, - "p99_ns": 91, - "max_ns": 381, + "p99_ns": 100, + "max_ns": 180, "mean_ns": 57 }, "eviction": { @@ -4131,19 +4131,19 @@ "miss_rate": 0.19697593289432425 }, "throughput": { - "duration_ms": 33.485259000000006, - "ops_per_sec": 7295687.932412288, - "gets_per_sec": 6095099.936363042, - "inserts_per_sec": 1200587.9960492465 + "duration_ms": 34.168302, + "ops_per_sec": 7149843.149946404, + "gets_per_sec": 5973255.563006907, + "inserts_per_sec": 1176587.5869394974 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 30, - "p95_ns": 501, - "p99_ns": 541, - "max_ns": 601, - "mean_ns": 75 + "p95_ns": 521, + "p99_ns": 561, + "max_ns": 631, + "mean_ns": 77 }, "eviction": { "total_evictions": 36106, @@ -4169,10 +4169,10 @@ "miss_rate": 0.2300437049231734 }, "throughput": { - "duration_ms": 26.160991000000003, - "ops_per_sec": 9596234.332254462, - "gets_per_sec": 7801539.322420928, - "inserts_per_sec": 1794695.009833534 + "duration_ms": 26.225512, + "ops_per_sec": 9572625.31232946, + "gets_per_sec": 7782345.679275966, + "inserts_per_sec": 1790279.633053494 }, "latency": { "sample_count": 2000, @@ -4180,7 +4180,7 @@ "p50_ns": 30, "p95_ns": 100, "p99_ns": 110, - "max_ns": 131, + "max_ns": 231, "mean_ns": 42 }, "eviction": { @@ -4207,19 +4207,19 @@ "miss_rate": 0.19227716368767633 }, "throughput": { - "duration_ms": 26.114334, - "ops_per_sec": 9318215.812051727, - "gets_per_sec": 7815477.890418343, - "inserts_per_sec": 1502737.9216333835 + "duration_ms": 26.477842000000003, + "ops_per_sec": 9190288.241768343, + "gets_per_sec": 7708181.051915031, + "inserts_per_sec": 1482107.189853312 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 30, - "p95_ns": 90, - "p99_ns": 110, - "max_ns": 150, - "mean_ns": 40 + "p95_ns": 91, + "p99_ns": 120, + "max_ns": 321, + "mean_ns": 41 }, "eviction": { "total_evictions": 35147, @@ -4245,18 +4245,18 @@ "miss_rate": 0.1843789197240514 }, "throughput": { - "duration_ms": 29.602903, - "ops_per_sec": 8165651.861913678, - "gets_per_sec": 6894458.965730489, - "inserts_per_sec": 1271192.8961831885 + "duration_ms": 29.828371, + "ops_per_sec": 8103928.974197082, + "gets_per_sec": 6842344.826675248, + "inserts_per_sec": 1261584.1475218341 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 31, - "p95_ns": 180, - "p99_ns": 281, - "max_ns": 431, + "p95_ns": 181, + "p99_ns": 311, + "max_ns": 420, "mean_ns": 56 }, "eviction": { @@ -4283,19 +4283,19 @@ "miss_rate": 0.17470700062715583 }, "throughput": { - "duration_ms": 30.070839, - "ops_per_sec": 7972940.163059634, - "gets_per_sec": 6787173.447338799, - "inserts_per_sec": 1185766.7157208351 + "duration_ms": 31.795534, + "ops_per_sec": 7540461.500033307, + "gets_per_sec": 6419014.695585865, + "inserts_per_sec": 1121446.8044474423 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 40, - "p95_ns": 160, - "p99_ns": 191, - "max_ns": 451, - "mean_ns": 56 + "p95_ns": 201, + "p99_ns": 311, + "max_ns": 611, + "mean_ns": 63 }, "eviction": { "total_evictions": 31561, @@ -4321,19 +4321,19 @@ "miss_rate": 0.1739083568516776 }, "throughput": { - "duration_ms": 27.434417999999997, - "ops_per_sec": 8733190.549185334, - "gets_per_sec": 7439414.242357903, - "inserts_per_sec": 1293776.3068274313 + "duration_ms": 27.996731, + "ops_per_sec": 8557784.835665278, + "gets_per_sec": 7289993.963938147, + "inserts_per_sec": 1267790.8717271313 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 40, "p95_ns": 90, - "p99_ns": 100, - "max_ns": 301, - "mean_ns": 47 + "p99_ns": 140, + "max_ns": 361, + "mean_ns": 49 }, "eviction": { "total_evictions": 31398, @@ -4359,19 +4359,19 @@ "miss_rate": 0.17590251646284105 }, "throughput": { - "duration_ms": 27.291930999999998, - "ops_per_sec": 8793698.034778118, - "gets_per_sec": 7478254.286953899, - "inserts_per_sec": 1315443.7478242195 + "duration_ms": 27.617725, + "ops_per_sec": 8689962.696058419, + "gets_per_sec": 7390036.652186232, + "inserts_per_sec": 1299926.0438721871 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 40, - "p95_ns": 81, - "p99_ns": 100, - "max_ns": 121, - "mean_ns": 47 + "p95_ns": 90, + "p99_ns": 101, + "max_ns": 150, + "mean_ns": 48 }, "eviction": { "total_evictions": 31805, @@ -4397,19 +4397,19 @@ "miss_rate": 0.09326983380370024 }, "throughput": { - "duration_ms": 20.230416, - "ops_per_sec": 11029530.979491474, - "gets_per_sec": 10088571.584489414, - "inserts_per_sec": 940959.3950020602 + "duration_ms": 20.451271, + "ops_per_sec": 10910422.1444232, + "gets_per_sec": 9979624.249270376, + "inserts_per_sec": 930797.8951528245 }, "latency": { "sample_count": 2000, - "min_ns": 30, + "min_ns": 29, "p50_ns": 50, - "p95_ns": 71, - "p99_ns": 90, - "max_ns": 5390, - "mean_ns": 56 + "p95_ns": 80, + "p99_ns": 141, + "max_ns": 310, + "mean_ns": 53 }, "eviction": { "total_evictions": 14940, @@ -4435,19 +4435,19 @@ "miss_rate": 0.09346582000627157 }, "throughput": { - "duration_ms": 20.66995, - "ops_per_sec": 10796929.842597587, - "gets_per_sec": 9874044.204267548, - "inserts_per_sec": 922885.6383300396 + "duration_ms": 21.340437, + "ops_per_sec": 10457705.24755421, + "gets_per_sec": 9563815.39890678, + "inserts_per_sec": 893889.8486474293 }, "latency": { "sample_count": 2000, "min_ns": 29, "p50_ns": 50, - "p95_ns": 101, - "p99_ns": 130, - "max_ns": 281, - "mean_ns": 56 + "p95_ns": 111, + "p99_ns": 201, + "max_ns": 571, + "mean_ns": 59 }, "eviction": { "total_evictions": 14980, @@ -4473,19 +4473,19 @@ "miss_rate": 0.09346582000627157 }, "throughput": { - "duration_ms": 29.712417000000002, - "ops_per_sec": 7511068.520612106, - "gets_per_sec": 6869047.375041889, - "inserts_per_sec": 642021.1455702173 + "duration_ms": 29.766476, + "ops_per_sec": 7497427.643097557, + "gets_per_sec": 6856572.4743500035, + "inserts_per_sec": 640855.1687475535 }, "latency": { "sample_count": 2000, - "min_ns": 60, - "p50_ns": 91, - "p95_ns": 161, - "p99_ns": 190, - "max_ns": 440, - "mean_ns": 99 + "min_ns": 70, + "p50_ns": 90, + "p95_ns": 160, + "p99_ns": 191, + "max_ns": 10139, + "mean_ns": 105 }, "eviction": { "total_evictions": 14980, @@ -4511,10 +4511,10 @@ "miss_rate": 0.09308364691125748 }, "throughput": { - "duration_ms": 28.107219, - "ops_per_sec": 7937249.145851107, - "gets_per_sec": 7261337.380976752, - "inserts_per_sec": 675911.7648743549 + "duration_ms": 28.267394000000003, + "ops_per_sec": 7892273.337966705, + "gets_per_sec": 7220191.574787545, + "inserts_per_sec": 672081.7631791597 }, "latency": { "sample_count": 2000, @@ -4522,7 +4522,7 @@ "p50_ns": 71, "p95_ns": 220, "p99_ns": 271, - "max_ns": 451, + "max_ns": 612, "mean_ns": 87 }, "eviction": { @@ -4549,18 +4549,18 @@ "miss_rate": 0.461802289118846 }, "throughput": { - "duration_ms": 30.672147, - "ops_per_sec": 9727000.851945577, - "gets_per_sec": 6654115.214040934, - "inserts_per_sec": 3072885.6379046435 + "duration_ms": 30.488419999999998, + "ops_per_sec": 9785616.965392107, + "gets_per_sec": 6694213.737543631, + "inserts_per_sec": 3091403.227848475 }, "latency": { "sample_count": 2000, "min_ns": 30, "p50_ns": 70, - "p95_ns": 161, - "p99_ns": 231, - "max_ns": 3466, + "p95_ns": 170, + "p99_ns": 251, + "max_ns": 3376, "mean_ns": 100 }, "eviction": { @@ -4587,18 +4587,18 @@ "miss_rate": 0.13902281279397932 }, "throughput": { - "duration_ms": 20.278687, - "ops_per_sec": 11463759.95645083, - "gets_per_sec": 10064556.940989325, - "inserts_per_sec": 1399203.015461504 + "duration_ms": 20.347748, + "ops_per_sec": 11424851.536396068, + "gets_per_sec": 10030397.467080878, + "inserts_per_sec": 1394454.0693151893 }, "latency": { "sample_count": 2000, - "min_ns": 29, + "min_ns": 30, "p50_ns": 40, "p95_ns": 140, - "p99_ns": 160, - "max_ns": 320, + "p99_ns": 161, + "max_ns": 251, "mean_ns": 54 }, "eviction": { @@ -4625,10 +4625,10 @@ "miss_rate": 0.09318653966760737 }, "throughput": { - "duration_ms": 15.646956, - "ops_per_sec": 14259323.027431022, - "gets_per_sec": 13043815.039807104, - "inserts_per_sec": 1215507.9876239186 + "duration_ms": 15.276305, + "ops_per_sec": 14605298.859901004, + "gets_per_sec": 13360298.841899268, + "inserts_per_sec": 1245000.0180017354 }, "latency": { "sample_count": 2000, @@ -4636,8 +4636,8 @@ "p50_ns": 30, "p95_ns": 50, "p99_ns": 60, - "max_ns": 130, - "mean_ns": 31 + "max_ns": 101, + "mean_ns": 30 }, "eviction": { "total_evictions": 14923, @@ -4663,18 +4663,18 @@ "miss_rate": 0.6220651066164942 }, "throughput": { - "duration_ms": 20.741013, - "ops_per_sec": 15961467.26295384, - "gets_per_sec": 9840213.686766408, - "inserts_per_sec": 6121253.576187432 + "duration_ms": 20.673714999999998, + "ops_per_sec": 16013425.743752394, + "gets_per_sec": 9872245.989654012, + "inserts_per_sec": 6141179.754098381 }, "latency": { "sample_count": 2000, "min_ns": 29, "p50_ns": 60, "p95_ns": 80, - "p99_ns": 90, - "max_ns": 140, + "p99_ns": 91, + "max_ns": 511, "mean_ns": 57 }, "eviction": { @@ -4701,16 +4701,16 @@ "miss_rate": 0.09317184070241458 }, "throughput": { - "duration_ms": 17.055686, - "ops_per_sec": 13081385.29285776, - "gets_per_sec": 11966449.194714302, - "inserts_per_sec": 1114936.098143458 + "duration_ms": 16.934300999999998, + "ops_per_sec": 13175152.608897174, + "gets_per_sec": 12052224.653382506, + "inserts_per_sec": 1122927.9555146683 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 30, - "p95_ns": 141, + "p95_ns": 140, "p99_ns": 170, "max_ns": 190, "mean_ns": 38 @@ -4739,18 +4739,18 @@ "miss_rate": 0.13648969112574472 }, "throughput": { - "duration_ms": 16.560037, - "ops_per_sec": 14006792.376128145, - "gets_per_sec": 12324610.14428893, - "inserts_per_sec": 1682182.2318392163 + "duration_ms": 16.234869999999997, + "ops_per_sec": 14287333.375629125, + "gets_per_sec": 12571458.84137046, + "inserts_per_sec": 1715874.534258667 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 30, - "p95_ns": 81, - "p99_ns": 100, - "max_ns": 130, + "p95_ns": 80, + "p99_ns": 91, + "max_ns": 170, "mean_ns": 35 }, "eviction": { @@ -4777,19 +4777,19 @@ "miss_rate": 0.09327473345876447 }, "throughput": { - "duration_ms": 15.955284, - "ops_per_sec": 13984896.790304704, - "gets_per_sec": 12791749.742593111, - "inserts_per_sec": 1193147.047711592 + "duration_ms": 15.867004, + "ops_per_sec": 14062705.221477224, + "gets_per_sec": 12862919.80515036, + "inserts_per_sec": 1199785.416326863 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 30, "p95_ns": 60, - "p99_ns": 90, - "max_ns": 250, - "mean_ns": 34 + "p99_ns": 81, + "max_ns": 130, + "mean_ns": 33 }, "eviction": { "total_evictions": 14941, @@ -4815,18 +4815,18 @@ "miss_rate": 0.0933237300094073 }, "throughput": { - "duration_ms": 17.609244, - "ops_per_sec": 12671923.905421494, - "gets_per_sec": 11590276.107253667, - "inserts_per_sec": 1081647.798167826 + "duration_ms": 17.583229999999997, + "ops_per_sec": 12690671.73664907, + "gets_per_sec": 11607423.664480304, + "inserts_per_sec": 1083248.0721687654 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 30, "p95_ns": 110, - "p99_ns": 201, - "max_ns": 1092, + "p99_ns": 221, + "max_ns": 1442, "mean_ns": 42 }, "eviction": { @@ -4853,19 +4853,19 @@ "miss_rate": 0.09352461586704297 }, "throughput": { - "duration_ms": 19.592211, - "ops_per_sec": 11391465.720739737, - "gets_per_sec": 10417200.99890717, - "inserts_per_sec": 974264.7218325691 + "duration_ms": 19.503716, + "ops_per_sec": 11443152.679212514, + "gets_per_sec": 10464467.386625195, + "inserts_per_sec": 978685.2925873202 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 40, "p95_ns": 110, - "p99_ns": 160, - "max_ns": 2034, - "mean_ns": 50 + "p99_ns": 241, + "max_ns": 2044, + "mean_ns": 51 }, "eviction": { "total_evictions": 14992, @@ -4891,19 +4891,19 @@ "miss_rate": 0.09348051897146437 }, "throughput": { - "duration_ms": 18.48769, - "ops_per_sec": 12071545.98546384, - "gets_per_sec": 11039562.000444619, - "inserts_per_sec": 1031983.9850192209 + "duration_ms": 18.504426000000002, + "ops_per_sec": 12060628.089733774, + "gets_per_sec": 11029577.464332046, + "inserts_per_sec": 1031050.6254017282 }, "latency": { "sample_count": 2000, - "min_ns": 29, + "min_ns": 20, "p50_ns": 40, "p95_ns": 70, "p99_ns": 80, - "max_ns": 10369, - "mean_ns": 51 + "max_ns": 140, + "mean_ns": 45 }, "eviction": { "total_evictions": 14983, @@ -4929,18 +4929,18 @@ "miss_rate": 0.0935001175917215 }, "throughput": { - "duration_ms": 18.645205, - "ops_per_sec": 11969779.897834321, - "gets_per_sec": 10946299.598207688, - "inserts_per_sec": 1023480.2996266332 + "duration_ms": 18.387759, + "ops_per_sec": 12137368.126262695, + "gets_per_sec": 11099558.135387788, + "inserts_per_sec": 1037809.9908749076 }, "latency": { "sample_count": 2000, "min_ns": 20, "p50_ns": 40, "p95_ns": 70, - "p99_ns": 81, - "max_ns": 201, + "p99_ns": 80, + "max_ns": 110, "mean_ns": 46 }, "eviction": { diff --git a/docs/benchmarks/v0.5.0/charts.html b/docs/benchmarks/v0.5.0/charts.html new file mode 100644 index 0000000..78a715b --- /dev/null +++ b/docs/benchmarks/v0.5.0/charts.html @@ -0,0 +1,546 @@ + + + + + + Cachekit Benchmark Charts + + + + +
+

📊 Cachekit Benchmark Charts

+ +
+ Loading benchmark data... +
+ + + + +
+ + + + diff --git a/docs/benchmarks/v0.5.0/index.md b/docs/benchmarks/v0.5.0/index.md new file mode 100644 index 0000000..326dbb7 --- /dev/null +++ b/docs/benchmarks/v0.5.0/index.md @@ -0,0 +1,142 @@ +# Benchmark Results + +**Quick Links**: [📊 Interactive Charts](charts.html) | [📁 Raw JSON](results.json) + +--- + +## Environment + +- **Date**: 2026-03-02T11:01:13.452168041+00:00 +- **Commit**: `db214ae52a3c14da35e83b2ef05fae53cff0f5b4` +- **Branch**: `HEAD` +- **Dirty**: false +- **Rustc**: rustc 1.93.1 (01f6ddf75 2026-02-11) +- **Host**: x86_64-unknown-linux-gnu +- **CPU**: AMD EPYC 7763 64-Core Processor + +## Configuration + +- **Capacity**: 4096 +- **Universe**: 16384 +- **Operations**: 200000 +- **Seed**: 42 + +## Hit Rate Comparison + +| Policy | Flash Crowd | HotSet 90/10 | Latest | Scan | Scan Resistance | Scrambled Zipfian | Uniform | Zipfian 1.0 | +|--------|-------:|-------:|-------:|-------:|-------:|-------:|-------:|-------:| +| **2Q** | 89.36% | 90.63% | 31.55% | 0.00% | 16.04% | 90.71% | 24.78% | 82.37% | +| **Clock** | 88.74% | 90.65% | 34.96% | 0.00% | 17.63% | 90.45% | 24.66% | 80.75% | +| **Clock-Pro** | 89.14% | 90.65% | 30.55% | 0.00% | 21.09% | 90.38% | 24.77% | 81.54% | +| **FIFO** | 86.74% | 86.16% | 35.49% | 0.00% | 15.58% | 87.58% | 24.64% | 76.77% | +| **Heap-LFU** | 85.32% | 90.67% | 26.51% | 22.52% | 23.42% | 90.03% | 24.67% | 74.81% | +| **LFU** | 89.40% | 90.64% | 25.82% | 0.00% | 20.28% | 91.13% | 24.61% | 82.57% | +| **LIFO** | 63.08% | 90.66% | 26.08% | 24.22% | 29.10% | 90.18% | 24.76% | 80.25% | +| **LRU** | 88.50% | 90.65% | 35.45% | 0.00% | 16.75% | 90.22% | 24.62% | 80.17% | +| **LRU-K** | 89.40% | 90.64% | 25.91% | 0.00% | 20.28% | 91.13% | 24.61% | 82.57% | +| **MFU** | 61.47% | 53.94% | 27.00% | 12.29% | 21.22% | 61.41% | 24.90% | 52.18% | +| **MRU** | 39.71% | 38.07% | 24.90% | 24.22% | 28.90% | 59.53% | 24.74% | 33.10% | +| **NRU** | 88.17% | 90.66% | 26.35% | 24.21% | 29.10% | 90.20% | 24.74% | 80.29% | +| **Random** | 86.84% | 86.34% | 32.85% | 1.82% | 20.72% | 87.70% | 24.66% | 76.98% | +| **S3-FIFO** | 89.48% | 90.63% | 30.35% | 0.00% | 23.18% | 90.95% | 24.73% | 82.49% | +| **SLRU** | 89.40% | 90.63% | 30.95% | 0.00% | 16.92% | 90.89% | 24.75% | 82.57% | + +## Throughput (Million ops/sec) + +| Policy | HotSet 90/10 | Uniform | Zipfian 1.0 | +|--------|-------:|-------:|-------:| +| **2Q** | 12.14 | 16.60 | 8.69 | +| **Clock** | 14.06 | 17.96 | 9.19 | +| **Clock-Pro** | 12.69 | 10.22 | 8.10 | +| **FIFO** | 11.42 | 11.86 | 8.05 | +| **Heap-LFU** | 7.89 | 7.65 | 5.99 | +| **LFU** | 7.50 | 8.14 | 5.39 | +| **LIFO** | 14.61 | 21.21 | 9.81 | +| **LRU** | 10.91 | 15.40 | 8.37 | +| **LRU-K** | 10.46 | 12.70 | 7.82 | +| **MFU** | 9.79 | 10.26 | 7.40 | +| **MRU** | 16.01 | 17.80 | 11.48 | +| **NRU** | 13.18 | 0.60 | 7.15 | +| **Random** | 14.29 | 16.74 | 9.57 | +| **S3-FIFO** | 11.44 | 11.13 | 7.54 | +| **SLRU** | 12.06 | 16.61 | 8.56 | + +## Latency P99 (nanoseconds) + +| Policy | HotSet 90/10 | Uniform | Zipfian 1.0 | +|--------|-------:|-------:|-------:| +| **2Q** | 80 | 130 | 101 | +| **Clock** | 81 | 130 | 120 | +| **Clock-Pro** | 221 | 310 | 311 | +| **FIFO** | 161 | 211 | 181 | +| **Heap-LFU** | 271 | 351 | 371 | +| **LFU** | 191 | 361 | 241 | +| **LIFO** | 60 | 90 | 71 | +| **LRU** | 141 | 130 | 111 | +| **LRU-K** | 201 | 200 | 151 | +| **MFU** | 251 | 290 | 331 | +| **MRU** | 91 | 131 | 100 | +| **NRU** | 170 | 12414 | 561 | +| **Random** | 91 | 140 | 110 | +| **S3-FIFO** | 241 | 251 | 311 | +| **SLRU** | 80 | 140 | 140 | + +## Scan Resistance + +| Policy | Baseline | During Scan | Recovery | Score | +|--------|----------|-------------|----------|-------| +| **2Q** | 79.66% | 7.69% | 78.54% | 0.986 | +| **Clock** | 79.66% | 6.90% | 68.54% | 0.860 | +| **Clock-Pro** | 79.66% | 7.69% | 78.78% | 0.989 | +| **FIFO** | 78.36% | 9.22% | 68.55% | 0.875 | +| **Heap-LFU** | 79.21% | 21.89% | 75.79% | 0.957 | +| **LFU** | 79.66% | 7.69% | 78.54% | 0.986 | +| **LIFO** | 79.75% | 19.48% | 80.80% | 1.013 | +| **LRU** | 79.65% | 7.03% | 68.54% | 0.861 | +| **LRU-K** | 79.66% | 7.69% | 78.54% | 0.986 | +| **MFU** | 75.84% | 12.48% | 49.18% | 0.648 | +| **MRU** | 74.88% | 20.67% | 46.96% | 0.627 | +| **NRU** | 79.75% | 19.48% | 80.86% | 1.014 | +| **Random** | 79.55% | 11.72% | 68.53% | 0.861 | +| **S3-FIFO** | 79.66% | 7.69% | 78.82% | 0.989 | +| **SLRU** | 79.66% | 7.69% | 78.54% | 0.986 | + +*Score = Recovery/Baseline (1.0 = perfect recovery)* + +## Adaptation Speed + +| Policy | Stable Hit Rate | Ops to 50% | Ops to 80% | +|--------|-----------------|------------|------------| +| **2Q** | 33.50% | 3072 | 11264 | +| **Clock** | 49.32% | 3072 | 6144 | +| **Clock-Pro** | 36.04% | 8192 | 11264 | +| **FIFO** | 52.25% | 3072 | 6144 | +| **Heap-LFU** | 9.86% | 2048 | 2048 | +| **LFU** | 9.08% | 1024 | 2048 | +| **LIFO** | 0.20% | 5120 | 16384 | +| **LRU** | 49.32% | 3072 | 5120 | +| **LRU-K** | 9.08% | 1024 | 2048 | +| **MFU** | 3.61% | 1024 | 3072 | +| **MRU** | 0.20% | 5120 | 16384 | +| **NRU** | 0.20% | 5120 | 16384 | +| **Random** | 45.02% | 4096 | 8192 | +| **S3-FIFO** | 46.48% | 8192 | 11264 | +| **SLRU** | 27.73% | 3072 | 11264 | + +*Lower ops-to-X% is better (faster adaptation)* + +## Policy Selection Guide + +| Use Case | Recommended Policy | Why | +|----------|-------------------|-----| +| **General purpose, skewed workloads** | LRU, LFU, S3-FIFO | Best hit rates on Zipfian/skewed patterns | +| **Scan-heavy workloads** | S3-FIFO, Heap-LFU | Scan-resistant, protect hot entries | +| **Low latency required** | LRU, Clock | Fastest operations, O(1) overhead | +| **Memory constrained** | LRU, Clock | Minimal metadata overhead | +| **Frequency-aware** | LFU, Heap-LFU, LRU-K | Track access frequency for better decisions | +| **Shifting patterns** | S3-FIFO, 2Q | Adapt to changing access patterns | +| **Multi-access patterns** | 2Q, S3-FIFO | Handle mixed one-hit and frequent items | + +--- + +*Generated from `results.json` (schema v1.0.0)* diff --git a/docs/benchmarks/v0.5.0/results.json b/docs/benchmarks/v0.5.0/results.json new file mode 100644 index 0000000..82eee70 --- /dev/null +++ b/docs/benchmarks/v0.5.0/results.json @@ -0,0 +1,4955 @@ +{ + "schema_version": "1.0.0", + "metadata": { + "timestamp": "2026-03-02T11:01:13.452168041+00:00", + "git_commit": "db214ae52a3c14da35e83b2ef05fae53cff0f5b4", + "git_branch": "HEAD", + "git_dirty": false, + "rustc_version": "rustc 1.93.1 (01f6ddf75 2026-02-11)", + "host_triple": "x86_64-unknown-linux-gnu", + "cpu_model": "AMD EPYC 7763 64-Core Processor", + "config": { + "capacity": 4096, + "universe": 16384, + "operations": 200000, + "seed": 42 + } + }, + "results": [ + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49249, + "misses": 150751, + "inserts": 150751, + "updates": 0, + "hit_rate": 0.246245, + "miss_rate": 0.753755 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49228, + "misses": 150772, + "inserts": 150772, + "updates": 0, + "hit_rate": 0.24614, + "miss_rate": 0.75386 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49227, + "misses": 150773, + "inserts": 150773, + "updates": 0, + "hit_rate": 0.246135, + "miss_rate": 0.753865 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49338, + "misses": 150662, + "inserts": 150662, + "updates": 0, + "hit_rate": 0.24669, + "miss_rate": 0.75331 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49793, + "misses": 150207, + "inserts": 150207, + "updates": 0, + "hit_rate": 0.248965, + "miss_rate": 0.751035 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49281, + "misses": 150719, + "inserts": 150719, + "updates": 0, + "hit_rate": 0.246405, + "miss_rate": 0.753595 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49513, + "misses": 150487, + "inserts": 150487, + "updates": 0, + "hit_rate": 0.247565, + "miss_rate": 0.752435 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49486, + "misses": 150514, + "inserts": 150514, + "updates": 0, + "hit_rate": 0.24743, + "miss_rate": 0.75257 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49485, + "misses": 150515, + "inserts": 150515, + "updates": 0, + "hit_rate": 0.247425, + "miss_rate": 0.752575 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49316, + "misses": 150684, + "inserts": 150684, + "updates": 0, + "hit_rate": 0.24658, + "miss_rate": 0.75342 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49322, + "misses": 150678, + "inserts": 150678, + "updates": 0, + "hit_rate": 0.24661, + "miss_rate": 0.75339 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49547, + "misses": 150453, + "inserts": 150453, + "updates": 0, + "hit_rate": 0.247735, + "miss_rate": 0.752265 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49460, + "misses": 150540, + "inserts": 150540, + "updates": 0, + "hit_rate": 0.2473, + "miss_rate": 0.7527 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49502, + "misses": 150498, + "inserts": 150498, + "updates": 0, + "hit_rate": 0.24751, + "miss_rate": 0.75249 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49562, + "misses": 150438, + "inserts": 150438, + "updates": 0, + "hit_rate": 0.24781, + "miss_rate": 0.75219 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181302, + "misses": 18698, + "inserts": 18698, + "updates": 0, + "hit_rate": 0.90651, + "miss_rate": 0.09348999999999996 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181271, + "misses": 18729, + "inserts": 18729, + "updates": 0, + "hit_rate": 0.906355, + "miss_rate": 0.09364499999999998 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181271, + "misses": 18729, + "inserts": 18729, + "updates": 0, + "hit_rate": 0.906355, + "miss_rate": 0.09364499999999998 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181341, + "misses": 18659, + "inserts": 18659, + "updates": 0, + "hit_rate": 0.906705, + "miss_rate": 0.09329500000000002 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 107888, + "misses": 92112, + "inserts": 92112, + "updates": 0, + "hit_rate": 0.53944, + "miss_rate": 0.46055999999999997 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 172312, + "misses": 27688, + "inserts": 27688, + "updates": 0, + "hit_rate": 0.86156, + "miss_rate": 0.13844 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181323, + "misses": 18677, + "inserts": 18677, + "updates": 0, + "hit_rate": 0.906615, + "miss_rate": 0.09338500000000005 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 76144, + "misses": 123856, + "inserts": 123856, + "updates": 0, + "hit_rate": 0.38072, + "miss_rate": 0.61928 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181325, + "misses": 18675, + "inserts": 18675, + "updates": 0, + "hit_rate": 0.906625, + "miss_rate": 0.09337499999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 172690, + "misses": 27310, + "inserts": 27310, + "updates": 0, + "hit_rate": 0.86345, + "miss_rate": 0.13654999999999995 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181305, + "misses": 18695, + "inserts": 18695, + "updates": 0, + "hit_rate": 0.906525, + "miss_rate": 0.09347499999999997 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181291, + "misses": 18709, + "inserts": 18709, + "updates": 0, + "hit_rate": 0.906455, + "miss_rate": 0.09354499999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181254, + "misses": 18746, + "inserts": 18746, + "updates": 0, + "hit_rate": 0.90627, + "miss_rate": 0.09372999999999998 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181268, + "misses": 18732, + "inserts": 18732, + "updates": 0, + "hit_rate": 0.90634, + "miss_rate": 0.09365999999999997 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181261, + "misses": 18739, + "inserts": 18739, + "updates": 0, + "hit_rate": 0.906305, + "miss_rate": 0.09369499999999997 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 0, + "misses": 200000, + "inserts": 200000, + "updates": 0, + "hit_rate": 0.0, + "miss_rate": 1.0 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 0, + "misses": 200000, + "inserts": 200000, + "updates": 0, + "hit_rate": 0.0, + "miss_rate": 1.0 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 0, + "misses": 200000, + "inserts": 200000, + "updates": 0, + "hit_rate": 0.0, + "miss_rate": 1.0 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 45045, + "misses": 154955, + "inserts": 154955, + "updates": 0, + "hit_rate": 0.225225, + "miss_rate": 0.774775 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 24575, + "misses": 175425, + "inserts": 175425, + "updates": 0, + "hit_rate": 0.122875, + "miss_rate": 0.877125 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 0, + "misses": 200000, + "inserts": 200000, + "updates": 0, + "hit_rate": 0.0, + "miss_rate": 1.0 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 48437, + "misses": 151563, + "inserts": 151563, + "updates": 0, + "hit_rate": 0.242185, + "miss_rate": 0.757815 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 48448, + "misses": 151552, + "inserts": 151552, + "updates": 0, + "hit_rate": 0.24224, + "miss_rate": 0.75776 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 48425, + "misses": 151575, + "inserts": 151575, + "updates": 0, + "hit_rate": 0.242125, + "miss_rate": 0.757875 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 3640, + "misses": 196360, + "inserts": 196360, + "updates": 0, + "hit_rate": 0.0182, + "miss_rate": 0.9818 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 0, + "misses": 200000, + "inserts": 200000, + "updates": 0, + "hit_rate": 0.0, + "miss_rate": 1.0 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 0, + "misses": 200000, + "inserts": 200000, + "updates": 0, + "hit_rate": 0.0, + "miss_rate": 1.0 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 0, + "misses": 200000, + "inserts": 200000, + "updates": 0, + "hit_rate": 0.0, + "miss_rate": 1.0 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 0, + "misses": 200000, + "inserts": 200000, + "updates": 0, + "hit_rate": 0.0, + "miss_rate": 1.0 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "scan", + "workload_name": "Scan", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 0, + "misses": 200000, + "inserts": 200000, + "updates": 0, + "hit_rate": 0.0, + "miss_rate": 1.0 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 160345, + "misses": 39655, + "inserts": 39655, + "updates": 0, + "hit_rate": 0.801725, + "miss_rate": 0.19827499999999998 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 165140, + "misses": 34860, + "inserts": 34860, + "updates": 0, + "hit_rate": 0.8257, + "miss_rate": 0.1743 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 165140, + "misses": 34860, + "inserts": 34860, + "updates": 0, + "hit_rate": 0.8257, + "miss_rate": 0.1743 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 149625, + "misses": 50375, + "inserts": 50375, + "updates": 0, + "hit_rate": 0.748125, + "miss_rate": 0.25187499999999996 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 104360, + "misses": 95640, + "inserts": 95640, + "updates": 0, + "hit_rate": 0.5218, + "miss_rate": 0.47819999999999996 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 153547, + "misses": 46453, + "inserts": 46453, + "updates": 0, + "hit_rate": 0.767735, + "miss_rate": 0.23226500000000005 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 160497, + "misses": 39503, + "inserts": 39503, + "updates": 0, + "hit_rate": 0.802485, + "miss_rate": 0.197515 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 66195, + "misses": 133805, + "inserts": 133805, + "updates": 0, + "hit_rate": 0.330975, + "miss_rate": 0.669025 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 160579, + "misses": 39421, + "inserts": 39421, + "updates": 0, + "hit_rate": 0.802895, + "miss_rate": 0.19710499999999997 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 153950, + "misses": 46050, + "inserts": 46050, + "updates": 0, + "hit_rate": 0.76975, + "miss_rate": 0.23024999999999995 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 161497, + "misses": 38503, + "inserts": 38503, + "updates": 0, + "hit_rate": 0.807485, + "miss_rate": 0.192515 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 163085, + "misses": 36915, + "inserts": 36915, + "updates": 0, + "hit_rate": 0.815425, + "miss_rate": 0.18457500000000004 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 164976, + "misses": 35024, + "inserts": 35024, + "updates": 0, + "hit_rate": 0.82488, + "miss_rate": 0.17512000000000005 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 165133, + "misses": 34867, + "inserts": 34867, + "updates": 0, + "hit_rate": 0.825665, + "miss_rate": 0.17433500000000002 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 164737, + "misses": 35263, + "inserts": 35263, + "updates": 0, + "hit_rate": 0.823685, + "miss_rate": 0.176315 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 180446, + "misses": 19554, + "inserts": 19554, + "updates": 0, + "hit_rate": 0.90223, + "miss_rate": 0.09777000000000002 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 182257, + "misses": 17743, + "inserts": 17743, + "updates": 0, + "hit_rate": 0.911285, + "miss_rate": 0.08871499999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 182257, + "misses": 17743, + "inserts": 17743, + "updates": 0, + "hit_rate": 0.911285, + "miss_rate": 0.08871499999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 180054, + "misses": 19946, + "inserts": 19946, + "updates": 0, + "hit_rate": 0.90027, + "miss_rate": 0.09972999999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 122827, + "misses": 77173, + "inserts": 77173, + "updates": 0, + "hit_rate": 0.614135, + "miss_rate": 0.385865 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 175156, + "misses": 24844, + "inserts": 24844, + "updates": 0, + "hit_rate": 0.87578, + "miss_rate": 0.12422 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 180366, + "misses": 19634, + "inserts": 19634, + "updates": 0, + "hit_rate": 0.90183, + "miss_rate": 0.09816999999999998 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 119062, + "misses": 80938, + "inserts": 80938, + "updates": 0, + "hit_rate": 0.59531, + "miss_rate": 0.40469 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 180406, + "misses": 19594, + "inserts": 19594, + "updates": 0, + "hit_rate": 0.90203, + "miss_rate": 0.09797 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 175407, + "misses": 24593, + "inserts": 24593, + "updates": 0, + "hit_rate": 0.877035, + "miss_rate": 0.12296499999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 180895, + "misses": 19105, + "inserts": 19105, + "updates": 0, + "hit_rate": 0.904475, + "miss_rate": 0.09552499999999997 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 180757, + "misses": 19243, + "inserts": 19243, + "updates": 0, + "hit_rate": 0.903785, + "miss_rate": 0.09621500000000005 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181907, + "misses": 18093, + "inserts": 18093, + "updates": 0, + "hit_rate": 0.909535, + "miss_rate": 0.09046500000000002 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181778, + "misses": 18222, + "inserts": 18222, + "updates": 0, + "hit_rate": 0.90889, + "miss_rate": 0.09111000000000002 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "scrambled_zipf", + "workload_name": "Scrambled Zipfian", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 181419, + "misses": 18581, + "inserts": 18581, + "updates": 0, + "hit_rate": 0.907095, + "miss_rate": 0.09290500000000002 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 70904, + "misses": 129096, + "inserts": 129096, + "updates": 0, + "hit_rate": 0.35452, + "miss_rate": 0.64548 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 51813, + "misses": 148187, + "inserts": 148187, + "updates": 0, + "hit_rate": 0.259065, + "miss_rate": 0.740935 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 51641, + "misses": 148359, + "inserts": 148359, + "updates": 0, + "hit_rate": 0.258205, + "miss_rate": 0.741795 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 53012, + "misses": 146988, + "inserts": 146988, + "updates": 0, + "hit_rate": 0.26506, + "miss_rate": 0.7349399999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 53997, + "misses": 146003, + "inserts": 146003, + "updates": 0, + "hit_rate": 0.269985, + "miss_rate": 0.7300150000000001 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 70983, + "misses": 129017, + "inserts": 129017, + "updates": 0, + "hit_rate": 0.354915, + "miss_rate": 0.645085 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 52153, + "misses": 147847, + "inserts": 147847, + "updates": 0, + "hit_rate": 0.260765, + "miss_rate": 0.739235 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 49791, + "misses": 150209, + "inserts": 150209, + "updates": 0, + "hit_rate": 0.248955, + "miss_rate": 0.751045 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 52696, + "misses": 147304, + "inserts": 147304, + "updates": 0, + "hit_rate": 0.26348, + "miss_rate": 0.7365200000000001 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 65706, + "misses": 134294, + "inserts": 134294, + "updates": 0, + "hit_rate": 0.32853, + "miss_rate": 0.67147 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 69914, + "misses": 130086, + "inserts": 130086, + "updates": 0, + "hit_rate": 0.34957, + "miss_rate": 0.6504300000000001 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 61092, + "misses": 138908, + "inserts": 138908, + "updates": 0, + "hit_rate": 0.30546, + "miss_rate": 0.6945399999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 60696, + "misses": 139304, + "inserts": 139304, + "updates": 0, + "hit_rate": 0.30348, + "miss_rate": 0.69652 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 61891, + "misses": 138109, + "inserts": 138109, + "updates": 0, + "hit_rate": 0.309455, + "miss_rate": 0.690545 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "latest", + "workload_name": "Latest", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 63094, + "misses": 136906, + "inserts": 136906, + "updates": 0, + "hit_rate": 0.31547, + "miss_rate": 0.6845300000000001 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 33508, + "misses": 166492, + "inserts": 166492, + "updates": 0, + "hit_rate": 0.16754, + "miss_rate": 0.83246 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 40562, + "misses": 159438, + "inserts": 159438, + "updates": 0, + "hit_rate": 0.20281, + "miss_rate": 0.7971900000000001 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 40562, + "misses": 159438, + "inserts": 159438, + "updates": 0, + "hit_rate": 0.20281, + "miss_rate": 0.7971900000000001 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 46846, + "misses": 153154, + "inserts": 153154, + "updates": 0, + "hit_rate": 0.23423, + "miss_rate": 0.7657700000000001 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 42436, + "misses": 157564, + "inserts": 157564, + "updates": 0, + "hit_rate": 0.21218, + "miss_rate": 0.78782 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 31169, + "misses": 168831, + "inserts": 168831, + "updates": 0, + "hit_rate": 0.155845, + "miss_rate": 0.844155 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 58196, + "misses": 141804, + "inserts": 141804, + "updates": 0, + "hit_rate": 0.29098, + "miss_rate": 0.70902 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 57799, + "misses": 142201, + "inserts": 142201, + "updates": 0, + "hit_rate": 0.288995, + "miss_rate": 0.711005 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 58196, + "misses": 141804, + "inserts": 141804, + "updates": 0, + "hit_rate": 0.29098, + "miss_rate": 0.70902 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 41447, + "misses": 158553, + "inserts": 158553, + "updates": 0, + "hit_rate": 0.207235, + "miss_rate": 0.7927649999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 35269, + "misses": 164731, + "inserts": 164731, + "updates": 0, + "hit_rate": 0.176345, + "miss_rate": 0.823655 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 42190, + "misses": 157810, + "inserts": 157810, + "updates": 0, + "hit_rate": 0.21095, + "miss_rate": 0.78905 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 46367, + "misses": 153633, + "inserts": 153633, + "updates": 0, + "hit_rate": 0.231835, + "miss_rate": 0.768165 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 33848, + "misses": 166152, + "inserts": 166152, + "updates": 0, + "hit_rate": 0.16924, + "miss_rate": 0.8307599999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "scan_resistance", + "workload_name": "Scan Resistance", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 32071, + "misses": 167929, + "inserts": 167929, + "updates": 0, + "hit_rate": 0.160355, + "miss_rate": 0.839645 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 177003, + "misses": 22997, + "inserts": 22997, + "updates": 0, + "hit_rate": 0.885015, + "miss_rate": 0.114985 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 178806, + "misses": 21194, + "inserts": 21194, + "updates": 0, + "hit_rate": 0.89403, + "miss_rate": 0.10597000000000001 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 178806, + "misses": 21194, + "inserts": 21194, + "updates": 0, + "hit_rate": 0.89403, + "miss_rate": 0.10597000000000001 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 170634, + "misses": 29366, + "inserts": 29366, + "updates": 0, + "hit_rate": 0.85317, + "miss_rate": 0.14683000000000002 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 122937, + "misses": 77063, + "inserts": 77063, + "updates": 0, + "hit_rate": 0.614685, + "miss_rate": 0.38531499999999996 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 173476, + "misses": 26524, + "inserts": 26524, + "updates": 0, + "hit_rate": 0.86738, + "miss_rate": 0.13261999999999996 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 126165, + "misses": 73835, + "inserts": 73835, + "updates": 0, + "hit_rate": 0.630825, + "miss_rate": 0.36917500000000003 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 79420, + "misses": 120580, + "inserts": 120580, + "updates": 0, + "hit_rate": 0.3971, + "miss_rate": 0.6029 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 176341, + "misses": 23659, + "inserts": 23659, + "updates": 0, + "hit_rate": 0.881705, + "miss_rate": 0.11829500000000004 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 173676, + "misses": 26324, + "inserts": 26324, + "updates": 0, + "hit_rate": 0.86838, + "miss_rate": 0.13161999999999996 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 177475, + "misses": 22525, + "inserts": 22525, + "updates": 0, + "hit_rate": 0.887375, + "miss_rate": 0.11262499999999998 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 178286, + "misses": 21714, + "inserts": 21714, + "updates": 0, + "hit_rate": 0.89143, + "miss_rate": 0.10857000000000006 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 178953, + "misses": 21047, + "inserts": 21047, + "updates": 0, + "hit_rate": 0.894765, + "miss_rate": 0.10523499999999997 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 178794, + "misses": 21206, + "inserts": 21206, + "updates": 0, + "hit_rate": 0.89397, + "miss_rate": 0.10602999999999996 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "flash_crowd", + "workload_name": "Flash Crowd", + "case_id": "hit_rate", + "metrics": { + "hit_stats": { + "hits": 178715, + "misses": 21285, + "inserts": 21285, + "updates": 0, + "hit_rate": 0.893575, + "miss_rate": 0.10642499999999999 + }, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.7965087890625, + "scan_hit_rate": 0.0703125, + "recovery_hit_rate": 0.6854248046875, + "resistance_score": 0.8605363984674329 + }, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.796630859375, + "scan_hit_rate": 0.076904296875, + "recovery_hit_rate": 0.785400390625, + "resistance_score": 0.985902543671468 + }, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.796630859375, + "scan_hit_rate": 0.076904296875, + "recovery_hit_rate": 0.785400390625, + "resistance_score": 0.985902543671468 + }, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.7921142578125, + "scan_hit_rate": 0.2188720703125, + "recovery_hit_rate": 0.7579345703125, + "resistance_score": 0.9568500539374326 + }, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.7584228515625, + "scan_hit_rate": 0.124755859375, + "recovery_hit_rate": 0.4918212890625, + "resistance_score": 0.6484789956542732 + }, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.7835693359375, + "scan_hit_rate": 0.0921630859375, + "recovery_hit_rate": 0.685546875, + "resistance_score": 0.8749026328088487 + }, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.7974853515625, + "scan_hit_rate": 0.19482421875, + "recovery_hit_rate": 0.8079833984375, + "resistance_score": 1.0131639369355578 + }, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.748779296875, + "scan_hit_rate": 0.2066650390625, + "recovery_hit_rate": 0.4696044921875, + "resistance_score": 0.6271600912944245 + }, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.7974853515625, + "scan_hit_rate": 0.19482421875, + "recovery_hit_rate": 0.80859375, + "resistance_score": 1.01392928210623 + }, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.7955322265625, + "scan_hit_rate": 0.1171875, + "recovery_hit_rate": 0.685302734375, + "resistance_score": 0.8614393125671321 + }, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.796630859375, + "scan_hit_rate": 0.0689697265625, + "recovery_hit_rate": 0.6854248046875, + "resistance_score": 0.8604045357033405 + }, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.796630859375, + "scan_hit_rate": 0.076904296875, + "recovery_hit_rate": 0.787841796875, + "resistance_score": 0.988967208090714 + }, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.796630859375, + "scan_hit_rate": 0.076904296875, + "recovery_hit_rate": 0.7882080078125, + "resistance_score": 0.989426907753601 + }, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.796630859375, + "scan_hit_rate": 0.076904296875, + "recovery_hit_rate": 0.785400390625, + "resistance_score": 0.985902543671468 + }, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "scan_resistance_test", + "workload_name": "Scan Resistance Test", + "case_id": "scan_resistance", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": { + "baseline_hit_rate": 0.796630859375, + "scan_hit_rate": 0.076904296875, + "recovery_hit_rate": 0.785400390625, + "resistance_score": 0.985902543671468 + }, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.4931640625, + "ops_to_50_percent": 3072, + "ops_to_80_percent": 5120 + } + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.0908203125, + "ops_to_50_percent": 1024, + "ops_to_80_percent": 2048 + } + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.0908203125, + "ops_to_50_percent": 1024, + "ops_to_80_percent": 2048 + } + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.0986328125, + "ops_to_50_percent": 2048, + "ops_to_80_percent": 2048 + } + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.0361328125, + "ops_to_50_percent": 1024, + "ops_to_80_percent": 3072 + } + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.5224609375, + "ops_to_50_percent": 3072, + "ops_to_80_percent": 6144 + } + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.001953125, + "ops_to_50_percent": 5120, + "ops_to_80_percent": 16384 + } + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.001953125, + "ops_to_50_percent": 5120, + "ops_to_80_percent": 16384 + } + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.001953125, + "ops_to_50_percent": 5120, + "ops_to_80_percent": 16384 + } + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.4501953125, + "ops_to_50_percent": 4096, + "ops_to_80_percent": 8192 + } + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.4931640625, + "ops_to_50_percent": 3072, + "ops_to_80_percent": 6144 + } + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.3603515625, + "ops_to_50_percent": 8192, + "ops_to_80_percent": 11264 + } + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.46484375, + "ops_to_50_percent": 8192, + "ops_to_80_percent": 11264 + } + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.27734375, + "ops_to_50_percent": 3072, + "ops_to_80_percent": 11264 + } + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "adaptation_test", + "workload_name": "Adaptation Test", + "case_id": "adaptation", + "metrics": { + "hit_stats": null, + "throughput": null, + "latency": null, + "eviction": null, + "scan_resistance": null, + "adaptation": { + "stable_hit_rate": 0.3349609375, + "ops_to_50_percent": 3072, + "ops_to_80_percent": 11264 + } + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50351, + "misses": 153745, + "inserts": 153745, + "updates": 0, + "hit_rate": 0.24670253214173724, + "miss_rate": 0.7532974678582628 + }, + "throughput": { + "duration_ms": 23.239292000000003, + "ops_per_sec": 15398102.489525067, + "gets_per_sec": 8782367.380211066, + "inserts_per_sec": 6615735.109314001 + }, + "latency": { + "sample_count": 2000, + "min_ns": 40, + "p50_ns": 80, + "p95_ns": 110, + "p99_ns": 130, + "max_ns": 320, + "mean_ns": 77 + }, + "eviction": { + "total_evictions": 149649, + "evictions_per_insert": 0.9969222775146391 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50215, + "misses": 153881, + "inserts": 153881, + "updates": 0, + "hit_rate": 0.24603617905299466, + "miss_rate": 0.7539638209470053 + }, + "throughput": { + "duration_ms": 28.183268, + "ops_per_sec": 12701756.233521251, + "gets_per_sec": 7241743.576365949, + "inserts_per_sec": 5460012.657155302 + }, + "latency": { + "sample_count": 2000, + "min_ns": 40, + "p50_ns": 100, + "p95_ns": 150, + "p99_ns": 200, + "max_ns": 430, + "mean_ns": 100 + }, + "eviction": { + "total_evictions": 149785, + "evictions_per_insert": 0.9969250633956086 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50216, + "misses": 153880, + "inserts": 153880, + "updates": 0, + "hit_rate": 0.24604107870805894, + "miss_rate": 0.7539589212919411 + }, + "throughput": { + "duration_ms": 43.984269, + "ops_per_sec": 8138727.9620357, + "gets_per_sec": 4640204.433089476, + "inserts_per_sec": 3498523.528946224 + }, + "latency": { + "sample_count": 2000, + "min_ns": 80, + "p50_ns": 180, + "p95_ns": 290, + "p99_ns": 361, + "max_ns": 10469, + "mean_ns": 186 + }, + "eviction": { + "total_evictions": 149784, + "evictions_per_insert": 0.9969250429295955 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50306, + "misses": 153790, + "inserts": 153790, + "updates": 0, + "hit_rate": 0.24648204766384446, + "miss_rate": 0.7535179523361555 + }, + "throughput": { + "duration_ms": 46.76616, + "ops_per_sec": 7652670.221373745, + "gets_per_sec": 4364181.279797186, + "inserts_per_sec": 3288488.9415765586 + }, + "latency": { + "sample_count": 2000, + "min_ns": 60, + "p50_ns": 211, + "p95_ns": 280, + "p99_ns": 351, + "max_ns": 1423, + "mean_ns": 195 + }, + "eviction": { + "total_evictions": 149694, + "evictions_per_insert": 0.996923199872133 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50825, + "misses": 153271, + "inserts": 153271, + "updates": 0, + "hit_rate": 0.24902496864220758, + "miss_rate": 0.7509750313577924 + }, + "throughput": { + "duration_ms": 34.832098, + "ops_per_sec": 10259703.56422401, + "gets_per_sec": 5859423.11025882, + "inserts_per_sec": 4400280.453965191 + }, + "latency": { + "sample_count": 2000, + "min_ns": 40, + "p50_ns": 140, + "p95_ns": 220, + "p99_ns": 290, + "max_ns": 11070, + "mean_ns": 141 + }, + "eviction": { + "total_evictions": 149175, + "evictions_per_insert": 0.9969125283185308 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50357, + "misses": 153739, + "inserts": 153739, + "updates": 0, + "hit_rate": 0.24673193007212293, + "miss_rate": 0.7532680699278771 + }, + "throughput": { + "duration_ms": 30.183301, + "ops_per_sec": 11855396.465747733, + "gets_per_sec": 6761884.659335306, + "inserts_per_sec": 5093511.806412427 + }, + "latency": { + "sample_count": 2000, + "min_ns": 40, + "p50_ns": 121, + "p95_ns": 171, + "p99_ns": 211, + "max_ns": 451, + "mean_ns": 114 + }, + "eviction": { + "total_evictions": 149643, + "evictions_per_insert": 0.9969221544918557 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50538, + "misses": 153558, + "inserts": 153558, + "updates": 0, + "hit_rate": 0.24761876763875823, + "miss_rate": 0.7523812323612418 + }, + "throughput": { + "duration_ms": 16.865102999999998, + "ops_per_sec": 21206748.63355415, + "gets_per_sec": 12101675.275864014, + "inserts_per_sec": 9105073.357690137 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 50, + "p95_ns": 70, + "p99_ns": 90, + "max_ns": 220, + "mean_ns": 49 + }, + "eviction": { + "total_evictions": 149462, + "evictions_per_insert": 0.9969184386755956 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50534, + "misses": 153562, + "inserts": 153562, + "updates": 0, + "hit_rate": 0.2475991690185011, + "miss_rate": 0.7524008309814989 + }, + "throughput": { + "duration_ms": 20.087573000000003, + "ops_per_sec": 17804938.406446613, + "gets_per_sec": 10160311.551823607, + "inserts_per_sec": 7644626.854623005 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 60, + "p95_ns": 100, + "p99_ns": 131, + "max_ns": 471, + "mean_ns": 65 + }, + "eviction": { + "total_evictions": 149466, + "evictions_per_insert": 0.9969185208900272 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50511, + "misses": 153585, + "inserts": 153585, + "updates": 0, + "hit_rate": 0.24748647695202258, + "miss_rate": 0.7525135230479774 + }, + "throughput": { + "duration_ms": 594.107517, + "ops_per_sec": 602047.592001769, + "gets_per_sec": 343533.77824707783, + "inserts_per_sec": 258513.81375469116 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 80, + "p95_ns": 11782, + "p99_ns": 12414, + "max_ns": 39364, + "mean_ns": 2946 + }, + "eviction": { + "total_evictions": 149489, + "evictions_per_insert": 0.996918993537889 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50384, + "misses": 153712, + "inserts": 153712, + "updates": 0, + "hit_rate": 0.24686422075885858, + "miss_rate": 0.7531357792411414 + }, + "throughput": { + "duration_ms": 21.36984, + "ops_per_sec": 16743597.518746044, + "gets_per_sec": 9550656.439168472, + "inserts_per_sec": 7192941.079577573 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 80, + "p95_ns": 110, + "p99_ns": 140, + "max_ns": 391, + "mean_ns": 71 + }, + "eviction": { + "total_evictions": 149616, + "evictions_per_insert": 0.9969216007676008 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50400, + "misses": 153696, + "inserts": 153696, + "updates": 0, + "hit_rate": 0.24694261523988711, + "miss_rate": 0.7530573847601129 + }, + "throughput": { + "duration_ms": 19.923248, + "ops_per_sec": 17958517.60716927, + "gets_per_sec": 10244112.80730933, + "inserts_per_sec": 7714404.799859942 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 60, + "p95_ns": 100, + "p99_ns": 130, + "max_ns": 381, + "mean_ns": 63 + }, + "eviction": { + "total_evictions": 149600, + "evictions_per_insert": 0.9969212725406832 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50609, + "misses": 153487, + "inserts": 153487, + "updates": 0, + "hit_rate": 0.24796664314832237, + "miss_rate": 0.7520333568516776 + }, + "throughput": { + "duration_ms": 34.98323, + "ops_per_sec": 10221554.727793861, + "gets_per_sec": 5834109.657684554, + "inserts_per_sec": 4387445.070109307 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 141, + "p95_ns": 260, + "p99_ns": 310, + "max_ns": 752, + "mean_ns": 139 + }, + "eviction": { + "total_evictions": 149391, + "evictions_per_insert": 0.9969169786390663 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50573, + "misses": 153523, + "inserts": 153523, + "updates": 0, + "hit_rate": 0.24779025556600814, + "miss_rate": 0.7522097444339919 + }, + "throughput": { + "duration_ms": 32.120619000000005, + "ops_per_sec": 11133627.281591304, + "gets_per_sec": 6354049.4035933735, + "inserts_per_sec": 4779577.87799793 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 121, + "p95_ns": 190, + "p99_ns": 251, + "max_ns": 2915, + "mean_ns": 120 + }, + "eviction": { + "total_evictions": 149427, + "evictions_per_insert": 0.996917719112143 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50492, + "misses": 153604, + "inserts": 153604, + "updates": 0, + "hit_rate": 0.2473933835058012, + "miss_rate": 0.7526066164941988 + }, + "throughput": { + "duration_ms": 21.529438000000003, + "ops_per_sec": 16614460.628280217, + "gets_per_sec": 9479857.300501758, + "inserts_per_sec": 7134603.327778458 + }, + "latency": { + "sample_count": 2000, + "min_ns": 30, + "p50_ns": 70, + "p95_ns": 101, + "p99_ns": 140, + "max_ns": 9277, + "mean_ns": 74 + }, + "eviction": { + "total_evictions": 149508, + "evictions_per_insert": 0.9969193838767754 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "uniform", + "workload_name": "Uniform", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 50588, + "misses": 153508, + "inserts": 153508, + "updates": 0, + "hit_rate": 0.2478637503919724, + "miss_rate": 0.7521362496080276 + }, + "throughput": { + "duration_ms": 21.5411, + "ops_per_sec": 16601009.233511752, + "gets_per_sec": 9474725.060465807, + "inserts_per_sec": 7126284.173045944 + }, + "latency": { + "sample_count": 2000, + "min_ns": 30, + "p50_ns": 70, + "p95_ns": 110, + "p99_ns": 130, + "max_ns": 310, + "mean_ns": 70 + }, + "eviction": { + "total_evictions": 149412, + "evictions_per_insert": 0.9969174106249249 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 163664, + "misses": 40432, + "inserts": 40432, + "updates": 0, + "hit_rate": 0.8018971464408906, + "miss_rate": 0.1981028535591094 + }, + "throughput": { + "duration_ms": 29.222241999999998, + "ops_per_sec": 8367872.663569072, + "gets_per_sec": 6984269.0372627815, + "inserts_per_sec": 1383603.626306291 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 50, + "p95_ns": 100, + "p99_ns": 111, + "max_ns": 10289, + "mean_ns": 60 + }, + "eviction": { + "total_evictions": 36336, + "evictions_per_insert": 0.9378000309709389 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 168592, + "misses": 35504, + "inserts": 35504, + "updates": 0, + "hit_rate": 0.8260426465976796, + "miss_rate": 0.17395735340232044 + }, + "throughput": { + "duration_ms": 30.654588999999998, + "ops_per_sec": 7816121.755865003, + "gets_per_sec": 6657926.485329815, + "inserts_per_sec": 1158195.270535188 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 50, + "p95_ns": 121, + "p99_ns": 151, + "max_ns": 501, + "mean_ns": 59 + }, + "eviction": { + "total_evictions": 31408, + "evictions_per_insert": 0.9287361760009463 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 168592, + "misses": 35504, + "inserts": 35504, + "updates": 0, + "hit_rate": 0.8260426465976796, + "miss_rate": 0.17395735340232044 + }, + "throughput": { + "duration_ms": 44.430119999999995, + "ops_per_sec": 5392738.079483018, + "gets_per_sec": 4593640.53034293, + "inserts_per_sec": 799097.5491400879 + }, + "latency": { + "sample_count": 2000, + "min_ns": 80, + "p50_ns": 120, + "p95_ns": 191, + "p99_ns": 241, + "max_ns": 4909, + "mean_ns": 129 + }, + "eviction": { + "total_evictions": 31408, + "evictions_per_insert": 0.9287361760009463 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 152685, + "misses": 51411, + "inserts": 51411, + "updates": 0, + "hit_rate": 0.7481038334901223, + "miss_rate": 0.2518961665098777 + }, + "throughput": { + "duration_ms": 42.66858, + "ops_per_sec": 5988176.780197513, + "gets_per_sec": 4783285.49954088, + "inserts_per_sec": 1204891.2806566332 + }, + "latency": { + "sample_count": 2000, + "min_ns": 60, + "p50_ns": 80, + "p95_ns": 261, + "p99_ns": 371, + "max_ns": 2454, + "mean_ns": 115 + }, + "eviction": { + "total_evictions": 47315, + "evictions_per_insert": 0.951533433886375 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 106457, + "misses": 97639, + "inserts": 97639, + "updates": 0, + "hit_rate": 0.5216025791784258, + "miss_rate": 0.4783974208215742 + }, + "throughput": { + "duration_ms": 40.78924, + "ops_per_sec": 7397416.573586564, + "gets_per_sec": 5003672.537169117, + "inserts_per_sec": 2393744.0364174475 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 80, + "p95_ns": 200, + "p99_ns": 331, + "max_ns": 1523, + "mean_ns": 107 + }, + "eviction": { + "total_evictions": 93543, + "evictions_per_insert": 0.9748835367315248 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 156734, + "misses": 47362, + "inserts": 47362, + "updates": 0, + "hit_rate": 0.767942536845406, + "miss_rate": 0.23205746315459397 + }, + "throughput": { + "duration_ms": 31.252542000000002, + "ops_per_sec": 8046001.5060534915, + "gets_per_sec": 6530540.779690817, + "inserts_per_sec": 1515460.7263626747 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 40, + "p95_ns": 160, + "p99_ns": 181, + "max_ns": 861, + "mean_ns": 64 + }, + "eviction": { + "total_evictions": 43266, + "evictions_per_insert": 0.9472370610386198 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 163811, + "misses": 40285, + "inserts": 40285, + "updates": 0, + "hit_rate": 0.8026173957353402, + "miss_rate": 0.1973826042646598 + }, + "throughput": { + "duration_ms": 24.91904, + "ops_per_sec": 9806998.985514691, + "gets_per_sec": 8190363.673720978, + "inserts_per_sec": 1616635.3117937127 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 30, + "p95_ns": 70, + "p99_ns": 71, + "max_ns": 110, + "mean_ns": 35 + }, + "eviction": { + "total_evictions": 36189, + "evictions_per_insert": 0.9375631493043861 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 67265, + "misses": 136831, + "inserts": 136831, + "updates": 0, + "hit_rate": 0.3295752978990279, + "miss_rate": 0.6704247021009722 + }, + "throughput": { + "duration_ms": 29.685755, + "ops_per_sec": 11484531.890800823, + "gets_per_sec": 6875216.749582417, + "inserts_per_sec": 4609315.141218406 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 60, + "p95_ns": 80, + "p99_ns": 100, + "max_ns": 180, + "mean_ns": 57 + }, + "eviction": { + "total_evictions": 132735, + "evictions_per_insert": 0.9821673017869695 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 163894, + "misses": 40202, + "inserts": 40202, + "updates": 0, + "hit_rate": 0.8030240671056758, + "miss_rate": 0.19697593289432425 + }, + "throughput": { + "duration_ms": 34.168302, + "ops_per_sec": 7149843.149946404, + "gets_per_sec": 5973255.563006907, + "inserts_per_sec": 1176587.5869394974 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 30, + "p95_ns": 521, + "p99_ns": 561, + "max_ns": 631, + "mean_ns": 77 + }, + "eviction": { + "total_evictions": 36106, + "evictions_per_insert": 0.9374286011008413 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 157145, + "misses": 46951, + "inserts": 46951, + "updates": 0, + "hit_rate": 0.7699562950768266, + "miss_rate": 0.2300437049231734 + }, + "throughput": { + "duration_ms": 26.225512, + "ops_per_sec": 9572625.31232946, + "gets_per_sec": 7782345.679275966, + "inserts_per_sec": 1790279.633053494 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 30, + "p95_ns": 100, + "p99_ns": 110, + "max_ns": 231, + "mean_ns": 42 + }, + "eviction": { + "total_evictions": 42855, + "evictions_per_insert": 0.946757980779852 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 164853, + "misses": 39243, + "inserts": 39243, + "updates": 0, + "hit_rate": 0.8077228363123237, + "miss_rate": 0.19227716368767633 + }, + "throughput": { + "duration_ms": 26.477842000000003, + "ops_per_sec": 9190288.241768343, + "gets_per_sec": 7708181.051915031, + "inserts_per_sec": 1482107.189853312 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 30, + "p95_ns": 91, + "p99_ns": 120, + "max_ns": 321, + "mean_ns": 41 + }, + "eviction": { + "total_evictions": 35147, + "evictions_per_insert": 0.9358308704103097 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 166465, + "misses": 37631, + "inserts": 37631, + "updates": 0, + "hit_rate": 0.8156210802759486, + "miss_rate": 0.1843789197240514 + }, + "throughput": { + "duration_ms": 29.828371, + "ops_per_sec": 8103928.974197082, + "gets_per_sec": 6842344.826675248, + "inserts_per_sec": 1261584.1475218341 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 31, + "p95_ns": 181, + "p99_ns": 311, + "max_ns": 420, + "mean_ns": 56 + }, + "eviction": { + "total_evictions": 33535, + "evictions_per_insert": 0.9329531228265405 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 168439, + "misses": 35657, + "inserts": 35657, + "updates": 0, + "hit_rate": 0.8252929993728442, + "miss_rate": 0.17470700062715583 + }, + "throughput": { + "duration_ms": 31.795534, + "ops_per_sec": 7540461.500033307, + "gets_per_sec": 6419014.695585865, + "inserts_per_sec": 1121446.8044474423 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 40, + "p95_ns": 201, + "p99_ns": 311, + "max_ns": 611, + "mean_ns": 63 + }, + "eviction": { + "total_evictions": 31561, + "evictions_per_insert": 0.9290571369697683 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 168602, + "misses": 35494, + "inserts": 35494, + "updates": 0, + "hit_rate": 0.8260916431483224, + "miss_rate": 0.1739083568516776 + }, + "throughput": { + "duration_ms": 27.996731, + "ops_per_sec": 8557784.835665278, + "gets_per_sec": 7289993.963938147, + "inserts_per_sec": 1267790.8717271313 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 40, + "p95_ns": 90, + "p99_ns": 140, + "max_ns": 361, + "mean_ns": 49 + }, + "eviction": { + "total_evictions": 31398, + "evictions_per_insert": 0.9287150970184572 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "zipfian_1.0", + "workload_name": "Zipfian 1.0", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 168195, + "misses": 35901, + "inserts": 35901, + "updates": 0, + "hit_rate": 0.824097483537159, + "miss_rate": 0.17590251646284105 + }, + "throughput": { + "duration_ms": 27.617725, + "ops_per_sec": 8689962.696058419, + "gets_per_sec": 7390036.652186232, + "inserts_per_sec": 1299926.0438721871 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 40, + "p95_ns": 90, + "p99_ns": 101, + "max_ns": 150, + "mean_ns": 48 + }, + "eviction": { + "total_evictions": 31805, + "evictions_per_insert": 0.9295630571386818 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru", + "policy_name": "LRU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185060, + "misses": 19036, + "inserts": 19036, + "updates": 0, + "hit_rate": 0.9067301661962998, + "miss_rate": 0.09326983380370024 + }, + "throughput": { + "duration_ms": 20.451271, + "ops_per_sec": 10910422.1444232, + "gets_per_sec": 9979624.249270376, + "inserts_per_sec": 930797.8951528245 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 50, + "p95_ns": 80, + "p99_ns": 141, + "max_ns": 310, + "mean_ns": 53 + }, + "eviction": { + "total_evictions": 14940, + "evictions_per_insert": 0.8729184925503944 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lru_k", + "policy_name": "LRU-K", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185020, + "misses": 19076, + "inserts": 19076, + "updates": 0, + "hit_rate": 0.9065341799937284, + "miss_rate": 0.09346582000627157 + }, + "throughput": { + "duration_ms": 21.340437, + "ops_per_sec": 10457705.24755421, + "gets_per_sec": 9563815.39890678, + "inserts_per_sec": 893889.8486474293 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 50, + "p95_ns": 111, + "p99_ns": 201, + "max_ns": 571, + "mean_ns": 59 + }, + "eviction": { + "total_evictions": 14980, + "evictions_per_insert": 0.8732148061789565 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lfu", + "policy_name": "LFU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185020, + "misses": 19076, + "inserts": 19076, + "updates": 0, + "hit_rate": 0.9065341799937284, + "miss_rate": 0.09346582000627157 + }, + "throughput": { + "duration_ms": 29.766476, + "ops_per_sec": 7497427.643097557, + "gets_per_sec": 6856572.4743500035, + "inserts_per_sec": 640855.1687475535 + }, + "latency": { + "sample_count": 2000, + "min_ns": 70, + "p50_ns": 90, + "p95_ns": 160, + "p99_ns": 191, + "max_ns": 10139, + "mean_ns": 105 + }, + "eviction": { + "total_evictions": 14980, + "evictions_per_insert": 0.8732148061789565 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "heap_lfu", + "policy_name": "Heap-LFU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185098, + "misses": 18998, + "inserts": 18998, + "updates": 0, + "hit_rate": 0.9069163530887425, + "miss_rate": 0.09308364691125748 + }, + "throughput": { + "duration_ms": 28.267394000000003, + "ops_per_sec": 7892273.337966705, + "gets_per_sec": 7220191.574787545, + "inserts_per_sec": 672081.7631791597 + }, + "latency": { + "sample_count": 2000, + "min_ns": 60, + "p50_ns": 71, + "p95_ns": 220, + "p99_ns": 271, + "max_ns": 612, + "mean_ns": 87 + }, + "eviction": { + "total_evictions": 14902, + "evictions_per_insert": 0.8726357088481583 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mfu", + "policy_name": "MFU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 109844, + "misses": 94252, + "inserts": 94252, + "updates": 0, + "hit_rate": 0.538197710881154, + "miss_rate": 0.461802289118846 + }, + "throughput": { + "duration_ms": 30.488419999999998, + "ops_per_sec": 9785616.965392107, + "gets_per_sec": 6694213.737543631, + "inserts_per_sec": 3091403.227848475 + }, + "latency": { + "sample_count": 2000, + "min_ns": 30, + "p50_ns": 70, + "p95_ns": 170, + "p99_ns": 251, + "max_ns": 3376, + "mean_ns": 100 + }, + "eviction": { + "total_evictions": 90156, + "evictions_per_insert": 0.9764434480293726 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "fifo", + "policy_name": "FIFO", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 175722, + "misses": 28374, + "inserts": 28374, + "updates": 0, + "hit_rate": 0.8609771872060207, + "miss_rate": 0.13902281279397932 + }, + "throughput": { + "duration_ms": 20.347748, + "ops_per_sec": 11424851.536396068, + "gets_per_sec": 10030397.467080878, + "inserts_per_sec": 1394454.0693151893 + }, + "latency": { + "sample_count": 2000, + "min_ns": 30, + "p50_ns": 40, + "p95_ns": 140, + "p99_ns": 161, + "max_ns": 251, + "mean_ns": 54 + }, + "eviction": { + "total_evictions": 24278, + "evictions_per_insert": 0.9177787018485616 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "lifo", + "policy_name": "LIFO", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185077, + "misses": 19019, + "inserts": 19019, + "updates": 0, + "hit_rate": 0.9068134603323926, + "miss_rate": 0.09318653966760737 + }, + "throughput": { + "duration_ms": 15.276305, + "ops_per_sec": 14605298.859901004, + "gets_per_sec": 13360298.841899268, + "inserts_per_sec": 1245000.0180017354 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 30, + "p95_ns": 50, + "p99_ns": 60, + "max_ns": 101, + "mean_ns": 30 + }, + "eviction": { + "total_evictions": 14923, + "evictions_per_insert": 0.8727921394315125 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "mru", + "policy_name": "MRU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 77135, + "misses": 126961, + "inserts": 126961, + "updates": 0, + "hit_rate": 0.3779348933835058, + "miss_rate": 0.6220651066164942 + }, + "throughput": { + "duration_ms": 20.673714999999998, + "ops_per_sec": 16013425.743752394, + "gets_per_sec": 9872245.989654012, + "inserts_per_sec": 6141179.754098381 + }, + "latency": { + "sample_count": 2000, + "min_ns": 29, + "p50_ns": 60, + "p95_ns": 80, + "p99_ns": 91, + "max_ns": 511, + "mean_ns": 57 + }, + "eviction": { + "total_evictions": 122865, + "evictions_per_insert": 0.98260556621881 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "nru", + "policy_name": "NRU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185080, + "misses": 19016, + "inserts": 19016, + "updates": 0, + "hit_rate": 0.9068281592975854, + "miss_rate": 0.09317184070241458 + }, + "throughput": { + "duration_ms": 16.934300999999998, + "ops_per_sec": 13175152.608897174, + "gets_per_sec": 12052224.653382506, + "inserts_per_sec": 1122927.9555146683 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 30, + "p95_ns": 140, + "p99_ns": 170, + "max_ns": 190, + "mean_ns": 38 + }, + "eviction": { + "total_evictions": 14920, + "evictions_per_insert": 0.8727698157355952 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "random", + "policy_name": "Random", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 176239, + "misses": 27857, + "inserts": 27857, + "updates": 0, + "hit_rate": 0.8635103088742553, + "miss_rate": 0.13648969112574472 + }, + "throughput": { + "duration_ms": 16.234869999999997, + "ops_per_sec": 14287333.375629125, + "gets_per_sec": 12571458.84137046, + "inserts_per_sec": 1715874.534258667 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 30, + "p95_ns": 80, + "p99_ns": 91, + "max_ns": 170, + "mean_ns": 35 + }, + "eviction": { + "total_evictions": 23761, + "evictions_per_insert": 0.9161397285626157 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock", + "policy_name": "Clock", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185059, + "misses": 19037, + "inserts": 19037, + "updates": 0, + "hit_rate": 0.9067252665412355, + "miss_rate": 0.09327473345876447 + }, + "throughput": { + "duration_ms": 15.867004, + "ops_per_sec": 14062705.221477224, + "gets_per_sec": 12862919.80515036, + "inserts_per_sec": 1199785.416326863 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 30, + "p95_ns": 60, + "p99_ns": 81, + "max_ns": 130, + "mean_ns": 33 + }, + "eviction": { + "total_evictions": 14941, + "evictions_per_insert": 0.8729259172703903 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "clock_pro", + "policy_name": "Clock-Pro", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185049, + "misses": 19047, + "inserts": 19047, + "updates": 0, + "hit_rate": 0.9066762699905927, + "miss_rate": 0.0933237300094073 + }, + "throughput": { + "duration_ms": 17.583229999999997, + "ops_per_sec": 12690671.73664907, + "gets_per_sec": 11607423.664480304, + "inserts_per_sec": 1083248.0721687654 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 30, + "p95_ns": 110, + "p99_ns": 221, + "max_ns": 1442, + "mean_ns": 42 + }, + "eviction": { + "total_evictions": 14951, + "evictions_per_insert": 0.8730001167815018 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "s3_fifo", + "policy_name": "S3-FIFO", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185008, + "misses": 19088, + "inserts": 19088, + "updates": 0, + "hit_rate": 0.906475384132957, + "miss_rate": 0.09352461586704297 + }, + "throughput": { + "duration_ms": 19.503716, + "ops_per_sec": 11443152.679212514, + "gets_per_sec": 10464467.386625195, + "inserts_per_sec": 978685.2925873202 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 40, + "p95_ns": 110, + "p99_ns": 241, + "max_ns": 2044, + "mean_ns": 51 + }, + "eviction": { + "total_evictions": 14992, + "evictions_per_insert": 0.8733034310013398 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "slru", + "policy_name": "SLRU", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185017, + "misses": 19079, + "inserts": 19079, + "updates": 0, + "hit_rate": 0.9065194810285356, + "miss_rate": 0.09348051897146437 + }, + "throughput": { + "duration_ms": 18.504426000000002, + "ops_per_sec": 12060628.089733774, + "gets_per_sec": 11029577.464332046, + "inserts_per_sec": 1031050.6254017282 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 40, + "p95_ns": 70, + "p99_ns": 80, + "max_ns": 140, + "mean_ns": 45 + }, + "eviction": { + "total_evictions": 14983, + "evictions_per_insert": 0.8732369740062944 + }, + "scan_resistance": null, + "adaptation": null + } + }, + { + "policy_id": "two_q", + "policy_name": "2Q", + "workload_id": "hotset_90_10", + "workload_name": "HotSet 90/10", + "case_id": "comprehensive", + "metrics": { + "hit_stats": { + "hits": 185013, + "misses": 19083, + "inserts": 19083, + "updates": 0, + "hit_rate": 0.9064998824082785, + "miss_rate": 0.0935001175917215 + }, + "throughput": { + "duration_ms": 18.387759, + "ops_per_sec": 12137368.126262695, + "gets_per_sec": 11099558.135387788, + "inserts_per_sec": 1037809.9908749076 + }, + "latency": { + "sample_count": 2000, + "min_ns": 20, + "p50_ns": 40, + "p95_ns": 70, + "p99_ns": 80, + "max_ns": 110, + "mean_ns": 46 + }, + "eviction": { + "total_evictions": 14987, + "evictions_per_insert": 0.8732665190537233 + }, + "scan_resistance": null, + "adaptation": null + } + } + ] +} \ No newline at end of file