You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@arrow.apache.org by "Liya Fan (Jira)" <ji...@apache.org> on 2019/11/20 10:29:00 UTC
[jira] [Created] (ARROW-7216) [Java] Improve the performance of
setting/clearing individual bits
Liya Fan created ARROW-7216:
-------------------------------
Summary: [Java] Improve the performance of setting/clearing individual bits
Key: ARROW-7216
URL: https://issues.apache.org/jira/browse/ARROW-7216
Project: Apache Arrow
Issue Type: Improvement
Components: Java
Reporter: Liya Fan
Assignee: Liya Fan
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
--
This message was sent by Atlassian Jira
(v8.3.4#803005)