Lines Matching refs:hash
39 GLuint hash;
55 * Compute hash index from state key.
61 GLuint hash = 0, i;
65 /* Make a slightly better attempt at a hash function:
69 hash += ikey[i];
70 hash += (hash << 10);
71 hash ^= (hash >> 6);
74 return hash;
79 * Rebuild/expand the hash table to accomodate more entries
97 c->next = items[c->hash % size];
98 items[c->hash % size] = c;
182 const GLuint hash = hash_key(key, keysize);
185 for (c = cache->items[hash % cache->size]; c; c = c->next) {
186 if (c->hash == hash && memcmp(c->key, key, keysize) == 0) {
203 const GLuint hash = hash_key(key, keysize);
206 c->hash = hash;
221 c->next = cache->items[hash % cache->size];
222 cache->items[hash % cache->size] = c;
231 const GLuint hash = hash_key(key, keysize);
234 c->hash = hash;
249 c->next = cache->items[hash % cache->size];
250 cache->items[hash % cache->size] = c;
