Return-Path: Delivered-To: apmail-jakarta-commons-dev-archive@apache.org Received: (qmail 28151 invoked from network); 15 Feb 2002 14:54:35 -0000 Received: from unknown (HELO nagoya.betaversion.org) (192.18.49.131) by daedalus.apache.org with SMTP; 15 Feb 2002 14:54:35 -0000 Received: (qmail 14083 invoked by uid 97); 15 Feb 2002 14:54:36 -0000 Delivered-To: qmlist-jakarta-archive-commons-dev@jakarta.apache.org Received: (qmail 14040 invoked by uid 97); 15 Feb 2002 14:54:35 -0000 Mailing-List: contact commons-dev-help@jakarta.apache.org; run by ezmlm Precedence: bulk List-Unsubscribe: List-Subscribe: List-Help: List-Post: List-Id: "Jakarta Commons Developers List" Reply-To: "Jakarta Commons Developers List" Delivered-To: mailing list commons-dev@jakarta.apache.org Received: (qmail 14029 invoked from network); 15 Feb 2002 14:54:34 -0000 Message-ID: From: Aaron Smuts To: Jakarta Commons Developers List Subject: RE: [collections][PATCH] LRUMap - license, docs update Date: Fri, 15 Feb 2002 09:54:31 -0500 MIME-Version: 1.0 X-Mailer: Internet Mail Service (5.5.2653.19) Content-Type: multipart/alternative; boundary="----_=_NextPart_001_01C1B630.ACEA82A0" X-Spam-Rating: daedalus.apache.org 1.6.2 0/1000/N X-Spam-Rating: daedalus.apache.org 1.6.2 0/1000/N ------_=_NextPart_001_01C1B630.ACEA82A0 Content-Type: text/plain; charset="iso-8859-1" I think that this would mostly involve changing the name and adding a few simple methods. How does something get to collections? Aaron > -----Original Message----- > From: James Strachan [mailto:james_strachan@yahoo.co.uk] > Sent: Friday, February 15, 2002 8:11 AM > To: Jakarta Commons Developers List > Subject: Re: [collections][PATCH] LRUMap - license, docs update > > From: "Aaron Smuts" > > Or you could use what I put in stratum. > > You mean LRUStore thats in the org.apache.stratum.util.lru package? If so > it'd be nice to refactor it into a Map implementation and for ILRUElement > to > derive from Map.Entry - and to contribute it to commons-collections ;-) > > James > > > > > > -----Original Message----- > > > From: Michael Davey - Sun UK Support Engineer > > > [mailto:michael.davey@Sun.COM] > > > Sent: Monday, February 11, 2002 10:53 AM > > > To: Jakarta Commons Developers List > > > Subject: Re: [collections][PATCH] LRUMap - license, docs update > > > > > > James Strachan wrote: > > > > > > [snip] > > > > > > > I've also been pondering a solution to the LRU issue that preserves > the > > > > efficiency of the bubble list (and avoids expensive tree or count- > > > indexing > > > > data structuers) but solves the problem that Aaron found. Still not > had > > > any > > > > bright ideas yet :-( > > > > > > > > Maybe renaming it to FastLRUMap that approximates LRU but isn't > totally > > > > accurate in all circumstances might help? > > > > > > You might want to "borrow" the cache implementations from Jakarta-ORO > > > org.apache.oro.util. I think CacheLRU isn't as sophisticated as the > > > one in collections, thou. > > > > > > -- > > > Michael > > > > > > -- > > > To unsubscribe, e-mail: > > unsubscribe@jakarta.apache.org> > > > For additional commands, e-mail: > > help@jakarta.apache.org> > > > > > _________________________________________________________ > Do You Yahoo!? > Get your free @yahoo.com address at http://mail.yahoo.com > > > -- > To unsubscribe, e-mail: unsubscribe@jakarta.apache.org> > For additional commands, e-mail: help@jakarta.apache.org> ------_=_NextPart_001_01C1B630.ACEA82A0--