Lines Matching defs:bucket
199 * Each bucket is locked separately, with an exclusive lock.
200 * Within each bucket, move-to-front is used.
243 ipc_hash_global_bucket_t bucket;
250 bucket = &ipc_hash_global_table[IH_GLOBAL_HASH(space, obj)];
251 ihgb_lock(bucket);
253 if ((this = bucket->ihgb_head) != ITE_NULL) {
268 this->ite_next = bucket->ihgb_head;
269 bucket->ihgb_head = this;
278 ihgb_unlock(bucket);
297 ipc_hash_global_bucket_t bucket;
309 bucket = &ipc_hash_global_table[IH_GLOBAL_HASH(space, obj)];
310 ihgb_lock(bucket);
312 /* insert at front of bucket */
314 entry->ite_next = bucket->ihgb_head;
315 bucket->ihgb_head = entry;
317 ihgb_unlock(bucket);
335 ipc_hash_global_bucket_t bucket;
348 bucket = &ipc_hash_global_table[IH_GLOBAL_HASH(space, obj)];
349 ihgb_lock(bucket);
351 for (last = &bucket->ihgb_head;
355 /* found it; remove from bucket */
363 ihgb_unlock(bucket);
373 * throwing the entry into a bucket, the entry is rehashed
632 ipc_hash_global_bucket_t bucket;
634 bucket = &ipc_hash_global_table[i];
635 ihgb_lock_init(bucket);
636 bucket->ihgb_head = ITE_NULL;
676 ipc_hash_global_bucket_t bucket = &ipc_hash_global_table[i];
680 ihgb_lock(bucket);
681 for (entry = bucket->ihgb_head;
685 ihgb_unlock(bucket);