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

Use a better hash function than FNV for exchanges

Agile BoardAttach filesAttach ScreenshotVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Minor
    • Resolution: Fixed
    • Impala 2.2
    • Impala 2.11.0
    • Backend
    • 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

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

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

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment