Skip to content

Xxhash 128 - #67318

Open
philipandwaffle wants to merge 2 commits into
apache:masterfrom
philipandwaffle:xxhash_128
Open

Xxhash 128#67318
philipandwaffle wants to merge 2 commits into
apache:masterfrom
philipandwaffle:xxhash_128

Conversation

@philipandwaffle

@philipandwaffle philipandwaffle commented Aug 30, 2026

Copy link
Copy Markdown

Using XXHash_64 results in a hash collision chance of ~93% with 10 billion items (based on this calculator https://kevingal.com/apps/collision.html).

Implementing the XXHash_128 function allows for more items to be hashed before a collision can realistically occur.

Issue Number: close #66704

Problem Summary:

Available hash functions with more entropy such as MD5 or SHA have issues that only xxhash_128 can solve. MD5 is slower and would effect performance when a large number of hashes are being performed. SHA results in a hash that is too large needing to use string representation, preventing its use as a table key.

Release note

XXhash_128 implemented

Check List (For Author)

  • Test

    • Regression test
    • Unit Test
    • Manual test (add detailed scripts or steps below)
    • No need to test or manual test. Explain why:
      • This is a refactor/code format and no logic has been changed.
      • Previous test can cover this change.
      • No code files have been changed.
      • Other reason
  • Behavior changed:

    • No.
    • Yes.
  • Does this need documentation?

Check List (For Reviewer who merge this PR)

  • Confirm the release note
  • Confirm test cases
  • Confirm document
  • Add branch pick label

@hello-stephen

Copy link
Copy Markdown
Contributor

Thank you for your contribution to Apache Doris.
Don't know what should be done next? See How to process your PR.

Please clearly describe your PR:

  1. What problem was fixed (it's best to include specific error reporting information). How it was fixed.
  2. Which behaviors were modified. What was the previous behavior, what is it now, why was it modified, and what possible impacts might there be.
  3. What features were added. Why was this function added?
  4. Which code was refactored and why was this part of the code refactored?
  5. Which functions were optimized and what is the difference before and after the optimization?

@philipandwaffle

Copy link
Copy Markdown
Author

run buildall

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Enhancement] XXHASH_128 Implememtation to Prevent Hash Collision

2 participants