| /rocksdb-6.9/util/ |
| D | bloom_impl.h | 30 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()
40 static double CacheLocalFpRate(double bits_per_key, int num_probes, in CacheLocalFpRate() argument
42 double keys_per_cache_line = cache_line_bits / bits_per_key; in CacheLocalFpRate()
350 static inline int ChooseNumProbes(int bits_per_key) { in ChooseNumProbes() argument
352 int num_probes = static_cast<int>(bits_per_key * 0.69); // 0.69 =~ ln(2) in ChooseNumProbes()
409 double bits_per_key = 8.0 * bytes / keys; in EstimatedFpRate() local
410 double filter_rate = BloomMath::CacheLocalFpRate(bits_per_key, num_probes, in EstimatedFpRate()
416 filter_rate += 0.1 / (bits_per_key * 0.75 + 22); in EstimatedFpRate()
|
| D | bloom_test.cc | 33 DEFINE_int32(bits_per_key, 10, "");
73 void ResetPolicy(double bits_per_key) { in ResetPolicy() argument
74 policy_.reset(new BloomFilterPolicy(bits_per_key, in ResetPolicy()
286 void ResetPolicy(double bits_per_key) { in ResetPolicy() argument
287 policy_.reset(new BloomFilterPolicy(bits_per_key, GetParam())); in ResetPolicy()
|
| D | dynamic_bloom_test.cc | 33 DEFINE_int32(bits_per_key, 10, "");
|
| D | filter_bench.cc | 61 DEFINE_double(bits_per_key, 10.0, "Bits per key setting for filters");
|
| /rocksdb-6.9/table/block_based/ |
| D | filter_policy.cc | 202 explicit LegacyBloomBitsBuilder(const int bits_per_key, Logger* info_log);
248 LegacyBloomBitsBuilder::LegacyBloomBitsBuilder(const int bits_per_key, in LegacyBloomBitsBuilder() argument
250 : bits_per_key_(bits_per_key), in LegacyBloomBitsBuilder()
459 BloomFilterPolicy::BloomFilterPolicy(double bits_per_key, Mode mode) in BloomFilterPolicy() argument
462 if (bits_per_key < 1.0) { in BloomFilterPolicy()
463 bits_per_key = 1.0; in BloomFilterPolicy()
464 } else if (!(bits_per_key < 100.0)) { // including NaN in BloomFilterPolicy()
465 bits_per_key = 100.0; in BloomFilterPolicy()
471 millibits_per_key_ = static_cast<int>(bits_per_key * 1000.0 + 0.500001); in BloomFilterPolicy()
739 const FilterPolicy* NewBloomFilterPolicy(double bits_per_key, in NewBloomFilterPolicy() argument
[all …]
|
| D | filter_policy_internal.h | 82 explicit BloomFilterPolicy(double bits_per_key, Mode mode);
|
| D | block_based_table_factory.cc | 520 double bits_per_key = in ParseBlockBasedTableOption() local
525 NewBloomFilterPolicy(bits_per_key, use_block_based_builder)); in ParseBlockBasedTableOption()
|
| /rocksdb-6.9/java/rocksjni/ |
| D | filter.cc | 25 JNIEnv* /*env*/, jclass /*jcls*/, jdouble bits_per_key, in Java_org_rocksdb_BloomFilter_createNewBloomFilter() argument
29 ROCKSDB_NAMESPACE::NewBloomFilterPolicy(bits_per_key, in Java_org_rocksdb_BloomFilter_createNewBloomFilter()
|
| /rocksdb-6.9/include/rocksdb/ |
| D | filter_policy.h | 199 double bits_per_key, bool use_block_based_builder = false);
|
| D | c.h | 1214 rocksdb_filterpolicy_create_bloom(int bits_per_key);
1216 rocksdb_filterpolicy_create_bloom_full(int bits_per_key);
|
| /rocksdb-6.9/db/ |
| D | c.cc | 3067 rocksdb_filterpolicy_t* rocksdb_filterpolicy_create_bloom_format(int bits_per_key, bool original_fo… in rocksdb_filterpolicy_create_bloom_format() argument
3095 wrapper->rep_ = NewBloomFilterPolicy(bits_per_key, original_format); in rocksdb_filterpolicy_create_bloom_format()
3102 rocksdb_filterpolicy_t* rocksdb_filterpolicy_create_bloom_full(int bits_per_key) { in rocksdb_filterpolicy_create_bloom_full() argument
3103 return rocksdb_filterpolicy_create_bloom_format(bits_per_key, false); in rocksdb_filterpolicy_create_bloom_full()
3106 rocksdb_filterpolicy_t* rocksdb_filterpolicy_create_bloom(int bits_per_key) { in rocksdb_filterpolicy_create_bloom() argument
3107 return rocksdb_filterpolicy_create_bloom_format(bits_per_key, true); in rocksdb_filterpolicy_create_bloom()
|
| D | db_bloom_filter_test.cc | 648 explicit TestingWrappedBlockBasedFilterPolicy(int bits_per_key) in TestingWrappedBlockBasedFilterPolicy() argument
649 : filter_(NewBloomFilterPolicy(bits_per_key, true)), counter_(0) {} in TestingWrappedBlockBasedFilterPolicy()
|
| /rocksdb-6.9/ |
| D | HISTORY.md | 127 * NewBloomFilterPolicy now takes bits_per_key as a double instead of an int. This permits finer con…
|