harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Tim Ellison (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HARMONY-636) performance enhancement for Arrays.sort(Object[]...)
Date Mon, 03 Jul 2006 11:55:30 GMT
    [ http://issues.apache.org/jira/browse/HARMONY-636?page=comments#action_12418950 ] 

Tim Ellison commented on HARMONY-636:
-------------------------------------

Rustem,

Apologies for the delay -- there have been modification to the file you patched.
If you could send an updated patch that would help, otherwise I'll merge your changes in and
evaluate in the next few days.

Thanks
Tim

> 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_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


Mime
View raw message