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)

Reply via email to