Details

    • Type: Improvement Improvement
    • Status: Closed
    • Priority: Major 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.

      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

          Arun C Murthy made changes -
          Status Resolved [ 5 ] Closed [ 6 ]
          Arun C Murthy made changes -
          Fix Version/s 0.23.1 [ 12318884 ]
          Fix Version/s 0.24.0 [ 12317652 ]
          Eli Collins made changes -
          Target Version/s 0.24.0 [ 12317652 ] 0.23.1 [ 12318884 ]
          Todd Lipcon made changes -
          Status Patch Available [ 10002 ] Resolved [ 5 ]
          Hadoop Flags Reviewed [ 10343 ]
          Target Version/s 0.23.0 [ 12315569 ] 0.24.0 [ 12317652 ]
          Fix Version/s 0.24.0 [ 12317652 ]
          Resolution Fixed [ 1 ]
          Todd Lipcon made changes -
          Attachment hadoop-7761.txt [ 12500972 ]
          Todd Lipcon made changes -
          Attachment hadoop-7761.txt [ 12500970 ]
          Todd Lipcon made changes -
          Attachment hadoop-7761.txt [ 12500961 ]
          Todd Lipcon made changes -
          Component/s performance [ 12316502 ]
          Todd Lipcon made changes -
          Link This issue is related to MAPREDUCE-1639 [ MAPREDUCE-1639 ]
          Andrew Purtell made changes -
          Link This issue is related to HBASE-4012 [ HBASE-4012 ]
          Doug Cutting made changes -
          Link This issue is related to AVRO-939 [ AVRO-939 ]
          Todd Lipcon made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          Todd Lipcon made changes -
          Field Original Value New Value
          Attachment hadoop-7761.txt [ 12499896 ]
          Todd Lipcon created issue -

            People

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

              Dates

              • Created:
                Updated:
                Resolved:

                Development