[ARROW-7216] [Java] Improve the performance of setting/clearing individual bits

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.16.0
• Component/s: Java
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/23512
• Assignee: Liya Fan
• Reporter: Liya Fan
• Created: 20/Nov/19 10:28
• Updated: 11/Jan/23 07:52
• Resolved: 22/Nov/19 05:45

Description

Setting/clearing individual bits are key operations for Arrow. In this issue, we improve the performance these operations by:

1. replacing arithmetic operations with bit-wise operations
2. remove unnecessary casts between int/byte
3. provide new API to remove the if branch

Benchmark results show that for clearing a bit, the performance improve by 11%, and for general set/clear operation, the performance improve by 4.7%:

before:
BitVectorHelperBenchmarks.setValidityBitBenchmark avgt 5 4.524 ± 0.015 us/op

after:
BitVectorHelperBenchmarks.setValidityBitBenchmark avgt 5 4.313 ± 0.011 us/op
BitVectorHelperBenchmarks.setValidityBitToZeroBenchmark avgt 5 4.020 ± 0.016 us/op

Issue Links

• links to: GitHub Pull Request #5872