harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Rustem Rafikov (JIRA)" <j...@apache.org>
Subject [jira] Created: (HARMONY-636) performance enhancement for Arrays.sort(Object[]...)
Date Wed, 21 Jun 2006 13:05:29 GMT
performance enhancement for Arrays.sort(Object[]...)

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

  Components: Classlib  
    Reporter: Rustem Rafikov
    Priority: Minor
 Attachments: Arrays_objectsort_patch.zip

Dear All,

I would like to suggest a patch improving performance of object's sorting algorithms.
Actually the algorithm suggested uses different methods for sorting objects and strings:
1.	Object's sorting uses adaptive merge-sort. It works much faster for nearly sorted arrays.
2.	String's sorting algorithms are specially tuned for strings.

Attached zip contains the patch itself and a micro benchmark.
The micro-bench loads 100000 strings from aspell dictionary (you can find it in /usr/lib/aspell,
for example: english-med-only), makes it sorted with different degree and then sort it. 
Even though this patch adds a lot of code lines instead of a little piece of original code,
the test shows performance improvement as much as 45% for objects and 50% for strings.


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