harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "George Harley (JIRA)" <j...@apache.org>
Subject [jira] Closed: (HARMONY-684) performance improvement for TreeMap and TreeSet classes
Date Wed, 28 Jun 2006 12:39:30 GMT
     [ http://issues.apache.org/jira/browse/HARMONY-684?page=all ]
George Harley closed HARMONY-684:

Verified by Vladimir. 

> 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
>     Assignee: George Harley
>     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

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