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:
   http://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see:
   http://www.atlassian.com/software/jira


Mime
View raw message