Lines Matching defs:hash
64 * - For each hash, a linked list of entries with matching hashes exists.
99 // http://burtleburtle.net/bob/hash/integer.html
159 // remove from hash collision list
167 // no prev must be first entry for hash, so must be in map
168 size_t hash = hash_key(entry->key, cache->map_size);
169 assert(cache->map[hash] == entry_index);
170 cache->map[hash] = entry->next;
259 get_new_entry(struct fs_cache *cache, size_t hash, struct cache_entry **entry)
316 size_t hash = hash_key(key, cache->map_size);
317 size_t entry_index = cache->map[hash];
350 size_t hash = hash_key(key, cache->map_size);
351 size_t entry_index = cache->map[hash];
356 err = get_new_entry(cache, hash, &entry);
359 cache->map[hash] = entry_index;
389 err = get_new_entry(cache, hash, &entry);
417 size_t hash = hash_key(key, cache->map_size);
418 size_t entry_index = cache->map[hash];