quantile.h File Reference

util to compute quantiles More...

#include <dmlc/base.h>
#include <xgboost/logging.h>
#include <xgboost/data.h>
#include <cmath>
#include <vector>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <set>
#include "timer.h"

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	xgboost::common::WQSummary< DType, RType >
	experimental wsummary More...
struct	xgboost::common::WQSummary< DType, RType >::Entry
	an entry in the sketch summary More...
struct	xgboost::common::WQSummary< DType, RType >::Queue
	input data queue before entering the summary More...
struct	xgboost::common::WQSummary< DType, RType >::Queue::QEntry
struct	xgboost::common::WXQSummary< DType, RType >
	try to do efficient pruning More...
class	xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >
	template for all quantile sketch algorithm that uses merge/prune scheme More...
struct	xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::SummaryContainer
	same as summary, but use STL to backup the space More...
class	xgboost::common::WQuantileSketch< DType, RType >
	Quantile sketch use WQSummary. More...
class	xgboost::common::WXQuantileSketch< DType, RType >
	Quantile sketch use WXQSummary. More...
class	xgboost::common::SketchContainerImpl< WQSketch >
class	xgboost::common::HostSketchContainer
struct	xgboost::common::SortedQuantile
	Quantile structure accepts sorted data, extracted from histmaker. More...
class	xgboost::common::SortedSketchContainer

Namespaces
	xgboost
	namespace of xgboost
	xgboost::common
	xgboost::common::detail

Functions
std::vector< float >	xgboost::common::detail::UnrollGroupWeights (MetaInfo const &info)

Detailed Description

util to compute quantiles

Copyright 2014-2022 by XGBoost Contributors

Author

Tianqi Chen