AfflictionNetworks/samskivert
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Use a better hashing function (stolen from HashMap).

Browse Source 
git-svn-id: https://samskivert.googlecode.com/svn/trunk@1146 6335cc39-0255-0410-8fd6-9bcaacd3b74c
This commit is contained in:
mdb
2003-06-05 18:19:11 +00:00
parent 4dd0ad1f8a
commit 1510c9cd09
1 changed files with 8 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
projects/samskivert/src/java/com/samskivert/util/HashIntMap.java
+8 -3
View File
@@ -1,5 +1,5 @@
// //
// $Id: HashIntMap.java,v 1.10 2003/01/08 19:44:27 mdb Exp $ // $Id: HashIntMap.java,v 1.11 2003/06/05 18:19:11 mdb Exp $
// //
// samskivert library - useful routines for java programs // samskivert library - useful routines for java programs
// Copyright (C) 2001 Michael Bayne // Copyright (C) 2001 Michael Bayne
@@ -233,8 +233,13 @@ public class HashIntMap
*/ */
protected final int keyToIndex (int key) protected final int keyToIndex (int key)
{ {
// multiply the key by -127 and take the low bits // we lift the hash-fixing function from HashMap because Sun
return ((key - (key << 7)) & (_buckets.length - 1)); // wasn't kind enough to make it public
key += ~(key << 9);
key ^= (key >>> 14);
key += (key << 4);
key ^= (key >>> 10);
return key & (_buckets.length - 1);
} }
/** /**