@@ -44,7 +44,37 @@ Performance comparison showing relative speed (higher numbers = slower). tiny-lr
4444| lru-rs | 3.11 | 3.08 | 2.56 | 1.46 | 0.77 |
4545| schnellru | 0.98 | 1.14 | 1.21 | 0.90 | 0.60 |
4646
47- * More benchmarks coming soon - will compare against standard ` lru ` crate and other implementations*
47+ ## Post-Spill Performance (Large Cache Sizes)
48+
49+ Performance comparison showing relative speed (higher numbers = slower). tiny-lru is the baseline (1.00).
50+
51+ ### Peek Operations
52+ | Implementation | 100 | 200 | 500 | 1000 | 2000 | 5000 | 10000 |
53+ | ------------| ------| ------| ------| ------| ------| ------| ------|
54+ | lru-rs | 2.11 | 2.26 | 2.22 | 2.18 | 2.15 | 1.71 | 1.46 |
55+ | schnellru | 2.59 | 2.43 | 1.54 | 1.60 | 1.62 | 1.71 | 1.70 |
56+ | tiny-lru 👍 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 |
57+
58+ ### Pop Operations
59+ | Implementation | 100 | 200 | 500 | 1000 | 2000 | 5000 | 10000 |
60+ | ------------| ------| ------| ------| ------| ------| ------| ------|
61+ | lru-rs | 1.94 | 1.67 | 1.47 | 1.27 | 1.10 | 0.95 | 0.84 |
62+ | schnellru | 0.27 | 0.27 | 0.27 | 0.28 | 0.30 | 0.30 | 0.32 |
63+ | tiny-lru 👍 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 |
64+
65+ ### Get Operations
66+ | Implementation | 100 | 200 | 500 | 1000 | 2000 | 5000 | 10000 |
67+ | ------------| ------| ------| ------| ------| ------| ------| ------|
68+ | lru-rs | 1.64 | 1.60 | 1.56 | 1.27 | 1.16 | 1.07 | 0.89 |
69+ | schnellru | 1.49 | 1.28 | 0.86 | 0.83 | 0.82 | 0.82 | 0.83 |
70+ | tiny-lru 👍 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 |
71+
72+ ### Put Operations
73+ | Implementation | 100 | 200 | 500 | 1000 | 2000 | 5000 | 10000 |
74+ | ------------| ------| ------| ------| ------| ------| ------| ------|
75+ | lru-rs | 8.17 | 1.73 | 1.54 | 1.51 | 1.34 | 1.34 | 1.36 |
76+ | schnellru | 1.09 | 1.33 | 1.66 | 1.74 | 1.64 | 1.53 | 1.56 |
77+ | tiny-lru 👍 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 | 1.00 |
4878
4979### Benchmark Details
5080
0 commit comments