OmniSciDB
085a039ca4
|
Functions used to work with HyperLogLog records. More...
Go to the source code of this file.
Functions | |
double | get_alpha (const size_t m) |
double | get_beta (const uint32_t zeros) |
template<typename T > | |
double | get_harmonic_mean_denominator (T *M, uint32_t m) |
template<typename T > | |
double | get_beta_adjusted_estimate (const size_t m, const uint32_t z, T *M) |
template<typename T > | |
double | get_alpha_adjusted_estimate (const size_t m, T *M) |
template<typename T > | |
uint32_t | count_zeros (T *M, size_t m) |
template<class T > | |
size_t | hll_size (const T *M, const size_t bitmap_sz_bits) |
template<class T1 , class T2 > | |
void | hll_unify (T1 *lhs, T2 *rhs, const size_t m) |
int | hll_size_for_rate (const int err_percent) |
Variables | |
int | g_hll_precision_bits |
Functions used to work with HyperLogLog records.
Definition in file HyperLogLog.h.
|
inline |
Definition at line 79 of file HyperLogLog.h.
Referenced by hll_size().
|
inline |
Definition at line 32 of file HyperLogLog.h.
Referenced by get_alpha_adjusted_estimate(), and get_beta_adjusted_estimate().
|
inline |
Definition at line 74 of file HyperLogLog.h.
References get_alpha(), and get_harmonic_mean_denominator().
Referenced by hll_size().
|
inline |
Definition at line 47 of file HyperLogLog.h.
Referenced by get_beta_adjusted_estimate().
|
inline |
Definition at line 68 of file HyperLogLog.h.
References get_alpha(), get_beta(), and get_harmonic_mean_denominator().
Referenced by hll_size().
|
inline |
Definition at line 58 of file HyperLogLog.h.
Referenced by get_alpha_adjusted_estimate(), and get_beta_adjusted_estimate().
|
inline |
Definition at line 90 of file HyperLogLog.h.
References count_zeros(), get_alpha_adjusted_estimate(), and get_beta_adjusted_estimate().
Referenced by RangeJoinHashTable::approximateTupleCount(), OverlapsJoinHashTable::approximateTupleCount(), BaselineJoinHashTable::approximateTupleCount(), and count_distinct_set_size().
|
inline |
Definition at line 115 of file HyperLogLog.h.
References g_hll_precision_bits.
Referenced by anonymous_namespace{RelAlgExecutor.cpp}::decide_approx_count_distinct_implementation(), and anonymous_namespace{GroupByAndAggregate.cpp}::init_count_distinct_descriptors().
|
inline |
Definition at line 109 of file HyperLogLog.h.
Referenced by RangeJoinHashTable::approximateTupleCount(), OverlapsJoinHashTable::approximateTupleCount(), BaselineJoinHashTable::approximateTupleCount(), and count_distinct_set_union().
int g_hll_precision_bits |