Uploaded image for project: 'IMPALA'
  1. IMPALA
  2. IMPALA-2281

Use a better hash function than FNV for exchanges

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: Impala 2.2
    • Fix Version/s: Impala 2.11.0
    • Component/s: Backend
    • Labels:
      None

      Description

      The FNV hash function is used in Impala to hash data for exchanges and there are various utility functions for computing FNV hashes of different data types. There are clearly superior alternatives. For example, Murmur2 is already in the codebase, is faster to compute, and has better distribution properties.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                tianyiwang Tianyi Wang
                Reporter:
                tarmstrong Tim Armstrong
              • Votes:
                0 Vote for this issue
                Watchers:
                4 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: