[
https://issues.apache.org/jira/browse/HADOOP-3442?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=12600572#action_12600572
]
Chris Douglas commented on HADOOP-3442:
---------------------------------------
The recursion will always be on the smaller of the two partitions first, so
even a degenerate case should not overflow the stack. I ran the testcase with
10 * 2^17 elements (default 5% of the default 100MB allocated to record storage
in MapTask), 10x that, sorted, reversed, all equal, etc. and could not
reproduce this. However, if the comparator were flawed, that could cause the
behavior you're seeing.
> QuickSort may get into unbounded recursion
> ------------------------------------------
>
> Key: HADOOP-3442
> URL: https://issues.apache.org/jira/browse/HADOOP-3442
> Project: Hadoop Core
> Issue Type: Bug
> Components: mapred
> Affects Versions: 0.17.0
> Reporter: Runping Qi
>
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
