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