avalon-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Alexis Agahi <a...@users.sourceforge.net>
Subject excalibur.cache.TimeMapLRUCache
Date Mon, 28 Jan 2002 01:13:15 GMT

I've implemented a TimeMapLRUCachePolicy that use a TreeMap with logical 
time to perform LRU "selectVictim" operations.

On large cache this implementation should be really faster (since it uses a 
log(n) treemap plus an hashmap) than the current LRU implem that is working 
with a List.

TimeMapLRUCacheTestCase passed correctly unit test.

Running org.apache.avalon.excalibur.cache.test.TimeMapLRUCacheTestCase
Tests run: 3, Failures: 0, Errors: 0, Time elapsed: 0,811 sec

(is it the appropriate place to submit code?)



View raw message