xgboost
|
template for all quantile sketch algorithm that uses merge/prune scheme More...
#include <quantile.h>
Classes | |
struct | SummaryContainer |
same as summary, but use STL to backup the space More... | |
Public Types | |
using | Summary = TSummary |
type of summary type More... | |
using | Entry = typename Summary::Entry |
the entry type More... | |
Public Member Functions | |
void | Init (size_t maxn, double eps) |
initialize the quantile sketch, given the performance specification More... | |
void | Push (DType x, RType w=1) |
add an element to a sketch More... | |
void | PushSummary (const Summary &summary) |
void | PushTemp () |
push up temp More... | |
void | GetSummary (SummaryContainer *out) |
get the summary after finalize More... | |
void | CheckValid (RType eps) const |
void | InitLevel (size_t nlevel) |
Static Public Member Functions | |
static void | LimitSizeLevel (size_t maxn, double eps, size_t *out_nlevel, size_t *out_limit_size) |
Public Attributes | |
Summary::Queue | inqueue |
size_t | nlevel |
size_t | limit_size |
std::vector< Summary > | level |
std::vector< Entry > | data |
SummaryContainer | temp |
template for all quantile sketch algorithm that uses merge/prune scheme
DType | type of data content |
RType | type of rank |
TSummary | actual summary data structure it uses |
using xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::Entry = typename Summary::Entry |
the entry type
using xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::Summary = TSummary |
type of summary type
|
inline |
|
inline |
get the summary after finalize
|
inline |
initialize the quantile sketch, given the performance specification
maxn | maximum number of data points can be feed into sketch |
eps | accuracy level of summary |
|
inline |
|
inlinestatic |
|
inline |
add an element to a sketch
x | The element added to the sketch |
w | The weight of the element. |
|
inline |
|
inline |
push up temp
std::vector<Entry> xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::data |
Summary::Queue xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::inqueue |
std::vector<Summary> xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::level |
size_t xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::limit_size |
size_t xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::nlevel |
SummaryContainer xgboost::common::QuantileSketchTemplate< DType, RType, TSummary >::temp |