[ARROW-7469] [C++] Improve division related bit operations

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 0.16.0
• Component/s: C++
• Labels: pull-request-available
• External issue URL: https://github.com/apache/arrow/issues/23737
• Assignee: Liya Fan
• Reporter: Liya Fan
• Created: 24/Dec/19 06:29
• Updated: 11/Jan/23 07:54
• Resolved: 14/Jan/20 00:16

Description

Improve some operations in bit_util:

1. Eliminate one division for CeilDiv
2. Avoid overflow for RoundUp
3. Add a utility for CeilDiv(value, 8)

Issue Links

• links to: GitHub Pull Request #6097