Difference between revisions of "Parallel Partition"
Jump to navigation
Jump to search
(Created page with "==(Optional) Parallel Partition Challenge== The partitioning step can also be done in [http://www.classes.cec.wustl.edu/~cse341/web/handouts/lecture07.pdf parallel with scan]....") |
m (Cosgroved moved page Quicksort Parallel Partitioner to Parallel Partitioner) |
(No difference)
| |
Revision as of 22:08, 31 March 2023
(Optional) Parallel Partition Challenge
The partitioning step can also be done in parallel with scan. While not particularly practical, it can get the CPL down to .
| class: | ParallelPartitioner.java |  |
| methods: | partitionRange | |
| package: | sort.challenge.quick | |
| source folder: | student/src/main/java |
method: PivotLocation partitionRange(int[] data, int min, int maxExclusive) 
(parallel implementation required)
Testing Your Solution
Correctness
| class: | ParallelPartitionerTestSuite.java |  |
| package: | sort.challenge.quick | |
| source folder: | testing/src/test/java |
