[HADOOP-3471] TestIndexedSort sometimes fails

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.18.0
• Component/s: test
• Hadoop Flags: Reviewed
• Assignee: Christopher Douglas
• Reporter: Christopher Douglas
• Created: 30/May/08 20:55
• Updated: 08/Jul/09 16:52
• Resolved: 02/Jun/08 21:20

Description

After testing an array of equal values, TestIndexedSort::testAllEqual introduces a min and max value at random intervals:

    int diff = r.nextInt(SAMPLE);
    values[diff] = 9;
    values[(diff + r.nextInt(SAMPLE >>> 1)) % SAMPLE] = 11;

The max value can overwrite the min value and produce a spurious failure.