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