Return-Path: Delivered-To: apmail-jakarta-commons-dev-archive@apache.org Received: (qmail 35602 invoked from network); 1 Feb 2002 21:05:36 -0000 Received: from unknown (HELO nagoya.betaversion.org) (192.18.49.131) by daedalus.apache.org with SMTP; 1 Feb 2002 21:05:36 -0000 Received: (qmail 10078 invoked by uid 97); 1 Feb 2002 21:05:35 -0000 Delivered-To: qmlist-jakarta-archive-commons-dev@jakarta.apache.org Received: (qmail 10067 invoked by uid 97); 1 Feb 2002 21:05:34 -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 29968 invoked from network); 1 Feb 2002 15:47:09 -0000 Date: Fri, 1 Feb 2002 09:46:00 -0600 (CST) From: "Michael A. Smith" X-X-Sender: iammichael@champion.sslsecure.com Reply-To: michael@iammichael.org To: Jakarta Commons Developers List Subject: RE: [collections][PATCH] SequencedHashMap violates Map contract, has poor performance -- BufferCache, SequencedHastable, MRUMap and LRUMap . In-Reply-To: Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII X-Spam-Rating: daedalus.apache.org 1.6.2 0/1000/N X-Spam-Rating: daedalus.apache.org 1.6.2 0/1000/N On Fri, 1 Feb 2002, Aaron Smuts wrote: > The SequencedHashMap has the same problem with the LinkedList remove > operation which executes in O(N) time as BufferCache, SequencedHastable, and > MRUMap. Umm... I'm a bit confused. Are you referring to the SequencedHashMap that exists in current CVS, or the version I posted (I'm not sure because the subject starts with the same subject as my recent mail containing a patch for SequencedHashMap and quotes one of my mails). If you're referring to the current SequencedHashMap in CVS, then yes, it has O(n) performance. I mentioned that fact in my email, and is one of the things fixed in my implementation. If you're referring to the version in my patch, then I don't see how it executes in O(n). > The LRUStore I put in stratum looks similar to what you are working on. ah, maybe you were just reiterating the problems with existing CVS version. Stratum is some component in turbine, right? I'm not that familiar with it. I did see your post here about it though, and plan on commenting on it this evening or tomorrow when I have some more time. > LRUMap in Collections looks pretty good. I'm going to test it. I haven't looked over that yet. It's on my list. I'll comment on the rest of your mail after I review it either this evening or tomorrow. regards, michael -- To unsubscribe, e-mail: For additional commands, e-mail: