[ARROW-3377] [Gandiva][C++] Remove If statement from bit map set function

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.11.0
• Component/s: C++, C++ - Gandiva
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/pull/2672
• Assignee: Praveen Kumar Desabandu
• Reporter: Praveen Krishna
• Created: 01/Oct/18 10:34
• Updated: 02/Oct/18 22:57
• Resolved: 02/Oct/18 22:56

Description

Hello,

For setting a bit in bit map (which is used in gandiva) we have a branch statement which can be replaced by bit operations like this

bmap[byteIdx] ^= (-value ^ bmap[byteIdx]) & (1UL << bitIdx);

 which performs the same operation and we have avoid the branching.

Issue Links

• links to: GitHub Pull Request #2672