Home | History | Annotate | Download | only in lib

Lines Matching refs:htab

146 CONCAT(PREFIX,fshash_fini) (struct CONCAT(PREFIX,fshash) *htab)
148 free (htab);
154 CONCAT(PREFIX,fshash_lookup) (struct CONCAT(PREFIX,fshash) *htab,
157 size_t idx = 1 + hval % htab->nslots;
159 if (htab->table[idx].hval != 0)
164 if (htab->table[idx].hval == hval
165 && COMPARE (data, ENTRYP (htab->table[idx])) == 0)
166 return &htab->table[idx];
169 hash = 1 + hval % (htab->nslots - 2);
174 idx = htab->nslots + idx - hash;
178 if (htab->table[idx].hval == hval
179 && COMPARE (data, ENTRYP(htab->table[idx])) == 0)
180 return &htab->table[idx];
182 while (htab->table[idx].hval != 0);
185 return &htab->table[idx];
191 CONCAT(PREFIX,fshash_insert) (struct CONCAT(PREFIX,fshash) *htab,
198 slot = CONCAT(PREFIX,fshash_lookup) (htab, hval, data);
217 CONCAT(PREFIX,fshash_insert_hash) (struct CONCAT(PREFIX,fshash) *htab,
222 slot = CONCAT(PREFIX,fshash_lookup) (htab, hval, data);
241 CONCAT(PREFIX,fshash_overwrite) (struct CONCAT(PREFIX,fshash) *htab,
249 slot = CONCAT(PREFIX,fshash_lookup) (htab, hval, data);
262 CONCAT(PREFIX,fshash_find) (const struct CONCAT(PREFIX,fshash) *htab,
269 slot = CONCAT(PREFIX,fshash_lookup) ((struct CONCAT(PREFIX,fshash) *) htab,