Lines Matching refs:hash
76 new_hash = (unsigned*) calloc(d->size * 2, sizeof * d->hash); in dictionary_grow()
90 memcpy(new_hash, d->hash, d->size * sizeof(unsigned)); in dictionary_grow()
94 free(d->hash); in dictionary_grow()
99 d->hash = new_hash; in dictionary_grow()
121 unsigned hash ; in dictionary_hash() local
128 for (hash = 0, i = 0 ; i < len ; i++) { in dictionary_hash()
129 hash += (unsigned)key[i] ; in dictionary_hash()
130 hash += (hash << 10); in dictionary_hash()
131 hash ^= (hash >> 6) ; in dictionary_hash()
133 hash += (hash << 3); in dictionary_hash()
134 hash ^= (hash >> 11); in dictionary_hash()
135 hash += (hash << 15); in dictionary_hash()
136 return hash ; in dictionary_hash()
163 d->hash = (unsigned*) calloc(size, sizeof * d->hash); in dictionary_new()
190 free(d->hash); in dictionary_del()
211 unsigned hash ; in dictionary_get() local
214 hash = dictionary_hash(key); in dictionary_get()
219 if (hash == d->hash[i]) { in dictionary_get()
258 unsigned hash ; in dictionary_set() local
263 hash = dictionary_hash(key) ; in dictionary_set()
269 if (hash == d->hash[i]) { /* Same hash value */ in dictionary_set()
298 d->hash[i] = hash; in dictionary_set()
316 unsigned hash ; in dictionary_unset() local
323 hash = dictionary_hash(key); in dictionary_unset()
328 if (hash == d->hash[i]) { in dictionary_unset()
346 d->hash[i] = 0 ; in dictionary_unset()