xgboost

Classes | Namespaces
quantile.h File Reference

util to compute quantiles More...

`#include <dmlc/base.h>`
`#include <xgboost/logging.h>`
`#include <cmath>`
`#include <vector>`
`#include <cstring>`
`#include <algorithm>`
`#include <iostream>`
Include dependency graph for quantile.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

## Classes
struct | xgboost::common::WQSummary< DType, RType >
| experimental wsummary More...
struct | xgboost::common::WQSummary< DType, RType >::Entry
| an entry in the sketch summary More...
struct | xgboost::common::WQSummary< DType, RType >::Queue
| input data queue before entering the summary More...
struct | xgboost::common::WQSummary< DType, RType >::Queue::QEntry
struct | xgboost::common::WXQSummary< DType, RType >
| try to do efficient pruning More...
class | xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >
| template for all quantile sketch algorithm that uses merge/prune scheme More...
struct | xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::SummaryContainer
| same as summary, but use STL to backup the space More...
class | xgboost::common::WQuantileSketch< DType, RType >
| Quantile sketch use WQSummary. More...
class | xgboost::common::WXQuantileSketch< DType, RType >
| Quantile sketch use WXQSummary. More...

## Namespaces
| xgboost
| namespace of xgboost
| xgboost::common

## Detailed Description

util to compute quantiles

Copyright 2014 by Contributors

Author
  Tianqi Chen