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