xgboost
Classes | Namespaces | Typedefs | Enumerations | Functions
hist_util.h File Reference

Utility for fast histogram aggregation. More...

#include <xgboost/data.h>
#include <xgboost/generic_parameters.h>
#include <limits>
#include <vector>
#include <algorithm>
#include <memory>
#include <utility>
#include <map>
#include "row_set.h"
#include "threading_utils.h"
#include "../tree/param.h"
#include "./quantile.h"
#include "./timer.h"
#include "../include/rabit/rabit.h"
Include dependency graph for hist_util.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  xgboost::common::HistogramCuts
 
class  xgboost::common::CutsBuilder
 
class  xgboost::common::SparseCuts
 Cut configuration for sparse dataset. More...
 
class  xgboost::common::DenseCuts
 Cut configuration for dense dataset. More...
 
struct  xgboost::common::Index
 
struct  xgboost::common::GHistIndexMatrix
 preprocessed global index matrix, in CSR format More...
 
struct  xgboost::common::GHistIndexBlock
 
class  xgboost::common::GHistIndexBlockMatrix
 
class  xgboost::common::HistCollection< GradientSumT >
 histogram of gradient statistics for multiple nodes More...
 
class  xgboost::common::ParallelGHistBuilder< GradientSumT >
 Stores temporary histograms to compute them in parallel Supports processing multiple tree-nodes for nested parallelism Able to reduce histograms across threads in efficient way. More...
 
class  xgboost::common::GHistBuilder< GradientSumT >
 builder for histograms of gradient statistics More...
 

Namespaces

 xgboost
 namespace of xgboost
 
 xgboost::common
 

Typedefs

using xgboost::common::GHistIndexRow = Span< uint32_t const >
 A single row in global histogram index. Directly represent the global index in the histogram entry. More...
 
template<typename GradientSumT >
using xgboost::common::GHistRow = Span< xgboost::detail::GradientPairInternal< GradientSumT > >
 

Enumerations

enum  xgboost::common::BinTypeSize { xgboost::common::kUint8BinsTypeSize = 1, xgboost::common::kUint16BinsTypeSize = 2, xgboost::common::kUint32BinsTypeSize = 4 }
 

Functions

template<typename GradientSumT >
void xgboost::common::InitilizeHistByZeroes (GHistRow< GradientSumT > hist, size_t begin, size_t end)
 fill a histogram by zeros More...
 
template<typename GradientSumT >
void xgboost::common::IncrementHist (GHistRow< GradientSumT > dst, const GHistRow< GradientSumT > add, size_t begin, size_t end)
 Increment hist as dst += add in range [begin, end) More...
 
template<typename GradientSumT >
void xgboost::common::CopyHist (GHistRow< GradientSumT > dst, const GHistRow< GradientSumT > src, size_t begin, size_t end)
 Copy hist from src to dst in range [begin, end) More...
 
template<typename GradientSumT >
void xgboost::common::SubtractionHist (GHistRow< GradientSumT > dst, const GHistRow< GradientSumT > src1, const GHistRow< GradientSumT > src2, size_t begin, size_t end)
 Compute Subtraction: dst = src1 - src2 in range [begin, end) More...
 

Detailed Description

Utility for fast histogram aggregation.

Copyright 2017-2020 by Contributors

Author
Philip Cho, Tianqi Chen