2 * collectd - src/utils_latency_test.c
3 * Copyright (C) 2015 Florian octo Forster
5 * Permission is hereby granted, free of charge, to any person obtaining a
6 * copy of this software and associated documentation files (the "Software"),
7 * to deal in the Software without restriction, including without limitation
8 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
9 * and/or sell copies of the Software, and to permit persons to whom the
10 * Software is furnished to do so, subject to the following conditions:
12 * The above copyright notice and this permission notice shall be included in
13 * all copies or substantial portions of the Software.
15 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
21 * DEALINGS IN THE SOFTWARE.
24 * Florian octo Forster <octo at collectd.org>
27 #define DBL_PRECISION 1e-6
29 #include "common.h" /* for STATIC_ARRAY_SIZE */
33 #include "utils_time.h"
34 #include "utils_latency.h"
45 /* val min max sum avg */
46 {0.5, 0.5, 0.5, 0.5, 0.5},
47 {0.3, 0.3, 0.5, 0.8, 0.4},
48 {0.7, 0.3, 0.7, 1.5, 0.5},
49 {2.5, 0.3, 2.5, 4.0, 1.0},
50 { 99, 0.3, 99, 103, 20.6},
51 /* { -1, 0.3, 99, 103, 20.6}, see issue #1139 */
55 CHECK_NOT_NULL (l = latency_counter_create ());
57 for (size_t i = 0; i < STATIC_ARRAY_SIZE (cases); i++) {
58 printf ("# case %zu: DOUBLE_TO_CDTIME_T(%g) = %"PRIu64"\n",
59 i, cases[i].val, DOUBLE_TO_CDTIME_T (cases[i].val));
60 latency_counter_add (l, DOUBLE_TO_CDTIME_T (cases[i].val));
62 EXPECT_EQ_DOUBLE (cases[i].min, CDTIME_T_TO_DOUBLE (latency_counter_get_min (l)));
63 EXPECT_EQ_DOUBLE (cases[i].max, CDTIME_T_TO_DOUBLE (latency_counter_get_max (l)));
64 EXPECT_EQ_DOUBLE (cases[i].sum, CDTIME_T_TO_DOUBLE (latency_counter_get_sum (l)));
65 EXPECT_EQ_DOUBLE (cases[i].avg, CDTIME_T_TO_DOUBLE (latency_counter_get_average (l)));
68 latency_counter_destroy (l);
76 CHECK_NOT_NULL (l = latency_counter_create ());
78 for (size_t i = 0; i < 100; i++) {
79 latency_counter_add (l, TIME_T_TO_CDTIME_T (((time_t) i) + 1));
82 EXPECT_EQ_DOUBLE ( 1.0, CDTIME_T_TO_DOUBLE (latency_counter_get_min (l)));
83 EXPECT_EQ_DOUBLE (100.0, CDTIME_T_TO_DOUBLE (latency_counter_get_max (l)));
84 EXPECT_EQ_DOUBLE (100.0 * 101.0 / 2.0, CDTIME_T_TO_DOUBLE (latency_counter_get_sum (l)));
85 EXPECT_EQ_DOUBLE ( 50.5, CDTIME_T_TO_DOUBLE (latency_counter_get_average (l)));
87 EXPECT_EQ_DOUBLE (50.0, CDTIME_T_TO_DOUBLE (latency_counter_get_percentile (l, 50.0)));
88 EXPECT_EQ_DOUBLE (80.0, CDTIME_T_TO_DOUBLE (latency_counter_get_percentile (l, 80.0)));
89 EXPECT_EQ_DOUBLE (95.0, CDTIME_T_TO_DOUBLE (latency_counter_get_percentile (l, 95.0)));
90 EXPECT_EQ_DOUBLE (99.0, CDTIME_T_TO_DOUBLE (latency_counter_get_percentile (l, 99.0)));
92 CHECK_ZERO (latency_counter_get_percentile (l, -1.0));
93 CHECK_ZERO (latency_counter_get_percentile (l, 101.0));
95 latency_counter_destroy (l);
100 /* We re-declare the struct here so we can inspect its content. */
108 int histogram[HISTOGRAM_NUM_BINS];
110 latency_counter_t *l;
112 CHECK_NOT_NULL (l = latency_counter_create ());
115 for (time_t i = 1; i <= 125; i++) {
116 latency_counter_add (l, TIME_T_TO_CDTIME_T(i));
119 /* We expect a bucket width of 125ms. */
120 EXPECT_EQ_UINT64 (DOUBLE_TO_CDTIME_T(0.125), peek->bin_width);
126 { 0, 0}, /* (0.000-0.125] */
127 { 1, 0}, /* (0.125-0.250] */
128 { 2, 0}, /* (0.250-0.375] */
129 { 3, 0}, /* (0.375-0.500] */
130 { 4, 0}, /* (0.500-0.625] */
131 { 5, 0}, /* (0.625-0.750] */
132 { 6, 0}, /* (0.750-0.875] */
133 { 7, 1}, /* (0.875-1.000] */
134 { 8, 0}, /* (1.000-1.125] */
135 { 9, 0}, /* (1.125-1.250] */
136 {10, 0}, /* (1.250-1.375] */
137 {11, 0}, /* (1.375-1.500] */
138 {12, 0}, /* (1.500-1.625] */
139 {13, 0}, /* (1.625-1.750] */
140 {14, 0}, /* (1.750-1.875] */
141 {15, 1}, /* (1.875-2.000] */
142 {16, 0}, /* (2.000-2.125] */
145 for (size_t i = 0; i < STATIC_ARRAY_SIZE(bucket_cases); i++) {
146 size_t index = bucket_cases[i].index;
147 EXPECT_EQ_INT(bucket_cases[i].want, peek->histogram[index]);
151 cdtime_t lower_bound;
152 cdtime_t upper_bound;
155 { // bucket 6 is zero
156 DOUBLE_TO_CDTIME_T_STATIC(0.750),
157 DOUBLE_TO_CDTIME_T_STATIC(0.875),
160 { // bucket 7 contains the t=1 update
161 DOUBLE_TO_CDTIME_T_STATIC(0.875),
162 DOUBLE_TO_CDTIME_T_STATIC(1.000),
165 { // range: bucket 7 - bucket 15; contains the t=1 and t=2 updates
166 DOUBLE_TO_CDTIME_T_STATIC(0.875),
167 DOUBLE_TO_CDTIME_T_STATIC(2.000),
170 { // lower bucket is only partially applied
171 DOUBLE_TO_CDTIME_T_STATIC(0.875 + (0.125 / 4)),
172 DOUBLE_TO_CDTIME_T_STATIC(2.000),
175 { // upper bucket is only partially applied
176 DOUBLE_TO_CDTIME_T_STATIC(0.875),
177 DOUBLE_TO_CDTIME_T_STATIC(2.000 - (0.125 / 4)),
180 { // both buckets are only partially applied
181 DOUBLE_TO_CDTIME_T_STATIC(0.875 + (0.125 / 4)),
182 DOUBLE_TO_CDTIME_T_STATIC(2.000 - (0.125 / 4)),
185 { // lower bound is unspecified
187 DOUBLE_TO_CDTIME_T_STATIC(2.000),
190 { // upper bound is unspecified
191 DOUBLE_TO_CDTIME_T_STATIC(125.000 - 0.125),
195 { // overflow test: upper >> longest latency
196 DOUBLE_TO_CDTIME_T_STATIC(1.000),
197 DOUBLE_TO_CDTIME_T_STATIC(999999),
200 { // overflow test: lower > longest latency
201 DOUBLE_TO_CDTIME_T_STATIC(130),
205 { // lower > upper => error
206 DOUBLE_TO_CDTIME_T_STATIC(10),
207 DOUBLE_TO_CDTIME_T_STATIC(9),
210 { // lower == upper => zero
211 DOUBLE_TO_CDTIME_T_STATIC(9),
212 DOUBLE_TO_CDTIME_T_STATIC(9),
217 for (size_t i = 0; i < STATIC_ARRAY_SIZE(cases); i++) {
218 cdtime_t now = peek->start_time + TIME_T_TO_CDTIME_T(1);
219 EXPECT_EQ_DOUBLE (cases[i].want,
220 latency_counter_get_rate (l, cases[i].lower_bound, cases[i].upper_bound, now));
223 latency_counter_destroy (l);
230 RUN_TEST(percentile);
236 /* vim: set sw=2 sts=2 et : */