[ARROW-6024] [Java] Provide more hash algorithms

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.15.0
• Component/s: Java
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/22430
• Assignee: Liya Fan
• Reporter: Liya Fan
• Created: 24/Jul/19 10:35
• Updated: 11/Jan/23 07:44
• Resolved: 10/Aug/19 05:56

Description

Provide more hash algorithms to choose for different scenarios. In particular, we provide the following hash algorithms:

• Simple hasher: A hasher that calculates the hash code of integers as is, and do not perform any finalization. So the computation is extremely efficient, but the quality of the produced hash code may not be good.

• Murmur finalizing hasher: Finalize the hash code by the Murmur hashing algorithm. Details of the algorithm can be found in https://en.wikipedia.org/wiki/MurmurHash. Murmur hashing is computational expensive, as it involves several integer multiplications. However, the produced hash codes have good quality in the sense that they are uniformly distributed in the universe.

Issue Links

• links to: GitHub Pull Request #4934