hg: jdk8/tl/jdk: 7173919: Minor optimization of hashing methods

Mike Duigou mike.duigou at oracle.com
Thu Jun 14 20:26:40 UTC 2012


On Jun 14 2012, at 09:29 , Ulf Zibis wrote:

> Hi Mike,
> 
> I like the 1-liner ... :-)
>        int  h = hashSeed ^ k.hashCode();
> 
> ... but I'm still missing a little comment, what this xor with a hashSeed serves for. Such as brief, as the next following 3 lines about preventing from collisions.

The hashSeed randomizes table order to reduce the value of partial collisions--only full collisions will predictably collide. The comment I think you are looking for is on hashSeed itself.

    /**
     * A randomizing value associated with this instance that is applied to
     * hash code of keys to make hash collisions harder to find.
     */


> 
> WeakHashMap.hash(Object) could be private too, instead final.

OK. I will probably make it private method though I hate opening an issue just for one keyword.

> 
> And last... you have reinserted/left the space after the cast in some occurences. ;-)

Netbeans did actually. I don't do my own source formatting.

Mike

> 
> -Ulf
> 
> Am 14.06.2012 17:27, schrieb mike.duigou at oracle.com:
>> Changeset: 505455116320
>> Author:    mduigou
>> Date:      2012-06-13 16:48 -0700
>> URL:       http://hg.openjdk.java.net/jdk8/tl/jdk/rev/505455116320
>> 
>> 7173919: Minor optimization of hashing methods
>> Summary: several minor optimizations to hashing methods used by hash map classes
>> Reviewed-by: dholmes
>> 
>> ! src/share/classes/java/util/HashMap.java
>> ! src/share/classes/java/util/Hashtable.java
>> ! src/share/classes/java/util/WeakHashMap.java
>> ! src/share/classes/java/util/concurrent/ConcurrentHashMap.java
>> 
>> 
> 
> 




More information about the core-libs-dev mailing list