Improve QuickSort by excluding values eq the pivot from the partition
---------------------------------------------------------------------
Key: HADOOP-3308
URL: https://issues.apache.org/jira/browse/HADOOP-3308
Project: Hadoop Core
Issue Type: Improvement
Reporter: Chris Douglas
Fix For: 0.18.0
The current implementation of QuickSort naively partitions on either side of
the pivot. We can improve this by partitioning on either side of the set of
values equal to the pivot. This assumes that comparing keys is expensive
compared to swaps and index comparisons (which it certainly is in MapTask, and
should be in general).
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
