[ARROW-6297] [Java] Compare ArrowBufPointers by unsinged integers

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 0.15.0
• Component/s: Java
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/22678
• Assignee: Liya Fan
• Reporter: Liya Fan
• Created: 20/Aug/19 12:24
• Updated: 11/Jan/23 07:46
• Resolved: 28/Aug/19 06:53

Description

Currently, ArrowBufPointers compare by bytes in lexicographic order. Another way is to compare by unsigned integers (longs, ints, & bytes). 

The second way involves additional bit operations for each iteration. However, it can compare 8 bytes at a time. So it is overall faster:

 

Compare by unsigned integers:

ArrowBufPointerBenchmarks.compareBenchmark avgt 5 65.722 ± 0.381 ns/op

 

Compare byte-wise:
ArrowBufPointerBenchmarks.compareBenchmark avgt 5 681.372 ± 0.604 ns/op

Issue Links

• links to: GitHub Pull Request #5135