Home
last modified time | relevance | path

Searched refs:num_probes (Results 1 – 10 of 10) sorted by relevance

/rocksdb-6.9/util/
Dbloom_impl.h30 static double StandardFpRate(double bits_per_key, int num_probes) { in StandardFpRate() argument
33 return std::pow(1.0 - std::exp(-num_probes / bits_per_key), num_probes); in StandardFpRate()
195 int num_probes, char *data) { in AddHash() argument
229 int rem_probes = num_probes; in HashMayMatchPrepared()
353 if (num_probes < 1) num_probes = 1; in ChooseNumProbes()
354 if (num_probes > 30) num_probes = 30; in ChooseNumProbes()
355 return num_probes; in ChooseNumProbes()
361 for (int i = 0; i < num_probes; i++) { in AddHash()
371 for (int i = 0; i < num_probes; i++) { in HashMayMatch()
433 for (int i = 0; i < num_probes; ++i) { in AddHash()
[all …]
Ddynamic_bloom.cc29 uint32_t num_probes, size_t huge_page_tlb_size, in DynamicBloom() argument
32 : kNumDoubleProbes((num_probes + (num_probes == 1)) / 2) { in DynamicBloom()
33 assert(num_probes % 2 == 0); // limitation of current implementation in DynamicBloom()
34 assert(num_probes <= 10); // limitation of current implementation in DynamicBloom()
Ddynamic_bloom_test.cc34 DEFINE_int32(num_probes, 6, "");
129 uint32_t num_probes = static_cast<uint32_t>(FLAGS_num_probes); in TEST_F() local
132 num_probes); in TEST_F()
142 DynamicBloom bloom(&arena, bloom_bits, num_probes); in TEST_F()
182 uint32_t num_probes = static_cast<uint32_t>(FLAGS_num_probes); in TEST_F() local
193 DynamicBloom std_bloom(&arena, num_keys * 10, num_probes); in TEST_F()
220 uint32_t num_probes = static_cast<uint32_t>(FLAGS_num_probes); in TEST_F() local
235 DynamicBloom std_bloom(&arena, num_keys * 10, num_probes); in TEST_F()
Dbloom_test.cc747 uint32_t num_probes) { in ResetNoFill()
748 metadata_ptr_[0] = static_cast<char>(num_probes); in ResetNoFill()
756 uint32_t num_probes, bool fill_ones) { in Reset()
758 return ResetNoFill(len_without_metadata, num_lines, num_probes); in Reset()
762 uint32_t num_probes) { in ResetWeirdFill()
766 return ResetNoFill(len_without_metadata, num_lines, num_probes); in ResetWeirdFill()
Ddynamic_bloom.h48 uint32_t num_probes = 6, size_t huge_page_tlb_size = 0,
/rocksdb-6.9/table/block_based/
Dfilter_policy.cc160 : data_(data), num_probes_(num_probes), len_bytes_(len_bytes) {} in FastLocalBloomBitsReader()
387 num_probes_(num_probes), in LegacyBloomBitsReader()
501 int num_probes = in CreateFilter() local
506 dst->push_back(static_cast<char>(num_probes)); // Remember # of probes in CreateFilter()
509 LegacyNoLocalityBloomImpl::AddHash(BloomHash(keys[i]), bits, num_probes, in CreateFilter()
645 int num_probes = raw_num_probes; in GetFilterBitsReader() local
646 assert(num_probes >= 1); in GetFilterBitsReader()
647 assert(num_probes <= 127); in GetFilterBitsReader()
675 return new LegacyBloomBitsReader(contents.data(), num_probes, num_lines, in GetFilterBitsReader()
716 int num_probes = (block_and_probes & 31); in GetBloomBitsReader() local
[all …]
/rocksdb-6.9/table/plain/
Dplain_table_bloom.h39 explicit PlainTableBloomV1(uint32_t num_probes = 6);
116 explicit BloomBlockBuilder(uint32_t num_probes = 6) : bloom_(num_probes) {} in bloom_() argument
Dplain_table_bloom.cc32 PlainTableBloomV1::PlainTableBloomV1(uint32_t num_probes) in PlainTableBloomV1() argument
33 : kTotalBits(0), kNumBlocks(0), kNumProbes(num_probes), data_(nullptr) {} in PlainTableBloomV1()
Dplain_table_builder.cc66 uint32_t num_probes, size_t huge_page_tlb_size, double hash_table_ratio, in PlainTableBuilder() argument
70 bloom_block_(num_probes), in PlainTableBuilder()
Dplain_table_builder.h46 const std::string& column_family_name, uint32_t num_probes = 6,