[Don't merge] Upgrade the Arrow to 16.1.0

[nikitamikhaylov]

This PR is needed just to show the list of patches which we need to re-apply to the upstream release.

• ✅ Check validation of of bit offset when reading bit packed values #66
• 🔴 Don't throw in ~DictEncoderImpl() #63 looks like not relevant anymore. The upstream contains: GH-38117: [C++][Parquet] Change DictEncoder dtor checking to warning log apache/arrow#38118
• ✅ Fix possible use-of-uninitizliaed-value #47
• 🔴 Fix build for s390 #46 The upstream contains: GH-36856: [C++] Remove needless braces from BasicDecimal256FromLE() arguments apache/arrow#36987
• ✅ Allow to get number of rows in record batch #42
• Fix parquet endian issue for s390x #41
• ✅ Allow to get number of rows in record batch #39
• Better fix for #16 #26
• Better fix for #16 #22
• Allow Parquet map key to be optional #17
• Don't abort in ~CerrLog #16
• Fix 'undefined symbol: pthread_atfork' on PowerPC64 #15
• Fix deadlock with msan #14
• Revert "Remove submodules" #13
• Fix data race in ProtectAgainstFork #12
• Remove submodules #11
• ✅ fix building issue introduced by https://github.com/ClickHouse-Extras… #10
• ✅ Add interface to get raw orc reader from adapters #9
• 🔴 Update Arrow to apache-arrow-4.0.1 #6
• 🔴 Remove submodules #5
• 🔴 Update Arrow to the latest release tag (2.0.0) #2
• 🔴 Provide method for Uri to get correct value host-with-port for Ipv6 host name #1 The upstream has: ARROW-10475: [C++][FlightRPC] handle IPv6 hosts apache/arrow#8585

[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}

In the case of PARQUET issues on JIRA the title also supports:

PARQUET-${JIRA_ISSUE_ID}: [${COMPONENT}] ${SUMMARY}

See also:

• Other pull requests
• Contribution Guidelines - Contributing Overview