RFR: 8378354: Faulty assertion in checkInvariants method of ConcurrentHashMap

Roger Riggs rriggs at openjdk.org
Fri Feb 20 20:11:21 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."

It is a common case when a data structure contains cycles; when it is expensive to detect and avoid the cycle, the burden is on the user to avoid creating the cycle or to avoid calling functions that do not know when to quit.  StackOverflow is the warning that a design or api principle has been violated.

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

PR Comment: https://git.openjdk.org/jdk/pull/24612#issuecomment-3936889888


More information about the core-libs-dev mailing list