commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Aaron Smuts" <aaron.smu...@verizon.net>
Subject RE: [collections][PATCH] LRUMap - license, docs update
Date Sat, 16 Feb 2002 16:52:05 GMT
It doesn't even do LFU well.  The second least frequently used item can
get deleted.  It's the same LRU problem.  The *very* least recently used
item doesn't get deleted, so it is strictly lest recently used, but I'm
not sure anyone wants that, especially in LFU.  Might as well leave the
name as is and change the code.

We need a good LFU implementation.  This will be a significant project.


Aaron

> -----Original Message-----
> From: James Strachan [mailto:james_strachan@yahoo.co.uk]
> Sent: Friday, February 15, 2002 8:20 AM
> To: Jakarta Commons Developers List
> Subject: Re: [collections][PATCH] LRUMap - license, docs update
> 
> ----- Original Message -----
> From: "Michael Smith" <michael@iammichael.org>
> > > Maybe renaming it to FastLRUMap that approximates LRU but
> > > isn't totally
> > > accurate in all circumstances might help?
> >
> > To me, that makes it even more confusing.
> 
> OK how about calling it LFUMap - "least frequently used" which seems a
> more
> accurate description of the algorithm than "least recently used".
> 
> James
> 
> 
> 
> _________________________________________________________
> 
> Do You Yahoo!?
> 
> Get your free @yahoo.com address at http://mail.yahoo.com
> 
> 
> 
> 
> --
> To unsubscribe, e-mail:   <mailto:commons-dev-
> unsubscribe@jakarta.apache.org>
> For additional commands, e-mail: <mailto:commons-dev-
> help@jakarta.apache.org>


--
To unsubscribe, e-mail:   <mailto:commons-dev-unsubscribe@jakarta.apache.org>
For additional commands, e-mail: <mailto:commons-dev-help@jakarta.apache.org>


Mime
View raw message