[ARROW-1154] [C++] Migrate more computational utility code from parquet-cpp

• Type: New Feature
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.5.0
• Component/s: C++
• External issue URL: https://github.com/apache/arrow/issues/16810
• Assignee: Wes McKinney
• Reporter: Wes McKinney
• Created: 26/Jun/17 17:15
• Updated: 11/Jan/23 07:13
• Resolved: 27/Jun/17 12:14

Description

There is a bunch of utility code in parquet-cpp that would have a better home in arrow/util, and make it easier to implement features down the road such as those in ARROW-300. We also need some of these code for computing dictionary encoding in Arrow.

From files in parquet/util:

• bit-stream-utils.inline.h
• bit-stream-utils.h
• bit-util.h
• bpacking.h
• bit-util-test.cc
• compiler-util.h
• cpu-info.h/cc
• hash-util.h
• rle-encoding.h
• rle-test.cc
• sse-util.h