You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@arrow.apache.org by "Yaron Gvili (Jira)" <ji...@apache.org> on 2022/09/08 16:22:00 UTC

[jira] [Created] (ARROW-17653) [C++] AsofJoinNode 128-bit hashing

Yaron Gvili created ARROW-17653:
-----------------------------------

             Summary: [C++] AsofJoinNode 128-bit hashing
                 Key: ARROW-17653
                 URL: https://issues.apache.org/jira/browse/ARROW-17653
             Project: Apache Arrow
          Issue Type: Improvement
          Components: C++
            Reporter: Yaron Gvili


A recent version of `AsofJoinNode` uses 64-bit hashing for by-key values. This [leads to a non-negligible probability of collisions|https://github.com/apache/arrow/pull/13880] that are not arbitrated. Using 128-bit hashing, the probability will become negligible.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)