ARROW-17798: [C++][Parquet] Add DELTA_BINARY_PACKED encoder to Parquet writer

[rok]

This is to add DELTA_BINARY_PACKED encoder.

[rok]

This is not really review ready yet.

[github-actions]

https://issues.apache.org/jira/browse/ARROW-17798

[pitrou]

@shanhuuang Do you want to take a look here?

[pitrou]

Github isn't showing the CI jobs for some reason but they are running:

• [AppVeyor] https://ci.appveyor.com/project/ApacheSoftwareFoundation/arrow/builds/45682678
• [C++] https://github.com/apache/arrow/actions/runs/3696538897
• [Python] https://github.com/apache/arrow/actions/runs/3696538899
• [R] https://github.com/apache/arrow/actions/runs/3696538938
• [C GLib & Ruby] https://github.com/apache/arrow/actions/runs/3696538915
• [Docs] https://github.com/apache/arrow/actions/runs/3696538909
• [Java JNI] https://github.com/apache/arrow/actions/runs/3696538900

[pitrou]

I'm glad this is in! Congrats!

[rok]

Thanks for all the reviews @pitrou & others :)

[mapleFU]

@rok @pitrou @wgtmac
Hi, all, I found a bug here. When calling flushValues, it didn't:

• clearing the total_value_count_
• Re-advancing buffer for kMaxPageHeaderWriterSize

I have a bug fixing, and I submit a fixing here: #14959

[ursabot]

Benchmark runs are scheduled for baseline = 36824d1 and contender = 1b3d4af. 1b3d4af is a master commit associated with this PR. Results will be available as each benchmark for each run completes.
Conbench compare runs links:
[Finished ⬇️0.0% ⬆️0.0%] ec2-t3-xlarge-us-east-2
[Finished ⬇️0.43% ⬆️0.0%] test-mac-arm
[Finished ⬇️1.9% ⬆️0.0%] ursa-i9-9960x
[Finished ⬇️1.1% ⬆️0.34%] ursa-thinkcentre-m75q
Buildkite builds:
[Finished] 1b3d4afc ec2-t3-xlarge-us-east-2
[Finished] 1b3d4afc test-mac-arm
[Finished] 1b3d4afc ursa-i9-9960x
[Finished] 1b3d4afc ursa-thinkcentre-m75q
[Finished] 36824d1b ec2-t3-xlarge-us-east-2
[Finished] 36824d1b test-mac-arm
[Finished] 36824d1b ursa-i9-9960x
[Finished] 36824d1b ursa-thinkcentre-m75q
Supported benchmarks:
ec2-t3-xlarge-us-east-2: Supported benchmark langs: Python, R. Runs only benchmarks with cloud = True
test-mac-arm: Supported benchmark langs: C++, Python, R
ursa-i9-9960x: Supported benchmark langs: Python, R, JavaScript
ursa-thinkcentre-m75q: Supported benchmark langs: C++, Java