Lines Matching +full:very +full:- +full:high
26 * high bits. Since multiplication propagates changes to the most
27 * significant end only, it is essential that the high bits of the
31 * http://www.citi.umich.edu/techreports/reports/citi-tr-00-1.pdf
34 * ratio phi = (sqrt(5)-1)/2, or its negative, has particularly nice
37 * These are the negative, (1 - phi) = phi**2 = (3 - sqrt(5))/2,
38 * which is very slightly easier to multiply by and makes no
51 * the arch-optimized versions with the generic.
55 * self-test will not false-positive.
67 /* High bits are more random, so use them. */ in hash_32()
68 return __hash_32(val) >> (32 - bits); in hash_32()
77 /* 64x64-bit multiply is efficient on all 64-bit processors */ in hash_64_generic()
78 return val * GOLDEN_RATIO_64 >> (64 - bits); in hash_64_generic()
80 /* Hash 64 bits using only 32x32-bit multiply. */ in hash_64_generic()