cuDDL
Loading...
Searching...
No Matches
Namespaces | Functions | Variables
cardinality.cuh File Reference
#include <cuda/std/cmath>
#include <cuda/std/cstdint>
#include <cuda/std/limits>

Go to the source code of this file.

Namespaces

namespace  cuddl
 Batch operations over contiguous device rows.
 
namespace  cuddl::detail
 

Functions

__host__ __device__ double cuddl::detail::minimum_mle (double bucket_count, double empty_count, double sum_restored) noexcept
 Estimates the number of distinct hashes from the minimum hash in each bucket.
 
__host__ __device__ double cuddl::detail::mean_m (double bucket_count, double filled, double sum_restored) noexcept
 MeanM estimate retained as the full-sketch form of minimum_mle.
 
__host__ __device__ double cuddl::detail::cardinality (double bucket_count, double empty_count, double sum_restored) noexcept
 Public DDL cardinality estimate.
 
__host__ __device__ float cuddl::detail::minimum_mle_f32 (float bucket_count, float empty_count, float sum_restored) noexcept
 Single-precision variants of the cardinality estimators.
 
__host__ __device__ float cuddl::detail::mean_m_f32 (float bucket_count, float filled, float sum_restored) noexcept
 Single-precision mean_m for the throughput-bound cardinality reduction.
 
__host__ __device__ float cuddl::detail::cardinality_f32 (float bucket_count, float empty_count, float sum_restored) noexcept
 Single-precision cardinality for the throughput-bound cardinality reduction.
 

Variables

constexpr double cuddl::detail::hash_range = 0x1p64
 2^64, the range of the 64-bit hash used by the sketch.