On 8 Feb 2007, at 19:19, Mircea Markus wrote:

Hi guys,

I've walked around eviction policies and here are some thoughts

1) There is an eviction policy algorithm more efficient than LRU (which I found quite popular) - Adaptive Replacement Policy. The basic idea is to not rely only on the time of last access to the node, but also on the number of time(frequency) a given node was accessed. Here it is a nice description of how it works: http://en.wikipedia.org/wiki/Adaptive_Replacement_Cache.

This actually is quite interesting.  Something to look into.