directory-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Kiran Ayyagari <ayyagariki...@gmail.com>
Subject AVLTree performance numbers
Date Sat, 01 Mar 2008 13:59:28 GMT

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?
-- 
- Kiran Ayyagari


Mime
View raw message