hist_util.cc File Reference

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

#include "hist_util.h"
#include <dmlc/timer.h>
#include <vector>
#include "../data/adapter.h"
#include "../data/gradient_index.h"
#include "quantile.h"
#include "xgboost/base.h"
#include "xgboost/context.h"
#include "xgboost/data.h"

Data Structures
struct	xgboost::common::Prefetch
struct	xgboost::common::RuntimeFlags
class	xgboost::common::GHistBuildingManager< _any_missing, _first_page, _read_by_column, BinIdxTypeName >

Namespaces
namespace	xgboost
	namespace of xgboost
namespace	xgboost::common
	Copyright 2017-2023, XGBoost Contributors.

Macros
#define	PREFETCH_READ_T0(addr)   do {} while (0)

Functions
HistogramCuts	xgboost::common::SketchOnDMatrix (Context const *ctx, DMatrix *m, bst_bin_t max_bins, bool use_sorted=false, Span< float const > hessian={})
	Run CPU sketching on DMatrix.
void	xgboost::common::IncrementHist (GHistRow dst, ConstGHistRow add, std::size_t begin, std::size_t end)
	Increment hist as dst += add in range [begin, end)
void	xgboost::common::CopyHist (GHistRow dst, const GHistRow src, size_t begin, size_t end)
	Copy hist from src to dst in range [begin, end)
void	xgboost::common::SubtractionHist (GHistRow dst, const GHistRow src1, const GHistRow src2, size_t begin, size_t end)
	Compute Subtraction: dst = src1 - src2 in range [begin, end)
template<bool do_prefetch, class BuildingManager >
void	xgboost::common::RowsWiseBuildHistKernel (Span< GradientPair const > gpair, const RowSetCollection::Elem row_indices, const GHistIndexMatrix &gmat, GHistRow hist)
template<class BuildingManager >
void	xgboost::common::ColsWiseBuildHistKernel (Span< GradientPair const > gpair, const RowSetCollection::Elem row_indices, const GHistIndexMatrix &gmat, GHistRow hist)
template<class BuildingManager >
void	xgboost::common::BuildHistDispatch (Span< GradientPair const > gpair, const RowSetCollection::Elem row_indices, const GHistIndexMatrix &gmat, GHistRow hist)
template<bool any_missing>
void	xgboost::common::BuildHist (Span< GradientPair const > gpair, const RowSetCollection::Elem row_indices, const GHistIndexMatrix &gmat, GHistRow hist, bool force_read_by_column)
template void	xgboost::common::BuildHist< true > (Span< GradientPair const > gpair, const RowSetCollection::Elem row_indices, const GHistIndexMatrix &gmat, GHistRow hist, bool force_read_by_column)
template void	xgboost::common::BuildHist< false > (Span< GradientPair const > gpair, const RowSetCollection::Elem row_indices, const GHistIndexMatrix &gmat, GHistRow hist, bool force_read_by_column)

Detailed Description

Copyright 2017-2023 by XGBoost Contributors.