directory-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Alan D. Cabrera" <l...@toolazydogs.com>
Subject Re: AVLTree performance numbers
Date Sun, 02 Mar 2008 15:57:47 GMT
Yeah, me in both cases.  Very interesting stuff.  Sorry, I jumped in  
the middle of this.  Is this the same effort?  I wanted to look at the  
benchmarking code.


Regards,
Alan

On Mar 1, 2008, at 11:02 AM, Alex Karasulu wrote:

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


Mime
View raw message