Lines Matching refs:buckets

186 Status CuckooTableBuilder::MakeHashTable(std::vector<CuckooBucket>* buckets) {  in MakeHashTable()  argument
187 buckets->resize(static_cast<size_t>(hash_table_size_ + cuckoo_block_size_ - 1)); in MakeHashTable()
203 if ((*buckets)[static_cast<size_t>(hash_val)].vector_idx == kMaxVectorIdx) { in MakeHashTable()
209 GetUserKey((*buckets)[static_cast<size_t>(hash_val)].vector_idx)) == 0) { in MakeHashTable()
217 ++make_space_for_key_call_id, buckets, &bucket_id)) { in MakeHashTable()
229 if ((*buckets)[static_cast<size_t>(hash_val)].vector_idx == kMaxVectorIdx) { in MakeHashTable()
238 (*buckets)[static_cast<size_t>(bucket_id)].vector_idx = vector_idx; in MakeHashTable()
246 std::vector<CuckooBucket> buckets; in Finish() local
255 status_ = MakeHashTable(&buckets); in Finish()
302 for (auto& bucket : buckets) { in Finish()
323 uint64_t offset = buckets.size() * bucket_size; in Finish()
443 std::vector<CuckooBucket>* buckets, uint64_t* bucket_id) { in MakeSpaceForKey() argument
464 (*buckets)[static_cast<size_t>(bid)].make_space_for_key_call_id = make_space_for_key_call_id; in MakeSpaceForKey()
475 CuckooBucket& curr_bucket = (*buckets)[static_cast<size_t>(curr_node.bucket_id)]; in MakeSpaceForKey()
484 if ((*buckets)[static_cast<size_t>(child_bucket_id)].make_space_for_key_call_id == in MakeSpaceForKey()
488 (*buckets)[static_cast<size_t>(child_bucket_id)].make_space_for_key_call_id = in MakeSpaceForKey()
492 if ((*buckets)[static_cast<size_t>(child_bucket_id)].vector_idx == kMaxVectorIdx) { in MakeSpaceForKey()
510 (*buckets)[static_cast<size_t>(curr_node.bucket_id)] = in MakeSpaceForKey()
511 (*buckets)[static_cast<size_t>(tree[curr_node.parent_pos].bucket_id)]; in MakeSpaceForKey()