Hadoop Common
  1. Hadoop Common
  2. HADOOP-3442

QuickSort may get into unbounded recursion

    Details

    • Type: Bug Bug
    • Status: Resolved
    • Priority: Blocker Blocker
    • Resolution: Fixed
    • Affects Version/s: 0.17.0
    • Fix Version/s: 0.17.1
    • Component/s: None
    • Labels:
      None
    • Hadoop Flags:
      Reviewed
    1. spillbuffers.patch
      3 kB
      Chris Douglas
    2. overflow.zip
      2 kB
      Sameer Al-Sakran
    3. HADOOP-3442.patch
      4 kB
      Chad Whipkey
    4. CheckSortBuffer.java
      3 kB
      Chris Douglas
    5. 3442-4.patch
      18 kB
      Chris Douglas
    6. 3442-3.patch
      18 kB
      Chris Douglas
    7. 3442-2.patch
      20 kB
      Chris Douglas
    8. 3442-1.patch
      19 kB
      Chris Douglas
    9. 3442-0v17.patch
      0.7 kB
      Chris Douglas
    10. 3442-0.patch
      0.9 kB
      Chris Douglas

      Activity

      Owen O'Malley made changes -
      Component/s mapred [ 12310690 ]
      Nigel Daley made changes -
      Fix Version/s 0.18.0 [ 12312972 ]
      Chris Douglas made changes -
      Fix Version/s 0.19.0 [ 12313211 ]
      Chris Douglas made changes -
      Status Patch Available [ 10002 ] Resolved [ 5 ]
      Hadoop Flags [Reviewed]
      Fix Version/s 0.19.0 [ 12313211 ]
      Resolution Fixed [ 1 ]
      Chris Douglas made changes -
      Comment [ Does anyone think that we need a more comprehensive fix for 0.17 or can I commit 3442-0v17.patch ? ]
      Chris Douglas made changes -
      Attachment 3442-4.patch [ 12383797 ]
      Chris Douglas made changes -
      Status Open [ 1 ] Patch Available [ 10002 ]
      Chris Douglas made changes -
      Status Patch Available [ 10002 ] Open [ 1 ]
      Chris Douglas made changes -
      Attachment 3442-3.patch [ 12383729 ]
      Chris Douglas made changes -
      Status Open [ 1 ] Patch Available [ 10002 ]
      Chris Douglas made changes -
      Status Patch Available [ 10002 ] Open [ 1 ]
      Chris Douglas made changes -
      Attachment 3442-2.patch [ 12383701 ]
      Chris Douglas made changes -
      Status Open [ 1 ] Patch Available [ 10002 ]
      Chris Douglas made changes -
      Attachment 3442-1.patch [ 12383662 ]
      Chris Douglas made changes -
      Fix Version/s 0.17.1 [ 12313190 ]
      Mukund Madhugiri made changes -
      Fix Version/s 0.18.0 [ 12312972 ]
      Mukund Madhugiri made changes -
      Fix Version/s 0.18.0 [ 12312972 ]
      Fix Version/s 0.17.1 [ 12313190 ]
      Chris Douglas made changes -
      Fix Version/s 0.18.0 [ 12312972 ]
      Priority Major [ 3 ] Blocker [ 1 ]
      Fix Version/s 0.17.1 [ 12313190 ]
      Chris Douglas made changes -
      Attachment 3442-0v17.patch [ 12383429 ]
      Sameer Al-Sakran made changes -
      Attachment overflow.zip [ 12383427 ]
      Chris Douglas made changes -
      Attachment CheckSortBuffer.java [ 12383409 ]
      Chris Douglas made changes -
      Attachment spillbuffers.patch [ 12383408 ]
      Chris Douglas made changes -
      Attachment 3442-0.patch [ 12383251 ]
      Chad Whipkey made changes -
      Attachment HADOOP-3442.patch [ 12383159 ]
      Nigel Daley made changes -
      Assignee Chris Douglas [ chris.douglas ]
      Runping Qi made changes -
      Summary QuickSort may get into infinine recursion QuickSort may get into unbounded recursion
      Runping Qi made changes -
      Field Original Value New Value
      Component/s mapred [ 12310690 ]
      Affects Version/s 0.17.0 [ 12312913 ]
      Runping Qi created issue -

        People

        • Assignee:
          Chris Douglas
          Reporter:
          Runping Qi
        • Votes:
          1 Vote for this issue
          Watchers:
          6 Start watching this issue

          Dates

          • Created:
            Updated:
            Resolved:

            Development