Merge remote-tracking branch 'refs/remotes/origin/main'

Author: TKorr

docs/benchmarks/latest/index.md

@@ -6,8 +6,8 @@
 
 ## Environment
 
-- **Date**: 2026-01-31T05:25:38.065058884+00:00
-- **Commit**: `c5111640a5fa180f9486c0f66afcc681b83e8d3d`
+- **Date**: 2026-02-02T01:23:13.435011377+00:00
+- **Commit**: `5c867f6e1c8f218d207591d07bc2bd1ffd185c4d`
 - **Branch**: `main`
 - **Dirty**: false
 - **Rustc**: rustc 1.93.0 (254b59607 2026-01-19)
@@ -27,47 +27,79 @@
 |--------|-------:|-------:|-------:|-------:|-------:|-------:|-------:|-------:|
 | **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.49% | 90.63% | 23.45% | 0.00% | 24.00% | 91.07% | 24.77% | 82.84% |
+| **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.28 | 16.35 | 8.76 |
-| **Clock** | 13.95 | 17.83 | 9.37 |
-| **Heap-LFU** | 8.05 | 7.46 | 6.02 |
-| **LFU** | 8.01 | 8.67 | 5.66 |
-| **LRU** | 12.28 | 16.88 | 8.88 |
-| **LRU-K** | 10.85 | 12.65 | 7.93 |
-| **S3-FIFO** | 12.78 | 11.88 | 8.37 |
+| **2Q** | 12.18 | 16.75 | 8.73 |
+| **Clock** | 13.79 | 18.09 | 9.41 |
+| **Clock-Pro** | 12.95 | 10.34 | 8.30 |
+| **FIFO** | 11.70 | 11.93 | 8.17 |
+| **Heap-LFU** | 8.06 | 7.54 | 6.08 |
+| **LFU** | 8.12 | 8.75 | 5.74 |
+| **LIFO** | 14.72 | 21.31 | 9.80 |
+| **LRU** | 12.49 | 17.57 | 8.90 |
+| **LRU-K** | 10.91 | 12.75 | 7.92 |
+| **MFU** | 10.00 | 10.40 | 7.57 |
+| **MRU** | 16.10 | 17.54 | 11.46 |
+| **NRU** | 13.33 | 0.64 | 7.37 |
+| **Random** | 14.26 | 16.85 | 9.54 |
+| **S3-FIFO** | 12.85 | 12.56 | 8.52 |
+| **SLRU** | 12.30 | 16.79 | 8.72 |
 
 ## Latency P99 (nanoseconds)
 
 | Policy | HotSet 90/10 | Uniform | Zipfian 1.0 |
 |--------|-------:|-------:|-------:|
-| **2Q** | 90 | 140 | 110 |
-| **Clock** | 80 | 121 | 101 |
-| **Heap-LFU** | 270 | 330 | 301 |
-| **LFU** | 181 | 331 | 201 |
-| **LRU** | 90 | 130 | 110 |
-| **LRU-K** | 140 | 181 | 151 |
-| **S3-FIFO** | 131 | 290 | 210 |
+| **2Q** | 80 | 131 | 100 |
+| **Clock** | 80 | 120 | 100 |
+| **Clock-Pro** | 191 | 310 | 290 |
+| **FIFO** | 160 | 210 | 181 |
+| **Heap-LFU** | 270 | 321 | 291 |
+| **LFU** | 180 | 341 | 200 |
+| **LIFO** | 60 | 90 | 80 |
+| **LRU** | 80 | 120 | 100 |
+| **LRU-K** | 121 | 181 | 140 |
+| **MFU** | 231 | 261 | 291 |
+| **MRU** | 90 | 140 | 101 |
+| **NRU** | 180 | 11492 | 551 |
+| **Random** | 100 | 130 | 110 |
+| **S3-FIFO** | 130 | 220 | 171 |
+| **SLRU** | 80 | 130 | 100 |
 
 ## 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)*
 
@@ -77,11 +109,19 @@
 |--------|-----------------|------------|------------|
 | **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** | 44.34% | 8192 | 11264 |
+| **SLRU** | 27.73% | 3072 | 11264 |
 
 *Lower ops-to-X% is better (faster adaptation)*