Lines Matching refs:hash
27 * hash table library
33 * hash table lookup
88 if (flags & HASH_BUCKET) n = last->bucket->hash;
96 last->hash = i = HASHVAL(n);
102 if (i == HASHVAL(b->hash) && ((b->hash & (HASH_DELETED|HASH_OPAQUED)) != HASH_DELETED || (flags & (HASH_CREATE|HASH_DELETE|HASH_INSTALL|HASH_RENAME))))
136 n = i = last->hash;
162 if (flags & HASH_OPAQUE) b->hash |= HASH_OPAQUED;
169 if (flags & HASH_OPAQUE) b->hash &= ~HASH_OPAQUED;
184 if (tab->frozen || (b->hash & HASH_OPAQUED)) b->hash |= HASH_DELETED;
188 name = (b->hash & HASH_FREENAME) ? (char*)b->name : (char*)0;
190 else if (!(b->hash & HASH_KEEP))
205 if (tab != top || tab->frozen || (b->hash & (HASH_KEEP|HASH_OPAQUED)) || hashlook(top, value, (flags&(HASH_HASHED|HASH_INTERNAL))|HASH_LOOKUP, NiL))
236 if (name && (b->hash & HASH_FREENAME))
238 b->hash &= ~HASH_FREENAME;
246 i = last->hash;
250 if (!(b->hash & HASH_DELETED)) goto exists;
267 name = (b->hash & HASH_HIDES) ? b->name : (char*)b;
331 b->hash = n = i;
339 b->hash |= HASH_DELETED|HASH_OPAQUED;
348 if (b->hash & HASH_DELETED)
350 b->hash &= ~HASH_DELETED;