X-Git-Url: https://pintos-os.org/cgi-bin/gitweb.cgi?a=blobdiff_plain;f=src%2Fmath%2Fpercentiles.h;h=c79a629fe3623de7b531186ec6ef09dec6e9d329;hb=b9f712f8911170fcc049c6d7d83b6887185de4dd;hp=ff46bea6dce45611b88c621df4f7e86a30d97534;hpb=cb586666724d5fcbdb658ce471b85484f0a7babe;p=pspp diff --git a/src/math/percentiles.h b/src/math/percentiles.h index ff46bea6dc..c79a629fe3 100644 --- a/src/math/percentiles.h +++ b/src/math/percentiles.h @@ -21,6 +21,16 @@ #include "order-stats.h" +/* To calculate a percentile: + + - Create a "struct percentile" with percentile_create(). + - Feed in the data with order_stats_accumulate() or + order_stats_accumulate_idx(). The data must be in sorted order: if + necessary, use one of the sorting functions from sort.h to sort them. + - Obtain the percentile with percentile_calculate(). + - Destroy the data structure with statistic_destroy(). +*/ + /* The algorithm used to calculate percentiles */ enum pc_alg { PC_NONE=0, @@ -31,9 +41,6 @@ enum pc_alg { PC_AEMPIRICAL } ; -extern const char *const ptile_alg_desc[]; - - struct percentile { struct order_stats parent; @@ -47,17 +54,11 @@ struct percentile double g2; double g2_star; + + struct k k[2]; }; -/* Create the Pth percentile. - W is the total sum of weights in the data set -*/ struct percentile *percentile_create (double p, double W); +double percentile_calculate (const struct percentile *, enum pc_alg); -/* Return the value of the percentile */ -double percentile_calculate (const struct percentile *ptl, enum pc_alg alg); - -void percentile_dump (const struct percentile *ptl); - - -#endif +#endif /* percentiles.h */