harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Vladimir Strigun (JIRA)" <j...@apache.org>
Subject [jira] Created: (HARMONY-684) performance improvement for TreeMap and TreeSet classes
Date Wed, 28 Jun 2006 07:27:29 GMT
performance improvement for TreeMap and TreeSet classes

         Key: HARMONY-684
         URL: http://issues.apache.org/jira/browse/HARMONY-684
     Project: Harmony
        Type: Improvement

  Components: Classlib  
    Reporter: Vladimir Strigun
    Priority: Minor
 Attachments: Harmony-684.patch

I'd like to suggest performance improvement for TreeMap and TreeSet classes. With the patch
I have ~2.8% boost on SPECjbb2005.
Description of the patch:
Instead of one common TreeMap iterator for all cases, 9 new iterators are used. The main effect
is that for generic iterator yet another object was created (type getter). And when the iterator
was created - two objects were allocated: iterator & getter. This is not effective. Creation
several specialized iterator classes allows to reduce amount of allocated objects.

This message is automatically generated by JIRA.
If you think it was sent incorrectly contact one of the administrators:
For more information on JIRA, see:

View raw message