Lines Matching defs:hash
60 * hash table routines *
66 * HASH_FUNCTION: hash function, hash = hashcode, hp = pointer on char,
69 * HASH_TABLE_GROWS how hash table grows.
73 #define HASH_FUNCTION hash = (hash << 5) - hash + *hp++;
80 #define HASH_FUNCTION hash <<= 4; hash += *hp++; \
81 if(hash2 = hash & 0xf0000000) hash ^= (hash2 >> 24) ^ hash2;
88 #define HASH_FUNCTION hash = (hash << 3) + (hash >> 28) + *hp++;
93 /* end of hash functions */
96 * The hash table is used to store atoms via their NAME:
98 * NAME --hash--> ATOM |--name--> "foo"
115 unsigned int hash;
120 hash = 0;
121 while (*hp) { /* computes hash function */
124 p = atomTable + hash % table->size;