The purpose of this function is to compute 32- or 64-bit hash values for each cell in an Array. Hashes for nested types can be computed recursively by combining the hash values of their children

Reporter: Wes McKinney / @wesm
Assignee: Aldrin Montana / @drin

Subtasks:

• [C++][Compute] Add FastHash32 as a 32-bit version of a scalar hash function

Related issues:

• [C++] Implement hashing, dictionary-encoding for StructArray (is a child of)
• [C++] Add a compute function to hash inputs (is duplicated by)
• [C++] Benchmark key_hash and document tradeoffs with vendored xxhash (is related to)
• [C++] Support joining tables with non-key fields as list (is related to)
• [C++] Unify KeyColumnArray and ArraySpan (is related to)
• [C++][Compute] Add Cryptographic hash functions to Acero (is related to)

PRs and other links:

• GitHub Pull Request #13487

_{Note: This issue was originally created as ARROW-8991. Please see the migration documentation for further details.}