yabola opened a new pull request, #5978:
URL: https://github.com/apache/hudi/pull/5978
## What is the purpose of the pull request
The existing KeyRangeLookupTree implementation is Binary Sorting Tree.
Although it is shuffled before insertion, it may still cause uneven
distribution. This PR implement it as a Red Black Tree.
## Brief change log
Added abstract implementation of red-black tree `RedBlackTree` and implement
the `KeyRangeLookupTree` as red-black tree.
## Verify this pull request
Added new unit test `org.apache.hudi.common.util.rbtree.TestRedBlackTree`
## Committer checklist
- [x] Has a corresponding JIRA in PR title & commit
- [x] Commit message is descriptive of the change
- [x] CI is green
- [x] Necessary doc changes done or have another open PR
- [x] For large changes, please consider breaking it into sub-tasks under
an umbrella JIRA.
--
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
To unsubscribe, e-mail: [email protected]
For queries about this service, please contact Infrastructure at:
[email protected]
