Lines Matching refs:hash
38 #include "hash.h"
135 hash_val_t hash = 2166136261;
137 hash ^= k->d_vid >> 8;
138 hash *= 16777619;
139 hash ^= k->d_vid;
140 hash *= 16777619;
142 hash ^= k->d_did >> 24;
143 hash *= 16777619;
144 hash ^= (k->d_did >> 16) & 0xff;
145 hash *= 16777619;
146 hash ^= (k->d_did >> 8) & 0xff;
147 hash *= 16777619;
148 hash ^= (k->d_did >> 0) & 0xff;
149 hash *= 16777619;
151 return hash;
183 hash_val_t hash = key->d_pdid + key->d_vid;
191 hash += get16bits (data);
192 tmp = (get16bits (data+2) << 11) ^ hash;
193 hash = (hash << 16) ^ tmp;
195 hash += hash >> 11;
200 case 3: hash += get16bits (data);
201 hash ^= hash << 16;
202 hash ^= data[sizeof (uint16_t)] << 18;
203 hash += hash >> 11;
205 case 2: hash += get16bits (data);
206 hash ^= hash << 11;
207 hash += hash >> 17;
209 case 1: hash += *data;
210 hash ^= hash << 10;
211 hash += hash >> 1;
215 hash ^= hash << 3;
216 hash += hash >> 5;
217 hash ^= hash << 4;
218 hash += hash >> 17;
219 hash ^= hash << 25;
220 hash += hash >> 6;
222 return hash;