OmniSciDB  a987f07e93
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
quantile.h File Reference

Calculate approximate median and general quantiles, based on "Computing Extremely Accurate Quantiles Using t-Digests" by T. Dunning et al. https://arxiv.org/abs/1902.04023. More...

#include "DoubleSort.h"
#include "SimpleAllocator.h"
#include "VectorView.h"
#include "gpu_enabled.h"
#include <iomanip>
#include <mutex>
#include <ostream>
#include <cmath>
#include <limits>
#include <memory>
#include <numeric>
#include <optional>
#include <type_traits>
+ Include dependency graph for quantile.h:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  quantile::detail::Centroid< RealType, IndexType >
 
struct  quantile::detail::Centroids< RealType, IndexType >
 
class  quantile::detail::CentroidsMerger< RealType, IndexType >
 
class  quantile::detail::CentroidsMemory< RealType, IndexType >
 
class  quantile::detail::TDigest< RealType, IndexType >
 
struct  quantile::detail::anonymous_namespace{quantile.h}::OrderByMeanAscCountDesc< RealType, IndexType >
 
class  quantile::detail::anonymous_namespace{quantile.h}::Skipped< RealType, IndexType >
 
struct  quantile::detail::anonymous_namespace{quantile.h}::Skipped< RealType, IndexType >::Data
 

Namespaces

 quantile
 
 quantile::detail
 
 quantile::detail::anonymous_namespace{quantile.h}
 

Typedefs

using quantile::TDigest = detail::TDigest< double, size_t >
 

Functions

template<typename RealType , typename IndexType >
std::ostream & quantile::detail::operator<< (std::ostream &out, Centroids< RealType, IndexType > const &centroids)
 
template<typename CountsIterator >
DEVICE bool quantile::detail::anonymous_namespace{quantile.h}::isSingleton (CountsIterator itr)
 

Detailed Description

Calculate approximate median and general quantiles, based on "Computing Extremely Accurate Quantiles Using t-Digests" by T. Dunning et al. https://arxiv.org/abs/1902.04023.

Definition in file quantile.h.