Implement lookup index tree as red-black tree
Open
from-jira
priority:medium
status:pr-available
type:improvement
- Dominant language
- Java
- Stars
- 6.2k
- Forks
- 2.5k
- Avg merge
- 2d 8h
- Merged PRs (30d)
- 111
Description
The existing KeyRangeLookupTree implementation is Binary Sorting Tree.
Although it is shuffled before insertion, it may still cause uneven distribution. I will implement it as a Red Black Tree.
## JIRA info
- Link: https://issues.apache.org/jira/browse/HUDI-4284
- Type: Improvement
---
## Comments
20/Jun/22 02:05;miracle; I changed my id(陆游). I am working on this issue.;;;
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.