You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@harmony.apache.org by "Tim Ellison (JIRA)" <ji...@apache.org> on 2006/07/06 14:51:30 UTC
[jira] Closed: (HARMONY-636) performance enhancement for
Arrays.sort(Object[]...)
[ http://issues.apache.org/jira/browse/HARMONY-636?page=all ]
Tim Ellison closed HARMONY-636:
-------------------------------
Verified by Rustem.
> 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
> Assignee: Tim Ellison
> Priority: Minor
> Attachments: Arrays.objectsort.07042006.zip, Arrays.objectsort.07042006_2.zip, 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.
> Thanks,
> Rustem
--
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