Lines Matching refs:hashval_t
68 static hashval_t htab_mod_1 (hashval_t, hashval_t, hashval_t, int);
69 static hashval_t htab_mod (hashval_t, htab_t);
70 static hashval_t htab_mod_m2 (hashval_t, htab_t);
71 static hashval_t hash_pointer (const void *);
74 static PTR *find_empty_slot_for_expand (htab_t, hashval_t);
126 hashval_t prime;
127 hashval_t inv;
128 hashval_t inv_m2; /* inverse of prime-2 */
129 hashval_t shift;
196 static hashval_t
199 return (hashval_t) ((long)p >> 3);
238 static inline hashval_t
239 htab_mod_1 (hashval_t x, hashval_t y, hashval_t inv, int shift)
245 if (sizeof (hashval_t) * CHAR_BIT <= 32)
247 hashval_t t1, t2, t3, t4, q, r;
266 static inline hashval_t
267 htab_mod (hashval_t hash, htab_t htab)
275 static inline hashval_t
276 htab_mod_m2 (hashval_t hash, htab_t htab)
456 find_empty_slot_for_expand (htab_t htab, hashval_t hash)
458 hashval_t index = htab_mod (hash, htab);
461 hashval_t hash2;
560 htab_find_with_hash (htab_t htab, const PTR element, hashval_t hash)
562 hashval_t index, hash2;
609 hashval_t hash, enum insert_option insert)
612 hashval_t index, hash2;
698 htab_remove_elt_with_hash (htab_t htab, PTR element, hashval_t hash)
805 hashval_t
809 hashval_t r = 0;
853 /* same, but slower, works on systems that might have 8 byte hashval_t's */
895 hashval_t
898 register hashval_t initval /* the previous hash, or
902 register hashval_t a,b,c,len;
914 if (sizeof (hashval_t) == 4 && (((size_t)k)&3) == 0)
917 a += *(hashval_t *)(k+0);
918 b += *(hashval_t *)(k+4);
919 c += *(hashval_t *)(k+8);
927 a += (k[0] +((hashval_t)k[1]<<8) +((hashval_t)k[2]<<16) +((hashval_t)k[3]<<24));
928 b += (k[4] +((hashval_t)k[5]<<8) +((hashval_t)k[6]<<16) +((hashval_t)k[7]<<24));
929 c += (k[8] +((hashval_t)k[9]<<8) +((hashval_t)k[10]<<16)+((hashval_t)k[11]<<24));
938 case 11: c+=((hashval_t)k[10]<<24);
939 case 10: c+=((hashval_t)k[9]<<16);
940 case 9 : c+=((hashval_t)k[8]<<8);
942 case 8 : b+=((hashval_t)k[7]<<24);
943 case 7 : b+=((hashval_t)k[6]<<16);
944 case 6 : b+=((hashval_t)k[5]<<8);
946 case 4 : a+=((hashval_t)k[3]<<24);
947 case 3 : a+=((hashval_t)k[2]<<16);
948 case 2 : a+=((hashval_t)k[1]<<8);