[WIP] CLI program to write ALP encode example parquet files

[alamb]

This builds on the following PR from @prtkgaur

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

It contains a binary that creates files using the new ALP encoding here:

• GH-533: Adaptive Lossless Floating-Point (ALP) Encoding parquet-format#548

I don't intend to merge this PR, rather I plan to use it to create test parquet files, and am posting the PR in case anyone else is interested.

To build

  cd arrow/cpp
  cmake -S . -B build -DARROW_PARQUET=ON -DPARQUET_BUILD_EXAMPLES=ON \
    -DCMAKE_POLICY_VERSION_MINIMUM=3.5 \
    -DARROW_MIMALLOC=OFF -DARROW_SIMD_LEVEL=NONE -DARROW_RUNTIME_SIMD_LEVEL=NONE
  MAKEFLAGS=-j8 cmake --build build --target parquet-write-parquet

To run

cd arrow/cpp
./build/release/parquet-write-parquet --encoding ALP  /tmp

This writes a file like this to /tmp: single_f64_ALP.zip

TODO: make sure the following patterns, from the spec, are covered:

1. pages with no exceptions
2. encoding w/ exceptiosn and NAN, INF, etc
3. multiple ALP vector sizes (1 -> 15 == 65k)
4. Both f32 and f64 variants

[github-actions]

Thanks for opening a pull request!

If this is not a minor PR. Could you open an issue for this pull request on GitHub? https://github.com/apache/arrow/issues/new/choose

Opening GitHub issues ahead of time contributes to the Openness of the Apache Arrow project.

Then could you also rename the pull request title in the following format?

GH-${GITHUB_ISSUE_ID}: [${COMPONENT}] ${SUMMARY}

or

MINOR: [${COMPONENT}] ${SUMMARY}

See also:

• Other pull requests
• Contribution Guidelines - Contributing Overview