GH-39982: [Java] Add RunEndEncodedVector

[danepitkin]

WIP

Rationale for this change

Add REE vectors to the Java implementation as per the Arrow spec.

What changes are included in this PR?

WIP

Are these changes tested?

WIP

Are there any user-facing changes?

Yes, additional features are added.

• GitHub Issue: [Java] Add RunEndEncodingVector #39982

[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

[felipecrv]

@danepitkin Ping me when you need a review.

[github-actions]

⚠️ GitHub issue #39982 has been automatically assigned in GitHub to PR creator.

[ViggoC]

Hi, @danepitkin I am really looking forward to this feature. Is this PR ready to be reviewed?

[danepitkin]

Hi @ViggoC , no this has been paused on my end for quite some time. I might be able to work on it for the Arrow v18 release. Feel free to take it over if needed earlier!

[ViggoC]

@danepitkin I can do that, but I have no idea how to add a new vector. Would you point me to some reading material, or just left some TODO comment to show me which part need to be implemented.

[felipecrv]

@danepitkin I can do that, but I have no idea how to add a new vector. Would you point me to some reading material, or just left some TODO comment to show me which part need to be implemented.

Take a look at @vibhatha PRs and find the PRs where he is adding support for StringView to the Java implementation.

[ViggoC]

@felipecrv thanks for your info.

[danepitkin]

Potentially superceded by #43888