cowtowncoder/java-merge-sort — Issue #2: Parallelize main memory sort phase
Author: whoschek
Created: 2011-12-11 05:53:46+00:00
State: open

Suggestion: It might be worthwhile to parallelize the main memory sort phase for better performance. For example, using jsr166y an array can be sorted in parallel simply like this: ParallelArray.createUsingHandoff(Object[], ForkJoinPool).sort(Comparator).getArray()

Note, however, that with that algorithm implementation the sort might not be "stable" anymore, i.e. the relative order of equal elements might change.