RFR: [6904367]: (coll) IdentityHashMap is resized before exceeding the expected maximum size

Ivan Gerasimov ivan.gerasimov at oracle.com
Tue Jul 8 01:12:37 UTC 2014


On 08.07.2014 4:47, Martin Buchholz wrote:
> I think this code has an off-by-factor-of-2 bug.
>
> +        if (expectedMaxSize > MAXIMUM_CAPACITY / 3)
> +            return MAXIMUM_CAPACITY;
>

No, even though it looks like a bug.

(MAXIMUM_CAPACITY / 3) * (3 / 2) == MAXIMUM_CAPACITY / 2.

if expected size > MAXIMUM_CAPACITY / 3,
then the minimum capacity must be > MAXIMUM_CAPACITY / 2
then the minimum capacity == MAXIMUM_CAPACITY.





More information about the core-libs-dev mailing list