Changeset 26d8df3 in mainline for kernel/generic/include/adt/hash.h

Timestamp:

2012-08-03T16:27:12Z (12 years ago)

Author:

Adam Hraska <adam.hraska+hos@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

6eaed07

Parents:

5e5cef3

Message:

adt: Changed the 64-bit hash mixer to produce higher quality high order bits at the expense of lowering low order bits quality.

File:

• kernel/generic/include/adt/hash.h (modified) (1 diff)

kernel/generic/include/adt/hash.h

@@ -66 +66 @@
         hash = hash * 0x27d4eb2d;
         hash = hash ^ (hash >> 15);     
-        return hash;
+        /* 
+         * Lower order bits are mixed more thoroughly. Swap them with
+         * the higher order bits and make the resulting higher order bits
+         * more usable.
+         */
+        return (hash << 32) | (hash >> 32);
 }