Lines Matching refs:hash
40 GLuint hash;
57 * Compute hash index from state key.
63 GLuint hash = 0, i;
67 /* Make a slightly better attempt at a hash function:
71 hash += ikey[i];
72 hash += (hash << 10);
73 hash ^= (hash >> 6);
76 return hash;
81 * Rebuild/expand the hash table to accommodate more entries
99 c->next = items[c->hash % size];
100 items[c->hash % size] = c;
185 const GLuint hash = hash_key(key, keysize);
188 for (c = cache->items[hash % cache->size]; c; c = c->next) {
189 if (c->hash == hash &&
209 const GLuint hash = hash_key(key, keysize);
212 c->hash = hash;
228 c->next = cache->items[hash % cache->size];
229 cache->items[hash % cache->size] = c;
238 const GLuint hash = hash_key(key, keysize);
241 c->hash = hash;
257 c->next = cache->items[hash % cache->size];
258 cache->items[hash % cache->size] = c;