Lines Matching refs:bucket
53 ckh_bucket_search(ckh_t *ckh, size_t bucket, const void *key) in ckh_bucket_search() argument
59 cell = &ckh->tab[(bucket << LG_CKH_BUCKET_CELLS) + i]; in ckh_bucket_search()
61 return ((bucket << LG_CKH_BUCKET_CELLS) + i); in ckh_bucket_search()
73 size_t hashes[2], bucket, cell; in ckh_isearch() local
80 bucket = hashes[0] & ((ZU(1) << ckh->lg_curbuckets) - 1); in ckh_isearch()
81 cell = ckh_bucket_search(ckh, bucket, key); in ckh_isearch()
86 bucket = hashes[1] & ((ZU(1) << ckh->lg_curbuckets) - 1); in ckh_isearch()
87 cell = ckh_bucket_search(ckh, bucket, key); in ckh_isearch()
92 ckh_try_bucket_insert(ckh_t *ckh, size_t bucket, const void *key, in ckh_try_bucket_insert() argument
104 cell = &ckh->tab[(bucket << LG_CKH_BUCKET_CELLS) + in ckh_try_bucket_insert()
129 size_t hashes[2], bucket, tbucket; in ckh_evict_reloc_insert() local
132 bucket = argbucket; in ckh_evict_reloc_insert()
145 cell = &ckh->tab[(bucket << LG_CKH_BUCKET_CELLS) + i]; in ckh_evict_reloc_insert()
160 if (tbucket == bucket) { in ckh_evict_reloc_insert()
187 bucket = tbucket; in ckh_evict_reloc_insert()
188 if (!ckh_try_bucket_insert(ckh, bucket, key, data)) in ckh_evict_reloc_insert()
196 size_t hashes[2], bucket; in ckh_try_insert() local
203 bucket = hashes[0] & ((ZU(1) << ckh->lg_curbuckets) - 1); in ckh_try_insert()
204 if (!ckh_try_bucket_insert(ckh, bucket, key, data)) in ckh_try_insert()
208 bucket = hashes[1] & ((ZU(1) << ckh->lg_curbuckets) - 1); in ckh_try_insert()
209 if (!ckh_try_bucket_insert(ckh, bucket, key, data)) in ckh_try_insert()
215 return (ckh_evict_reloc_insert(ckh, bucket, argkey, argdata)); in ckh_try_insert()