Cross Reference: /systemd/src/basic/hashmap.c

Lines Matching defs:hash
87  * http://blog.booking.com/hardening-perls-hash-function.html
116 /* In several functions it is advantageous to have the hash table extended
180         uint8_t  hash_key[HASH_KEY_SIZE];  /* hash key; changes during resize */
208 /* Hashmaps with directly stored entries all use this shared hash key.
217         const struct hash_ops *hash_ops;  /* hash and compare ops to use */
232 /* Specific hash types
317         uint64_t hash;
321         h->hash_ops->hash(p, &state);
323         hash = siphash24_finalize(&state);
325         return (unsigned) (hash % n_buckets(h));
333         /* Returns a hash function key to use. In order to keep things
335          * new hash table. Instead, we'll just reuse the most recently
337          * are rehashing an entire hash table because we reached a
402          * Having an overflow DIB value is very unlikely. The hash function
406          * hash table with load factor 0.8 the probability of a given entry
408          * This returns the correct DIB value by recomputing the hash value in
1088         /* Get a new hash key. If we've just upgraded to indirect storage,
1196         unsigned hash, idx;
1200         hash = bucket_hash(h, key);
1201         idx = bucket_scan(h, hash, key);
1212         return hashmap_put_boldly(h, hash, &swap, true);
1218         unsigned hash, idx;
1222         hash = bucket_hash(s, key);
1223         idx = bucket_scan(s, hash, key);
1229         return hashmap_put_boldly(s, hash, &swap, true);
1235         unsigned hash, idx;
1239         hash = bucket_hash(h, key);
1240         idx = bucket_scan(h, hash, key);
1261         return hashmap_put_boldly(h, hash, &swap, true);
1266         unsigned hash, idx;
1270         hash = bucket_hash(h, key);
1271         idx = bucket_scan(h, hash, key);
1282         unsigned hash, idx;
1287         hash = bucket_hash(h, key);
1288         idx = bucket_scan(h, hash, key);
1298         unsigned hash, idx;
1303         hash = bucket_hash(h, key);
1304         idx = bucket_scan(h, hash, key);
1316         unsigned hash;
1321         hash = bucket_hash(h, key);
1322         return bucket_scan(h, hash, key) != IDX_NIL;
1327         unsigned hash, idx;
1333         hash = bucket_hash(h, key);
1334         idx = bucket_scan(h, hash, key);
1347         unsigned hash, idx;
1356         hash = bucket_hash(h, key);
1357         idx = bucket_scan(h, hash, key);
1465         unsigned hash, idx;
1470         hash = bucket_hash(h, key);
1471         idx = bucket_scan(h, hash, key);
1748         unsigned hash, idx;
1753         hash = bucket_hash(h, key);
1754         idx = bucket_scan(h, hash, key);