commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Michael Smith" <mich...@iammichael.org>
Subject RE: [collections][PATCH] LRUMap - license, docs update
Date Fri, 15 Feb 2002 13:41:20 GMT
-----Original Message-----
From: James Strachan [mailto:james_strachan@yahoo.co.uk]
> ----- 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".

I think for now, we're really kind of stuck with the name.  We'll need
to maintain the name for Collections 1.x to maintain API compatibility.

Morgan has done a little work on LRUMap recently.  I haven't gotten the
chance to take a peek, but maybe he fixed the bubble list so it really
is a least recently used?  Morgan, can you confirm/deny?

michael



--
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