hadoop-common-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chris Douglas (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HADOOP-3442) QuickSort may get into unbounded recursion
Date Wed, 28 May 2008 18:45:45 GMT

    [ 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.


Mime
View raw message