Re:Analyzing the codebase of Caffeine: a high performance ca...
by quotemstr on Sunday February 02, 2025 @01:08PM
(#42910413)
Huh. Their segmented LRU setup is similar to the Linux kernel's active and inactive lists for pages. Convergent evolution in action.
[ Parent
| on HN ]
Re:Analyzing the codebase of Caffeine: a high performance ca...
by NovaX on Sunday February 02, 2025 @02:07PM
(#42910876)
I tried to reimplement Linux’s algorithm in [1], but I cannot be sure about correctness. They adjust the fixed sizes at construction based on device’s total memory, so it varies if a phone or server. This fast trace simulation in the CI [2] may be informative (see DClock). Segmentation is very common, where algorithms differ by how they promote and how/if they adapt the sizes.
[1] https://github.com/ben-manes/caffeine/blob/master/simulator/...
[2] https://github.com/ben-manes/caffeine/actions/runs/130865965...