[
https://issues.apache.org/jira/browse/HADOOP-3308?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12592227#action_12592227
]
Hadoop QA commented on HADOOP-3308:
-----------------------------------
+1 overall. Here are the results of testing the latest attachment
http://issues.apache.org/jira/secure/attachment/12380881/3308-1.patch
against trunk revision 645773.
@author +1. The patch does not contain any @author tags.
tests included +1. The patch appears to include 3 new or modified tests.
javadoc +1. The javadoc tool did not generate any warning messages.
javac +1. The applied patch does not generate any new javac compiler
warnings.
release audit +1. The applied patch does not generate any new release
audit warnings.
findbugs +1. The patch does not introduce any new Findbugs warnings.
core tests +1. The patch passed core unit tests.
contrib tests +1. The patch passed contrib unit tests.
Test results:
http://hudson.zones.apache.org/hudson/job/Hadoop-Patch/2319/testReport/
Findbugs warnings:
http://hudson.zones.apache.org/hudson/job/Hadoop-Patch/2319/artifact/trunk/build/test/findbugs/newPatchFindbugsWarnings.html
Checkstyle results:
http://hudson.zones.apache.org/hudson/job/Hadoop-Patch/2319/artifact/trunk/build/test/checkstyle-errors.html
Console output:
http://hudson.zones.apache.org/hudson/job/Hadoop-Patch/2319/console
This message is automatically generated.
> 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
> Assignee: Chris Douglas
> Fix For: 0.18.0
>
> Attachments: 3308-0.patch, 3308-1.patch
>
>
> 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.
