quantile.h File Reference

Copyright 2014-2023 by XGBoost Contributors. More...

#include <xgboost/data.h>
#include <xgboost/logging.h>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iostream>
#include <set>
#include <vector>
#include "categorical.h"
#include "common.h"
#include "error_msg.h"
#include "optional_weight.h"
#include "threading_utils.h"
#include "timer.h"

Go to the source code of this file.

Data Structures
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
namespace	xgboost
	namespace of xgboost
namespace	xgboost::common
	Copyright 2017-2023, XGBoost Contributors.

Functions
template<typename Batch , typename IsValid >
std::vector< bst_row_t >	xgboost::common::CalcColumnSize (Batch const &batch, bst_feature_t const n_columns, size_t const n_threads, IsValid &&is_valid)
template<typename Batch , typename IsValid >
std::vector< bst_feature_t >	xgboost::common::LoadBalance (Batch const &batch, size_t nnz, bst_feature_t n_columns, size_t const nthreads, IsValid &&is_valid)

Detailed Description

Copyright 2014-2023 by XGBoost Contributors.

util to compute quantiles

Author

Tianqi Chen