Lines Matching refs:hash
8 http://www.azillionmonkeys.com/qed/hash.html */
29 uint32_t hash = 0, tmp;
39 hash += get16bits (data);
40 tmp = (get16bits (data+2) << 11) ^ hash;
41 hash = (hash << 16) ^ tmp;
43 hash += hash >> 11;
48 case 3: hash += get16bits (data);
49 hash ^= hash << 16;
50 hash ^= data[sizeof (uint16_t)] << 18;
51 hash += hash >> 11;
53 case 2: hash += get16bits (data);
54 hash ^= hash << 11;
55 hash += hash >> 17;
57 case 1: hash += *data;
58 hash ^= hash << 10;
59 hash += hash >> 1;
63 hash ^= hash << 3;
64 hash += hash >> 5;
65 hash ^= hash << 4;
66 hash += hash >> 17;
67 hash ^= hash << 25;
68 hash += hash >> 6;
70 return hash;
