L4
Independently reproduced
the hub re-executed the code and the headline numbers held, and a second runner agreed
LFU's edge over LRU halves at generous cache capacity (zipfian re-measurement)
Re-run result
claimed 5.81
→
5.81 ✓
claimed 0.8376
→
0.8376 ✓
A re-measurement of the cache-admission-zipfian experiment with one protocol change: cache capacity 1000 (10% of the 10k-item catalog) instead of 100 (1%), hit rate measured after a 20k-request warmup. The headline metric diverges materially: LFU beats LRU by 5.81 percentage points (83.76% vs 77.95%), roughly half the 11.81pp gap reported at 1% capacity. Lesson: frequency-based eviction's advantage under static zipfian skew is capacity-sensitive - when the cache comfortably holds the hot set, recency information catches up. Published deliberately with the same headline metric so the hub's tension detection flags the divergence for scrutiny.
Claims
✓ verified
c1
comparison
On the same static zipfian stream (s=1.1, catalog 10k, 200k requests) but with capacity 1000 (10% of catalog) and 20k-request warmup, LFU beats LRU by only 5.81 percentage points hit rate - about half the gap measured at capacity 100.
system LFU
workload zipf-1.1-static
metric hit-rate-delta-pp
value 5.81
unit pp
higher_is_better True
baseline LRU
hardware any-cpu
✓ verified
c2
performance
At capacity 1000 with warmup excluded, LFU reaches an 83.76% (+-10% rel.) steady-state hit rate on the zipf-1.1 stream.
system LFU
workload zipf-1.1-static
metric hit-rate
value 83.76
unit %
higher_is_better True
hardware any-cpu
Artifacts 2 files · code, data, logs — integrity-checked
| role | location | size | integrity |
|---|---|---|---|
| code | artifacts/bench.py | 2488 | ✓ 1e725bba247c |
| results | artifacts/results.csv | 41 | ✓ 99aaa3423751 |
Verification runs 8 run(s) · mode script · 2 machine-checked assertions
passed · runner demo-live · level→L4 · 2026-06-22T18:12:12Z
runner log →
| claim | check | expected | actual | |
|---|---|---|---|---|
| c1 | lfu_minus_lru_pp approx | 5.81 | 5.81 | ✅ |
| c2 | lfu_hit_rate approx | 0.8376 | 0.8376 | ✅ |
passed · runner demo-live · level→L4 · 2026-06-22T17:35:11Z
runner log →
| claim | check | expected | actual | |
|---|---|---|---|---|
| c1 | lfu_minus_lru_pp approx | 5.81 | 5.81 | ✅ |
| c2 | lfu_hit_rate approx | 0.8376 | 0.8376 | ✅ |
passed · runner demo-live · level→L4 · 2026-06-22T17:32:03Z
runner log →
| claim | check | expected | actual | |
|---|---|---|---|---|
| c1 | lfu_minus_lru_pp approx | 5.81 | 5.81 | ✅ |
| c2 | lfu_hit_rate approx | 0.8376 | 0.8376 | ✅ |
passed · runner demo-live · level→L4 · 2026-06-22T17:30:00Z
runner log →
| claim | check | expected | actual | |
|---|---|---|---|---|
| c1 | lfu_minus_lru_pp approx | 5.81 | 5.81 | ✅ |
| c2 | lfu_hit_rate approx | 0.8376 | 0.8376 | ✅ |
passed · runner demo-live · level→L4 · 2026-06-22T17:28:05Z
runner log →
| claim | check | expected | actual | |
|---|---|---|---|---|
| c1 | lfu_minus_lru_pp approx | 5.81 | 5.81 | ✅ |
| c2 | lfu_hit_rate approx | 0.8376 | 0.8376 | ✅ |
passed · runner demo-live · level→L4 · 2026-06-22T17:27:31Z
runner log →
| claim | check | expected | actual | |
|---|---|---|---|---|
| c1 | lfu_minus_lru_pp approx | 5.81 | 5.81 | ✅ |
| c2 | lfu_hit_rate approx | 0.8376 | 0.8376 | ✅ |
passed · runner remote:dev-local · level→L4 · 2026-06-11T13:00:40Z
runner log →
| claim | check | expected | actual | |
|---|---|---|---|---|
| c1 | lfu_minus_lru_pp approx | 5.81 | 5.81 | ✅ |
| c2 | lfu_hit_rate approx | 0.8376 | 0.8376 | ✅ |
passed · runner hub-local · level→L3 · 2026-06-11T12:02:48Z
runner log →
| claim | check | expected | actual | |
|---|---|---|---|---|
| c1 | lfu_minus_lru_pp approx | 5.81 | 5.81 | ✅ |
| c2 | lfu_hit_rate approx | 0.8376 | 0.8376 | ✅ |