Closed yj-qin closed 3 months ago
[!IMPORTANT]
Review skipped
Auto reviews are disabled on this repository.
Please check the settings in the CodeRabbit UI or the
.coderabbit.yaml
file in this repository. To trigger a single review, invoke the@coderabbitai review
command.You can disable this status message by setting the
reviews.review_status
tofalse
in the CodeRabbit configuration file.
Thank you for using CodeRabbit. We offer it for free to the OSS community and would appreciate your support in helping us grow. If you find it useful, would you consider giving us a shout-out on your favorite social media?
Changes Missing Coverage | Covered Lines | Changed/Added Lines | % | ||
---|---|---|---|---|---|
sorted_set/set.mbt | 137 | 153 | 89.54% | ||
<!-- | Total: | 152 | 168 | 90.48% | --> |
Totals | |
---|---|
Change from base Build 2081: | -0.04% |
Covered Lines: | 3541 |
Relevant Lines: | 3888 |
Changes Missing Coverage | Covered Lines | Changed/Added Lines | % | ||
---|---|---|---|---|---|
sorted_set/set.mbt | 137 | 153 | 89.54% | ||
<!-- | Total: | 152 | 168 | 90.48% | --> |
Totals | |
---|---|
Change from base Build 2081: | -0.04% |
Covered Lines: | 3541 |
Relevant Lines: | 3888 |
Changes Missing Coverage | Covered Lines | Changed/Added Lines | % | ||
---|---|---|---|---|---|
sorted_set/set.mbt | 149 | 153 | 97.39% | ||
<!-- | Total: | 164 | 168 | 97.62% | --> |
Totals | |
---|---|
Change from base Build 2081: | 0.3% |
Covered Lines: | 3553 |
Relevant Lines: | 3888 |
Changes Missing Coverage | Covered Lines | Changed/Added Lines | % | ||
---|---|---|---|---|---|
sorted_set/set.mbt | 149 | 153 | 97.39% | ||
<!-- | Total: | 164 | 168 | 97.62% | --> |
Totals | |
---|---|
Change from base Build 2081: | 0.3% |
Covered Lines: | 3553 |
Relevant Lines: | 3888 |
Changes Missing Coverage | Covered Lines | Changed/Added Lines | % | ||
---|---|---|---|---|---|
sorted_set/set.mbt | 150 | 154 | 97.4% | ||
<!-- | Total: | 165 | 169 | 97.63% | --> |
Totals | |
---|---|
Change from base Build 2081: | 0.3% |
Covered Lines: | 3554 |
Relevant Lines: | 3889 |
Changes Missing Coverage | Covered Lines | Changed/Added Lines | % | ||
---|---|---|---|---|---|
sorted_set/set.mbt | 150 | 154 | 97.4% | ||
<!-- | Total: | 165 | 169 | 97.63% | --> |
Totals | |
---|---|
Change from base Build 2089: | 0.3% |
Covered Lines: | 3572 |
Relevant Lines: | 3908 |
617
This PR uses AVL tree to refactor sorted set and eliminates the need of parent pointer.