xgboost
Classes | Namespaces | Typedefs | 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

struct  xgboost::common::SimpleArray< T >
 
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::GHistIndexMatrix
 preprocessed global index matrix, in CSR format Transform floating values to integer index in histogram This is a global histogram index. More...
 
struct  xgboost::common::GHistIndexBlock
 
class  xgboost::common::GHistIndexBlockMatrix
 
class  xgboost::common::HistCollection
 histogram of gradient statistics for multiple nodes More...
 
class  xgboost::common::ParallelGHistBuilder
 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
 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...
 
using xgboost::common::GHistRow = Span< tree::GradStats >
 histogram of gradient statistics for a single node. Consists of multiple GradStats, each entry showing total gradient statistics for that particular bin Uses global bin id so as to represent all features simultaneously More...
 

Functions

size_t xgboost::common::DeviceSketch (int device, int max_bin, int gpu_batch_nrows, DMatrix *dmat, HistogramCuts *hmat)
 Builds the cut matrix on the GPU. More...
 
void xgboost::common::InitilizeHistByZeroes (GHistRow hist, size_t begin, size_t end)
 fill a histogram by zeros More...
 
void xgboost::common::IncrementHist (GHistRow dst, const GHistRow add, size_t begin, size_t end)
 Increment hist as dst += add in range [begin, end) More...
 
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) More...
 
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) More...
 

Detailed Description

Utility for fast histogram aggregation.

Copyright 2017 by Contributors

Author
Philip Cho, Tianqi Chen