And as far as optimising things go this is a bit of a special case. Often you can make something several orders of magnitude faster or efficient, but when it co

And as far as optimising things go this is a bit of a special case. Often you can make something several orders of magnitude faster or efficient, but when it comes to LRU you know you're already quite close to the optimal algorithm (in logarithmic terms). Basically there's very little speed-up you can achieve with a smarter algorithm that you couldn't achieve with a simple increase in cache.