updater_quantile_hist.cc File Reference

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

#include <algorithm>
#include <cstddef>
#include <cstdint>
#include <exception>
#include <memory>
#include <ostream>
#include <utility>
#include <vector>
#include "../collective/aggregator.h"
#include "../collective/communicator-inl.h"
#include "../common/hist_util.h"
#include "../common/linalg_op.h"
#include "../common/random.h"
#include "../common/threading_utils.h"
#include "../common/timer.h"
#include "../common/transform_iterator.h"
#include "../data/gradient_index.h"
#include "common_row_partitioner.h"
#include "dmlc/registry.h"
#include "driver.h"
#include "hist/evaluate_splits.h"
#include "hist/expand_entry.h"
#include "hist/hist_cache.h"
#include "hist/histogram.h"
#include "hist/param.h"
#include "hist/sampler.h"
#include "param.h"
#include "xgboost/base.h"
#include "xgboost/context.h"
#include "xgboost/data.h"
#include "xgboost/host_device_vector.h"
#include "xgboost/json.h"
#include "xgboost/linalg.h"
#include "xgboost/logging.h"
#include "xgboost/span.h"
#include "xgboost/string_view.h"
#include "xgboost/task.h"
#include "xgboost/tree_model.h"
#include "xgboost/tree_updater.h"

Data Structures
class	xgboost::tree::MultiTargetHistBuilder
	Updater for building multi-target trees. More...
class	xgboost::tree::HistUpdater
	Tree updater for single-target trees. More...
class	xgboost::tree::QuantileHistMaker
	construct a tree using quantized feature values More...

Namespaces
namespace	xgboost
	namespace of xgboost
namespace	xgboost::tree
	Copyright 2021-2023 by XGBoost Contributors.

Functions
	xgboost::tree::DMLC_REGISTRY_FILE_TAG (updater_quantile_hist)
BatchParam	xgboost::tree::HistBatch (TrainParam const *param)
template<typename ExpandEntry , typename Updater >
void	xgboost::tree::UpdateTree (common::Monitor *monitor_, linalg::MatrixView< GradientPair const > gpair, Updater *updater, DMatrix *p_fmat, TrainParam const *param, HostDeviceVector< bst_node_t > *p_out_position, RegTree *p_tree)
	xgboost::tree::describe ("Grow tree using quantized histogram.") .set_body([](Context const *ctx

Detailed Description

Copyright 2017-2023 by XGBoost Contributors.

use quantized feature values to construct a tree

Author

Philip Cho, Tianqi Checn, Egor Smirnov