RFR 8005698 : Handle Frequent HashMap Collisions with Balanced Trees

Doug Lea dl at cs.oswego.edu
Fri May 24 11:18:17 UTC 2013

On 05/23/13 16:47, Jeff Hain wrote:
> Hello.
> Implementing some RB-tree I found out that
> a lot of the null checks from CLR code
> could be removed from balancing operations.

Yes and no. Some of those not logically needed prevent
infinite looping in the case of concurrent interference.
(This class is not thread-safe.) While we don't want to
encourage people to write racy programs, it's better to
maximize the probability that they'll eventually
get a CME or related exception rather than a stuck loop.


More information about the core-libs-dev mailing list