Lines Matching refs:hash
168 unsigned long hash, type;
194 /* Fold the hash down to 32 bits if need be. */
195 hash = acc;
197 hash ^= acc >> 32;
200 * ordinary keys by making sure the lowest level segment in the hash is
203 if (index_key->type != &key_type_keyring && (hash & fan_mask) == 0)
204 hash |= (hash >> (ASSOC_ARRAY_KEY_CHUNK_SIZE - level_shift)) | 1;
205 else if (index_key->type == &key_type_keyring && (hash & fan_mask) != 0)
206 hash = (hash + (hash << level_shift)) & ~fan_mask;
207 index_key->hash = hash;
212 * index key, to set the domain tag and to calculate the hash.
278 return index_key->hash;
334 seg_a = a->hash;
335 seg_b = b->hash;
340 /* The number of bits contributed by the hash is controlled by a
724 * hash function has been set up, keyrings cluster on the leftmost
1151 /* Search this hash bucket for a keyring with a matching name that