[jira] Commented: (HARMONY-636) performance enhancement for Arrays.sort(Object[]...)

["Tim Ellison (JIRA)" <ji...@apache.org>]

    [ http://issues.apache.org/jira/browse/HARMONY-636?page=comments#action_12417135 ] 

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

FYI: I tried to run the test and it failed with:

Sorting strings: 
  0 %Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Array index out of range: 0
	at test.pkg.TestUtils.doArrNearlySorted(TestUtils.java:45)
	at test.pkg.SortTest.test(SortTest.java:53)
	at test.pkg.SortTest.main(SortTest.java:78)

I will investigate ...


> 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