Uploaded image for project: 'Hadoop Common'
  1. Hadoop Common
  2. HADOOP-7761

Improve performance of raw comparisons

    Details

    • Type: Improvement
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 0.23.0
    • Fix Version/s: 0.23.1
    • Component/s: io, performance, util
    • Labels:
      None
    • Target Version/s:
    • Hadoop Flags:
      Reviewed

      Description

      Guava has a nice implementation of lexicographical byte-array comparison that uses sun.misc.Unsafe to compare unsigned byte arrays long-at-a-time. Their benchmarks show it as being 2x more CPU-efficient than the equivalent pure-Java implementation. We can easily integrate this into WritableComparator.compareBytes to improve CPU performance in the shuffle.

        Attachments

        1. hadoop-7761.txt
          10 kB
          Todd Lipcon
        2. hadoop-7761.txt
          10 kB
          Todd Lipcon
        3. hadoop-7761.txt
          9 kB
          Todd Lipcon
        4. hadoop-7761.txt
          8 kB
          Todd Lipcon

          Issue Links

            Activity

              People

              • Assignee:
                tlipcon Todd Lipcon
                Reporter:
                tlipcon Todd Lipcon
              • Votes:
                0 Vote for this issue
                Watchers:
                21 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: