You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@avalon.apache.org by Alexis Agahi <al...@users.sourceforge.net> on 2002/01/28 02:13:15 UTC
excalibur.cache.TimeMapLRUCache
Hi,
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?)
Cheers
--
Al
Re: excalibur.cache.TimeMapLRUCache
Posted by Eung-ju Park <co...@apache.org>.
Opps. I omitted some classes.
Thanks.
----- Original Message -----
From: "Leif Mortenson" <le...@silveregg.co.jp>
To: "Avalon Developers List" <av...@jakarta.apache.org>
Sent: Monday, January 28, 2002 4:18 PM
Subject: Re: excalibur.cache.TimeMapLRUCache
> This test broke the build. It is testing a class,
> org/apache/avalon/excalibur/cache/TimeMapLRUCache that was not checked
> in when the test was. :-)
>
> Leif
>
> Eung-ju Park wrote:
>
> >----- Original Message -----
> >From: "Alexis Agahi" <al...@users.sourceforge.net>
> >To: "Avalon Dev Mailing List" <av...@jakarta.apache.org>
> >Sent: Monday, January 28, 2002 10:13 AM
> >Subject: excalibur.cache.TimeMapLRUCache
> >
> >
> >>Hi,
> >>
> >>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?)
> >>
> >
> >Yes.
> >
> >Submitted. Thanks you.
> >
> >>Cheers
> >>
> >>--
> >>Al
> >>
> >
> >
>
>---------------------------------------------------------------------------
-
> >----
> >
> >
> >>--
> >>To unsubscribe, e-mail:
> >>
> ><ma...@jakarta.apache.org>
> >
> >>For additional commands, e-mail:
> >>
> ><ma...@jakarta.apache.org>
> >
> >
> >--
> >To unsubscribe, e-mail:
<ma...@jakarta.apache.org>
> >For additional commands, e-mail:
<ma...@jakarta.apache.org>
> >
> >
> >
>
>
>
> --
> To unsubscribe, e-mail:
<ma...@jakarta.apache.org>
> For additional commands, e-mail:
<ma...@jakarta.apache.org>
>
>
--
To unsubscribe, e-mail: <ma...@jakarta.apache.org>
For additional commands, e-mail: <ma...@jakarta.apache.org>
Re: excalibur.cache.TimeMapLRUCache
Posted by Leif Mortenson <le...@silveregg.co.jp>.
This test broke the build. It is testing a class,
org/apache/avalon/excalibur/cache/TimeMapLRUCache that was not checked
in when the test was. :-)
Leif
Eung-ju Park wrote:
>----- Original Message -----
>From: "Alexis Agahi" <al...@users.sourceforge.net>
>To: "Avalon Dev Mailing List" <av...@jakarta.apache.org>
>Sent: Monday, January 28, 2002 10:13 AM
>Subject: excalibur.cache.TimeMapLRUCache
>
>
>>Hi,
>>
>>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?)
>>
>
>Yes.
>
>Submitted. Thanks you.
>
>>Cheers
>>
>>--
>>Al
>>
>
>
>----------------------------------------------------------------------------
>----
>
>
>>--
>>To unsubscribe, e-mail:
>>
><ma...@jakarta.apache.org>
>
>>For additional commands, e-mail:
>>
><ma...@jakarta.apache.org>
>
>
>--
>To unsubscribe, e-mail: <ma...@jakarta.apache.org>
>For additional commands, e-mail: <ma...@jakarta.apache.org>
>
>
>
--
To unsubscribe, e-mail: <ma...@jakarta.apache.org>
For additional commands, e-mail: <ma...@jakarta.apache.org>
Re: excalibur.cache.TimeMapLRUCache
Posted by Eung-ju Park <co...@apache.org>.
----- Original Message -----
From: "Alexis Agahi" <al...@users.sourceforge.net>
To: "Avalon Dev Mailing List" <av...@jakarta.apache.org>
Sent: Monday, January 28, 2002 10:13 AM
Subject: excalibur.cache.TimeMapLRUCache
> Hi,
>
> 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?)
Yes.
Submitted. Thanks you.
>
> Cheers
>
> --
> Al
>
----------------------------------------------------------------------------
----
> --
> To unsubscribe, e-mail:
<ma...@jakarta.apache.org>
> For additional commands, e-mail:
<ma...@jakarta.apache.org>
--
To unsubscribe, e-mail: <ma...@jakarta.apache.org>
For additional commands, e-mail: <ma...@jakarta.apache.org>