3 ms·
can be outperformed by newer algorithms I'm interested to hear more about this. There's CAR... what else? As an aside, ZFS's ARC algorithm differs a fair bit
by dmpk2k 13y ago
can be outperformed by newer algorithms
I'm interested to hear more about this. There's CAR... what else?
As an aside, ZFS's ARC algorithm differs a fair bit from IBM's -- a case of theory which then met reality. I don't recall the details though, alas.
- cokernel_hacker 13y agoOff of the top of my head: CLOCK-Pro [1] - an approximation of LIRS [2] It's quite popular, I remember that MySQL and one of the BSDs use it. [1] http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-05-3.pdf http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/pap... [2] http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/papers/TR-02-6.pdf http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/pap...