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.