Lines Matching refs:hash
258 size_t hash = nodeid % f->id_table_size;
261 for (node = f->id_table[hash]; node != NULL; node = node->id_next)
287 size_t hash = node->nodeid % f->id_table_size;
288 struct node **nodep = &f->id_table[hash];
299 size_t hash = node->nodeid % f->id_table_size;
300 node->id_next = f->id_table[hash];
301 f->id_table[hash] = node;
307 unsigned int hash = *name;
309 if (hash)
311 hash = (hash << 5) - hash + *name;
313 return (hash + parent) % f->name_table_size;
321 size_t hash = name_hash(f, node->parent->nodeid, node->name);
322 struct node **nodep = &f->name_table[hash];
343 size_t hash = name_hash(f, parentid, name);
351 node->name_next = f->name_table[hash];
352 f->name_table[hash] = node;
388 size_t hash = name_hash(f, parent, name);
391 for (node = f->name_table[hash]; node != NULL; node = node->name_next)
3133 /* FIXME: Dynamic hash table */