46    PREFIX         prefix to be used for function and data type names
68 #ifndef PREFIX
69 # define PREFIX  macro
74 struct CONCAT(PREFIX,fshash)  in CONCAT()  argument
77   struct CONCAT(PREFIX,fshashent)  in CONCAT()
92 CLASS struct CONCAT(PREFIX,fshash) *  in CONCAT()  argument
93 CONCAT(PREFIX,fshash_init) (size_t nelems)  in CONCAT()
95   struct CONCAT(PREFIX,fshash) *result;  in CONCAT()
110   result = (struct CONCAT(PREFIX,fshash) *)  in CONCAT()
111     xcalloc (sizeof (struct CONCAT(PREFIX,fshash))  in CONCAT()
112 	     + (nelems + 1) * sizeof (struct CONCAT(PREFIX,fshashent)), 1);  in CONCAT()
116   result->nslots = nelems;  in CONCAT()
124 CONCAT(PREFIX,fshash_fini) (struct CONCAT(PREFIX,fshash) *htab)  in CONCAT()  argument
131 static struct CONCAT(PREFIX,fshashent) *  in CONCAT()  argument
132 CONCAT(PREFIX,fshash_lookup) (struct CONCAT(PREFIX,fshash) *htab,  in CONCAT()
135   size_t idx = 1 + hval % htab->nslots;  in CONCAT()
137   if (htab->table[idx].hval != 0)  in CONCAT()
142       if (htab->table[idx].hval == hval  in CONCAT()
143 	  && COMPARE (data, ENTRYP (htab->table[idx])) == 0)  in CONCAT()
144 	return &htab->table[idx];  in CONCAT()
147       hash = 1 + hval % (htab->nslots - 2);  in CONCAT()
152 	    idx = htab->nslots + idx - hash;  in CONCAT()
154 	    idx -= hash;  in CONCAT()
156 	  if (htab->table[idx].hval == hval  in CONCAT()
157 	      && COMPARE (data, ENTRYP(htab->table[idx])) == 0)  in CONCAT()
158 	    return &htab->table[idx];  in CONCAT()
160       while (htab->table[idx].hval != 0);  in CONCAT()
163   return &htab->table[idx];  in CONCAT()
169 CONCAT(PREFIX,fshash_insert) (struct CONCAT(PREFIX,fshash) *htab,  in CONCAT()  argument
174   struct CONCAT(PREFIX,fshashent) *slot;  in CONCAT()
176   slot = CONCAT(PREFIX,fshash_lookup) (htab, hval, data);  in CONCAT()
177  if (slot->hval != 0)  in CONCAT()
179     return -1;  in CONCAT()
181   slot->hval = hval;  in CONCAT()
183   slot->entry = data;  in CONCAT()
185   slot->entry = *data;  in CONCAT()
195 CONCAT(PREFIX,fshash_insert_hash) (struct CONCAT(PREFIX,fshash) *htab,  in CONCAT()  argument
198   struct CONCAT(PREFIX,fshashent) *slot;  in CONCAT()
200   slot = CONCAT(PREFIX,fshash_lookup) (htab, hval, data);  in CONCAT()
201   if (slot->hval != 0)  in CONCAT()
203     return -1;  in CONCAT()
205   slot->hval = hval;  in CONCAT()
207   slot->entry = data;  in CONCAT()
209   slot->entry = *data;  in CONCAT()
219 CONCAT(PREFIX,fshash_overwrite) (struct CONCAT(PREFIX,fshash) *htab,  in CONCAT()  argument
225   struct CONCAT(PREFIX,fshashent) *slot;  in CONCAT()
227   slot = CONCAT(PREFIX,fshash_lookup) (htab, hval, data);  in CONCAT()
228   slot->hval = hval;  in CONCAT()
230   slot->entry = data;  in CONCAT()
232   slot->entry = *data;  in CONCAT()
240 CONCAT(PREFIX,fshash_find) (const struct CONCAT(PREFIX,fshash) *htab,  in CONCAT()  argument
245   struct CONCAT(PREFIX,fshashent) *slot;  in CONCAT()
247   slot = CONCAT(PREFIX,fshash_lookup) ((struct CONCAT(PREFIX,fshash) *) htab,  in CONCAT()
249   if (slot->hval == 0)  in CONCAT()
263 #undef PREFIX