From dev-return-24008-apmail-directory-dev-archive=directory.apache.org@directory.apache.org Sat Mar 01 19:03:04 2008 Return-Path: Delivered-To: apmail-directory-dev-archive@www.apache.org Received: (qmail 94843 invoked from network); 1 Mar 2008 19:03:03 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.2) by minotaur.apache.org with SMTP; 1 Mar 2008 19:03:03 -0000 Received: (qmail 78482 invoked by uid 500); 1 Mar 2008 19:02:58 -0000 Delivered-To: apmail-directory-dev-archive@directory.apache.org Received: (qmail 78437 invoked by uid 500); 1 Mar 2008 19:02:58 -0000 Mailing-List: contact dev-help@directory.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: "Apache Directory Developers List" Delivered-To: mailing list dev@directory.apache.org Received: (qmail 78426 invoked by uid 99); 1 Mar 2008 19:02:58 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 01 Mar 2008 11:02:58 -0800 X-ASF-Spam-Status: No, hits=2.0 required=10.0 tests=HTML_MESSAGE,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of akarasulu@gmail.com designates 209.85.146.179 as permitted sender) Received: from [209.85.146.179] (HELO wa-out-1112.google.com) (209.85.146.179) by apache.org (qpsmtpd/0.29) with ESMTP; Sat, 01 Mar 2008 19:02:24 +0000 Received: by wa-out-1112.google.com with SMTP id m38so5365231waf.5 for ; Sat, 01 Mar 2008 11:02:34 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:sender:to:subject:in-reply-to:mime-version:content-type:references:x-google-sender-auth; bh=ECSzQSR4bJhoIF/fVPo7YdECrTBQzkMCgFSg8II+F7s=; b=HKxP0aQx8ZJmFw5AiLojr0H9zFhhjDKcfVbpI0JPxcnc//CsFmTEzuNqGcgMNrGSUzIidPvPpIw7Qk9UxvDIpvLzbUovmUQPOWsVlvNpQ7TGftGpZWjEd8qeCWDOumjZlG21DEZuFFcj50GZnLW9rYS2Eoe89cMaK5FPCeZbi9c= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:in-reply-to:mime-version:content-type:references:x-google-sender-auth; b=Ur0RU+io49D4dyTWdNMUwGU3i0rNWLzsPl61tdsoA3zwb7XWS5tDC0ZGhHKhPs61bPnkT2osqj6Y0E0d42Up1damLCBFVYggJOWP08NcXL4uRZyKRH2QGmQpbukPDalaB1mxmQhhH6IGvgOPPeP1fxhN0pl9Yg9+wyT4Mbs7B7E= Received: by 10.114.191.1 with SMTP id o1mr731246waf.117.1204398154260; Sat, 01 Mar 2008 11:02:34 -0800 (PST) Received: by 10.115.76.4 with HTTP; Sat, 1 Mar 2008 11:02:34 -0800 (PST) Message-ID: Date: Sat, 1 Mar 2008 14:02:34 -0500 From: "Alex Karasulu" Sender: akarasulu@gmail.com To: "Apache Directory Developers List" Subject: Re: AVLTree performance numbers In-Reply-To: <6974812B-B84B-4C53-B233-9693EA39B2AC@toolazydogs.com> MIME-Version: 1.0 Content-Type: multipart/alternative; boundary="----=_Part_17888_10835750.1204398154256" References: <47C96140.2010808@gmail.com> <6974812B-B84B-4C53-B233-9693EA39B2AC@toolazydogs.com> X-Google-Sender-Auth: b6d1a40a8a8844be X-Virus-Checked: Checked by ClamAV on apache.org ------=_Part_17888_10835750.1204398154256 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline Is this this Alan Cabrera bot? Same response to 2 emails :). Alex On Sat, Mar 1, 2008 at 1:04 PM, Alan D. Cabrera wrote: > > On Mar 1, 2008, at 5:59 AM, Kiran Ayyagari wrote: > > > > > hi, > > > > Below given are some of the numbers obtained by comparing the > > current implementation of AVL tree against the RB tree underlying > > the java.util.HashSet. > > Comparison of Insert operation in milli seconds > > No. of Nodes 1000 10,000 100,000 > > HashSet 1 10 425 > > AVLTree 18 68 624 > > > > The time taken for both lookup and remove operations is same for > > both AVLTree and RBTree > > > > Configuration of my system is - 512MB RAM and Celeron processor > > (ThinkPad R51 running Ubuntu 6.06) > > > > Please suggest, should this be improved further? > > Very interesting. Can you check in this work in a sandbox? > > > Regards, > Alan > > ------=_Part_17888_10835750.1204398154256 Content-Type: text/html; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline Is this this Alan Cabrera bot? Same response to 2 emails :).

Alex

On Sat, Mar 1, 2008 at 1:04 PM, Alan D. Cabrera <list@toolazydogs.com> wrote:

On Mar 1, 2008, at 5:59 AM, Kiran Ayyagari wrote:

>
> hi,
>
>    Below given are some of the numbers obtained by comparing the
> current implementation of AVL tree against the RB tree underlying
>    the java.util.HashSet.
>    Comparison of Insert operation in milli seconds
> No. of Nodes    1000     10,000   100,000
> HashSet              1            10           425
> AVLTree           18           68           624
>
> The time taken for both lookup and remove operations is same for
> both AVLTree and RBTree
>
> Configuration of my system is - 512MB RAM and Celeron processor
> (ThinkPad R51 running Ubuntu 6.06)
>
> Please suggest, should this be improved further?

Very interesting.  Can you check in this work in a sandbox?


Regards,
Alan


------=_Part_17888_10835750.1204398154256--