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

Utility for fast histogram aggregation. More...

#include <xgboost/data.h>
#include <limits>
#include <vector>
#include "row_set.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 >
 
struct  xgboost::common::HistCutMatrix
 Cut configuration for all the features. 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::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 graident statistics for a single node. Consists of multiple GradStats, each entry showing total graident statistics for that particular bin Uses global bin id so as to represent all features simultaneously More...
 

Functions

void xgboost::common::DeviceSketch (const SparsePage &batch, const MetaInfo &info, const tree::TrainParam &param, HistCutMatrix *hmat, int gpu_batch_nrows)
 Builds the cut matrix on the GPU. More...
 

Detailed Description

Utility for fast histogram aggregation.

Copyright 2017 by Contributors

Author
Philip Cho, Tianqi Chen