Skip to content

Faster RB tree violation checks - #69

Merged
5cript merged 2 commits into
5cript:masterfrom
odorovskoy:violation-check-speedup
Aug 31, 2026
Merged

Faster RB tree violation checks#69
5cript merged 2 commits into
5cript:masterfrom
odorovskoy:violation-check-speedup

Conversation

@odorovskoy

Copy link
Copy Markdown
Contributor

testRedBlackPropertyViolation() optimizations described in #68

@5cript

5cript commented Aug 30, 2026

Copy link
Copy Markdown
Owner

Probably overkill for a test tool, but thank you for the contribution. I will review this soon when I have time again.

@5cript 5cript left a comment

Copy link
Copy Markdown
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@odorovskoy This is an enormous improvement.
Can you do the 2 mini improvements? I'll then approve and merge.

Comment thread tests/test_utility.hpp Outdated
Comment thread tests/test_utility.hpp
@odorovskoy

Copy link
Copy Markdown
Contributor Author

Good points, applied both.

@5cript
5cript self-requested a review August 31, 2026 20:38
@5cript
5cript merged commit f932f58 into 5cript:master Aug 31, 2026
22 checks passed
@odorovskoy
odorovskoy deleted the violation-check-speedup branch September 1, 2026 06:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants