Lines Matching defs:hash
362 int hash;
366 /* If necessary, initialize the hash table. */
376 /* If the hash table is getting too full, enlarge it. */
405 hash = (le->dev ^ le->ino) % new_size;
407 if (new_buckets[hash] != NULL)
408 new_buckets[hash]->previous =
410 le->next = new_buckets[hash];
412 new_buckets[hash] = le;
421 /* Try to locate this entry in the hash table. */
422 hash = ( st->st_dev ^ st->st_ino ) % number_buckets;
423 for (le = buckets[hash]; le != NULL; le = le->next) {
434 if (buckets[hash] == le)
435 buckets[hash] = le->next;
469 le->next = buckets[hash];
471 if (buckets[hash] != NULL)
472 buckets[hash]->previous = le;
473 buckets[hash] = le;