Lines Matching refs:hindex
208 mach_port_index_t hindex, index;
214 hindex = IH_TABLE_HASH(obj, size);
217 * Ideally, table[hindex].ie_index is the name we want.
223 while ((index = table[hindex].ie_index) != 0) {
235 if (++hindex == size)
236 hindex = 0;
258 mach_port_index_t hindex;
263 hindex = IH_TABLE_HASH(obj, size);
269 * We want to insert at hindex, but there may be collisions.
274 while (table[hindex].ie_index != 0) {
275 if (++hindex == size)
276 hindex = 0;
279 table[hindex].ie_index = index;
298 mach_port_index_t hindex, dindex;
303 hindex = IH_TABLE_HASH(obj, size);
309 * First check we have the right hindex for this index.
314 while (table[hindex].ie_index != index) {
315 if (++hindex == size)
316 hindex = 0;
320 * Now we want to set table[hindex].ie_index = 0.
325 * at hindex instead of succeeding.
327 * So we must check the clump after hindex for objects
330 * hindex - index of new hole in the clump
338 for (dindex = hindex; index != 0; hindex = dindex) {
345 assert(dindex != hindex);
359 if ((dindex < hindex) ?
360 ((dindex < tindex) && (tindex <= hindex)) :
361 ((dindex < tindex) || (tindex <= hindex)))
365 table[hindex].ie_index = index;