Uploaded image for project: 'HPCC'
  1. HPCC
  2. HPCC-21713

Support of FNV-1A hash64

    XMLWordPrintable

    Details

    • Type: Improvement
    • Status: Accepted
    • Priority: Minor
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: Core Libraries
    • Labels:
      None
    • Compatibility:
      Minor

      Description

      The official web page for this:

      http://www.isthe.com/chongo/tech/comp/fnv/index.html

       

      There is apparently better dispersion with the FNV-1A implementation.

      E.g., hashing 2 sequential numbers with FNV-1 gives sequential hashes.

      But the same with FNV-1A usually gives substantially different hashes.

       

      Adding this as an option to HASH64( ) or an alternate version, HASH64A( ) would be helpful (leaving the original for back-compatibility).

       

      We've successfully implemented a 64-bit FNV-1A in C++.

      We've tried implementing a C++ 128-bit FNV-1A hash, but have had apparent issues with 128-bit bit-shifts in the gcc compiler.

        Attachments

          Activity

            People

            • Assignee:
              ghalliday Gavin Halliday
              Reporter:
              jwilt James Wiltshire
            • Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated: