OpenSDN source code
tdigest.h File Reference

Go to the source code of this file.

Macros

#define DEFAULT_DELTA   0.01
 
#define DEFAULT_K   100
 

Typedefs

typedef struct TDigest TDigest
 
typedef struct Centroid Centroid
 

Functions

TDigestTDigest_create (double delta, unsigned int K)
 
void TDigest_destroy (TDigest *digest)
 
TDigestTDigest_add (TDigest *pdigest, double x, size_t w)
 
CentroidTDigest_find_closest_centroid (TDigest *digest, double x, size_t w)
 
TDigestTDigest_compress (TDigest *digest)
 
double TDigest_percentile (TDigest *digest, double q)
 
size_t TDigest_get_ncentroids (TDigest *digest)
 
CentroidTDigest_get_centroid (TDigest *digest, size_t i)
 
size_t TDigest_get_ncompressions (TDigest *digest)
 
size_t TDigest_get_count (TDigest *digest)
 
double Centroid_quantile (Centroid *c, TDigest *digest)
 
CentroidCentroid_create (double x, size_t w)
 
void Centroid_add (Centroid *c, double x, size_t w)
 
double Centroid_get_mean (Centroid *c)
 
size_t Centroid_get_count (Centroid *c)
 

Macro Definition Documentation

◆ DEFAULT_DELTA

#define DEFAULT_DELTA   0.01

Definition at line 35 of file tdigest.h.

◆ DEFAULT_K

#define DEFAULT_K   100

Definition at line 36 of file tdigest.h.

Typedef Documentation

◆ Centroid

typedef struct Centroid Centroid

Definition at line 1 of file tdigest.h.

◆ TDigest

typedef struct TDigest TDigest

Definition at line 1 of file tdigest.h.

Function Documentation

◆ Centroid_add()

void Centroid_add ( Centroid c,
double  x,
size_t  w 
)

◆ Centroid_create()

Centroid* Centroid_create ( double  x,
size_t  w 
)

◆ Centroid_get_count()

size_t Centroid_get_count ( Centroid c)

◆ Centroid_get_mean()

double Centroid_get_mean ( Centroid c)

◆ Centroid_quantile()

double Centroid_quantile ( Centroid c,
TDigest digest 
)

◆ TDigest_add()

TDigest* TDigest_add ( TDigest pdigest,
double  x,
size_t  w 
)

◆ TDigest_compress()

TDigest* TDigest_compress ( TDigest digest)

◆ TDigest_create()

TDigest* TDigest_create ( double  delta,
unsigned int  K 
)

◆ TDigest_destroy()

void TDigest_destroy ( TDigest digest)

◆ TDigest_find_closest_centroid()

Centroid* TDigest_find_closest_centroid ( TDigest digest,
double  x,
size_t  w 
)

◆ TDigest_get_centroid()

Centroid* TDigest_get_centroid ( TDigest digest,
size_t  i 
)

◆ TDigest_get_count()

size_t TDigest_get_count ( TDigest digest)

◆ TDigest_get_ncentroids()

size_t TDigest_get_ncentroids ( TDigest digest)

◆ TDigest_get_ncompressions()

size_t TDigest_get_ncompressions ( TDigest digest)

◆ TDigest_percentile()

double TDigest_percentile ( TDigest digest,
double  q 
)