RFR: 8378354: Faulty assertion in checkInvariants method of ConcurrentHashMap

Doug Lea dl at openjdk.org
Fri Feb 20 18:29:00 UTC 2026


On Sun, 13 Apr 2025 10:31:34 GMT, cdw200806 <duke at openjdk.org> wrote:

> "In Red-Black Trees, a red node cannot have any red children; this rule is violated even if only one child is red, not just when both children are red."

Thanks for spotting the faulty assertion! It's surprising that this has never triggered in tests.

-------------

Marked as reviewed by dl (Reviewer).

PR Review: https://git.openjdk.org/jdk/pull/24612#pullrequestreview-3832266970


More information about the core-libs-dev mailing list