RFR 8005698 : Handle Frequent HashMap Collisions with Balanced Trees

[Doug Lea]

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.

-Doug