GH-48701: [C++][Parquet] Add ALPpd encoding

cpp/src/arrow/CMakeLists.txt

@@ -562,6 +562,9 @@ endforeach()
 
 set(ARROW_UTIL_SRCS
     util/align_util.cc
+    util/alp/alp.cc
+    util/alp/alp_codec.cc
+    util/alp/alp_sampler.cc
     util/async_util.cc
     util/atfork_internal.cc
     util/basic_decimal.cc

cpp/src/arrow/meson.build

@@ -182,6 +182,9 @@ arrow_components = {
 
 arrow_util_srcs = [
     'util/align_util.cc',
+    'util/alp/alp.cc',
+    'util/alp/alp_codec.cc',
+    'util/alp/alp_sampler.cc',
     'util/async_util.cc',
     'util/atfork_internal.cc',
     'util/basic_decimal.cc',

cpp/src/arrow/util/CMakeLists.txt

@@ -111,6 +111,8 @@ add_arrow_test(bit-utility-test
                rle_encoding_test.cc
                test_common.cc)
 
+add_arrow_test(alp-test SOURCES alp/alp_test.cc)
+
 add_arrow_test(crc32-test
                SOURCES
                crc32_test.cc