src/unit_test.c

   1 #include <stdio.h>
   2 #include <stdlib.h>
   3 #include <string.h>
   4 #include <sys/resource.h>
   5
   6 #include "storage_number.h"
   7 #include "rrd.h"
   8 #include "log.h"
   9 #include "web_buffer.h"
  10
  11 int check_storage_number(calculated_number n, int debug) {
  12         char buffer[100];
  13         uint32_t flags = SN_EXISTS;
  14
  15         storage_number s = pack_storage_number(n, flags);
  16         calculated_number d = unpack_storage_number(s);
  17
  18         if(!does_storage_number_exist(s)) {
  19                 fprintf(stderr, "Exists flags missing for number " CALCULATED_NUMBER_FORMAT "!\n", n);
  20                 return 5;
  21         }
  22
  23         calculated_number ddiff = d - n;
  24         calculated_number dcdiff = ddiff * 100.0 / n;
  25
  26         if(dcdiff < 0) dcdiff = -dcdiff;
  27
  28         size_t len = print_calculated_number(buffer, d);
  29         calculated_number p = strtold(buffer, NULL);
  30         calculated_number pdiff = n - p;
  31         calculated_number pcdiff = pdiff * 100.0 / n;
  32         if(pcdiff < 0) pcdiff = -pcdiff;
  33
  34         if(debug) {
  35                 fprintf(stderr,
  36                         CALCULATED_NUMBER_FORMAT " original\n"
  37                         CALCULATED_NUMBER_FORMAT " packed and unpacked, (stored as 0x%08X, diff " CALCULATED_NUMBER_FORMAT ", " CALCULATED_NUMBER_FORMAT "%%)\n"
  38                         "%s printed after unpacked (%zu bytes)\n"
  39                         CALCULATED_NUMBER_FORMAT " re-parsed from printed (diff " CALCULATED_NUMBER_FORMAT ", " CALCULATED_NUMBER_FORMAT "%%)\n\n",
  40                         n,
  41                         d, s, ddiff, dcdiff,
  42                         buffer,
  43                         len, p, pdiff, pcdiff
  44                 );
  45                 if(len != strlen(buffer)) fprintf(stderr, "ERROR: printed number %s is reported to have length %zu but it has %zu\n", buffer, len, strlen(buffer));
  46                 if(dcdiff > ACCURACY_LOSS) fprintf(stderr, "WARNING: packing number " CALCULATED_NUMBER_FORMAT " has accuracy loss %0.7Lf %%\n", n, dcdiff);
  47                 if(pcdiff > ACCURACY_LOSS) fprintf(stderr, "WARNING: re-parsing the packed, unpacked and printed number " CALCULATED_NUMBER_FORMAT " has accuracy loss %0.7Lf %%\n", n, pcdiff);
  48         }
  49
  50         if(len != strlen(buffer)) return 1;
  51         if(dcdiff > ACCURACY_LOSS) return 3;
  52         if(pcdiff > ACCURACY_LOSS) return 4;
  53         return 0;
  54 }
  55
  56 void benchmark_storage_number(int loop, int multiplier) {
  57         int i, j;
  58         calculated_number n, d;
  59         storage_number s;
  60         unsigned long long user, system, total, mine, their;
  61
  62         char buffer[100];
  63
  64         struct rusage now, last;
  65
  66         fprintf(stderr, "\n\nBenchmarking %d numbers, please wait...\n\n", loop);
  67
  68         // ------------------------------------------------------------------------
  69
  70         fprintf(stderr, "SYSTEM  LONG DOUBLE    SIZE: %zu bytes\n", sizeof(calculated_number));
  71         fprintf(stderr, "NETDATA FLOATING POINT SIZE: %zu bytes\n", sizeof(storage_number));
  72
  73         mine = (calculated_number)sizeof(storage_number) * (calculated_number)loop;
  74         their = (calculated_number)sizeof(calculated_number) * (calculated_number)loop;
  75
  76         if(mine > their) {
  77                 fprintf(stderr, "\nNETDATA NEEDS %0.2Lf TIMES MORE MEMORY. Sorry!\n", (long double)(mine / their));
  78         }
  79         else {
  80                 fprintf(stderr, "\nNETDATA INTERNAL FLOATING POINT ARITHMETICS NEEDS %0.2Lf TIMES LESS MEMORY.\n", (long double)(their / mine));
  81         }
  82
  83         fprintf(stderr, "\nNETDATA FLOATING POINT\n");
  84         fprintf(stderr, "MIN POSITIVE VALUE " CALCULATED_NUMBER_FORMAT "\n", (calculated_number)STORAGE_NUMBER_POSITIVE_MIN);
  85         fprintf(stderr, "MAX POSITIVE VALUE " CALCULATED_NUMBER_FORMAT "\n", (calculated_number)STORAGE_NUMBER_POSITIVE_MAX);
  86         fprintf(stderr, "MIN NEGATIVE VALUE " CALCULATED_NUMBER_FORMAT "\n", (calculated_number)STORAGE_NUMBER_NEGATIVE_MIN);
  87         fprintf(stderr, "MAX NEGATIVE VALUE " CALCULATED_NUMBER_FORMAT "\n", (calculated_number)STORAGE_NUMBER_NEGATIVE_MAX);
  88         fprintf(stderr, "Maximum accuracy loss: " CALCULATED_NUMBER_FORMAT "%%\n\n\n", (calculated_number)ACCURACY_LOSS);
  89
  90         // ------------------------------------------------------------------------
  91
  92         fprintf(stderr, "INTERNAL LONG DOUBLE PRINTING: ");
  93         getrusage(RUSAGE_SELF, &last);
  94
  95         // do the job
  96         for(j = 1; j < 11 ;j++) {
  97                 n = STORAGE_NUMBER_POSITIVE_MIN * j;
  98
  99                 for(i = 0; i < loop ;i++) {
 100                         n *= multiplier;
 101                         if(n > STORAGE_NUMBER_POSITIVE_MAX) n = STORAGE_NUMBER_POSITIVE_MIN;
 102
 103                         print_calculated_number(buffer, n);
 104                 }
 105         }
 106
 107         getrusage(RUSAGE_SELF, &now);
 108         user   = now.ru_utime.tv_sec * 1000000ULL + now.ru_utime.tv_usec - last.ru_utime.tv_sec * 1000000ULL + last.ru_utime.tv_usec;
 109         system = now.ru_stime.tv_sec * 1000000ULL + now.ru_stime.tv_usec - last.ru_stime.tv_sec * 1000000ULL + last.ru_stime.tv_usec;
 110         total  = user + system;
 111         mine = total;
 112
 113         fprintf(stderr, "user %0.5Lf, system %0.5Lf, total %0.5Lf\n", (long double)(user / 1000000.0), (long double)(system / 1000000.0), (long double)(total / 1000000.0));
 114
 115         // ------------------------------------------------------------------------
 116
 117         fprintf(stderr, "SYSTEM   LONG DOUBLE PRINTING: ");
 118         getrusage(RUSAGE_SELF, &last);
 119
 120         // do the job
 121         for(j = 1; j < 11 ;j++) {
 122                 n = STORAGE_NUMBER_POSITIVE_MIN * j;
 123
 124                 for(i = 0; i < loop ;i++) {
 125                         n *= multiplier;
 126                         if(n > STORAGE_NUMBER_POSITIVE_MAX) n = STORAGE_NUMBER_POSITIVE_MIN;
 127                         snprintf(buffer, 100, CALCULATED_NUMBER_FORMAT, n);
 128                 }
 129         }
 130
 131         getrusage(RUSAGE_SELF, &now);
 132         user   = now.ru_utime.tv_sec * 1000000ULL + now.ru_utime.tv_usec - last.ru_utime.tv_sec * 1000000ULL + last.ru_utime.tv_usec;
 133         system = now.ru_stime.tv_sec * 1000000ULL + now.ru_stime.tv_usec - last.ru_stime.tv_sec * 1000000ULL + last.ru_stime.tv_usec;
 134         total  = user + system;
 135         their = total;
 136
 137         fprintf(stderr, "user %0.5Lf, system %0.5Lf, total %0.5Lf\n", (long double)(user / 1000000.0), (long double)(system / 1000000.0), (long double)(total / 1000000.0));
 138
 139         if(mine > total) {
 140                 fprintf(stderr, "NETDATA CODE IS SLOWER %0.2Lf %%\n", (long double)(mine * 100.0 / their - 100.0));
 141         }
 142         else {
 143                 fprintf(stderr, "NETDATA CODE IS  F A S T E R  %0.2Lf %%\n", (long double)(their * 100.0 / mine - 100.0));
 144         }
 145
 146         // ------------------------------------------------------------------------
 147
 148         fprintf(stderr, "\nINTERNAL LONG DOUBLE PRINTING WITH PACK / UNPACK: ");
 149         getrusage(RUSAGE_SELF, &last);
 150
 151         // do the job
 152         for(j = 1; j < 11 ;j++) {
 153                 n = STORAGE_NUMBER_POSITIVE_MIN * j;
 154
 155                 for(i = 0; i < loop ;i++) {
 156                         n *= multiplier;
 157                         if(n > STORAGE_NUMBER_POSITIVE_MAX) n = STORAGE_NUMBER_POSITIVE_MIN;
 158
 159                         s = pack_storage_number(n, 1);
 160                         d = unpack_storage_number(s);
 161                         print_calculated_number(buffer, d);
 162                 }
 163         }
 164
 165         getrusage(RUSAGE_SELF, &now);
 166         user   = now.ru_utime.tv_sec * 1000000ULL + now.ru_utime.tv_usec - last.ru_utime.tv_sec * 1000000ULL + last.ru_utime.tv_usec;
 167         system = now.ru_stime.tv_sec * 1000000ULL + now.ru_stime.tv_usec - last.ru_stime.tv_sec * 1000000ULL + last.ru_stime.tv_usec;
 168         total  = user + system;
 169         mine = total;
 170
 171         fprintf(stderr, "user %0.5Lf, system %0.5Lf, total %0.5Lf\n", (long double)(user / 1000000.0), (long double)(system / 1000000.0), (long double)(total / 1000000.0));
 172
 173         if(mine > their) {
 174                 fprintf(stderr, "WITH PACKING UNPACKING NETDATA CODE IS SLOWER %0.2Lf %%\n", (long double)(mine * 100.0 / their - 100.0));
 175         }
 176         else {
 177                 fprintf(stderr, "EVEN WITH PACKING AND UNPACKING, NETDATA CODE IS  F A S T E R  %0.2Lf %%\n", (long double)(their * 100.0 / mine - 100.0));
 178         }
 179
 180         // ------------------------------------------------------------------------
 181
 182 }
 183
 184 static int check_storage_number_exists() {
 185         uint32_t flags = SN_EXISTS;
 186
 187
 188         for(flags = 0; flags < 7 ; flags++) {
 189                 if(get_storage_number_flags(flags << 24) != flags << 24) {
 190                         fprintf(stderr, "Flag 0x%08x is not checked correctly. It became 0x%08x\n", flags << 24, get_storage_number_flags(flags << 24));
 191                         return 1;
 192                 }
 193         }
 194
 195         flags = SN_EXISTS;
 196         calculated_number n = 0.0;
 197
 198         storage_number s = pack_storage_number(n, flags);
 199         calculated_number d = unpack_storage_number(s);
 200         if(get_storage_number_flags(s) != flags) {
 201                 fprintf(stderr, "Wrong flags. Given %08x, Got %08x!\n", flags, get_storage_number_flags(s));
 202                 return 1;
 203         }
 204         if(n != d) {
 205                 fprintf(stderr, "Wrong number returned. Expected " CALCULATED_NUMBER_FORMAT ", returned " CALCULATED_NUMBER_FORMAT "!\n", n, d);
 206                 return 1;
 207         }
 208
 209         return 0;
 210 }
 211
 212 int unit_test_storage()
 213 {
 214         if(check_storage_number_exists()) return 0;
 215
 216         calculated_number c, a = 0;
 217         int i, j, g, r = 0;
 218
 219         for(g = -1; g <= 1 ; g++) {
 220                 a = 0;
 221
 222                 if(!g) continue;
 223
 224                 for(j = 0; j < 9 ;j++) {
 225                         a += 0.0000001;
 226                         c = a * g;
 227                         for(i = 0; i < 21 ;i++, c *= 10) {
 228                                 if(c > 0 && c < STORAGE_NUMBER_POSITIVE_MIN) continue;
 229                                 if(c < 0 && c > STORAGE_NUMBER_NEGATIVE_MAX) continue;
 230
 231                                 if(check_storage_number(c, 1)) return 1;
 232                         }
 233                 }
 234         }
 235
 236         benchmark_storage_number(1000000, 2);
 237         return r;
 238 }
 239
 240 int unit_test(long delay, long shift)
 241 {
 242         static int repeat = 0;
 243         repeat++;
 244
 245         char name[101];
 246         snprintf(name, 100, "unittest-%d-%ld-%ld", repeat, delay, shift);
 247
 248         debug_flags = 0xffffffff;
 249         memory_mode = NETDATA_MEMORY_MODE_RAM;
 250         update_every = 1;
 251
 252         int do_abs = 1;
 253         int do_inc = 1;
 254         int do_abst = 1;
 255         int do_absi = 1;
 256
 257         RRD_STATS *st = rrd_stats_create("netdata", name, name, "netdata", "Unit Testing", "a value", 1, 1, CHART_TYPE_LINE);
 258         st->debug = 1;
 259
 260         RRD_DIMENSION *rdabs = NULL;
 261         RRD_DIMENSION *rdinc = NULL;
 262         RRD_DIMENSION *rdabst = NULL;
 263         RRD_DIMENSION *rdabsi = NULL;
 264
 265         if(do_abs) rdabs = rrd_stats_dimension_add(st, "absolute", "absolute", 1, 1, RRD_DIMENSION_ABSOLUTE);
 266         if(do_inc) rdinc = rrd_stats_dimension_add(st, "incremental", "incremental", 1, 1 * update_every, RRD_DIMENSION_INCREMENTAL);
 267         if(do_abst) rdabst = rrd_stats_dimension_add(st, "percentage-of-absolute-row", "percentage-of-absolute-row", 1, 1, RRD_DIMENSION_PCENT_OVER_ROW_TOTAL);
 268         if(do_absi) rdabsi = rrd_stats_dimension_add(st, "percentage-of-incremental-row", "percentage-of-incremental-row", 1, 1, RRD_DIMENSION_PCENT_OVER_DIFF_TOTAL);
 269
 270         long increment = 1000;
 271         collected_number i = 0;
 272
 273         unsigned long c, dimensions = 0;
 274         RRD_DIMENSION *rd;
 275         for(rd = st->dimensions ; rd ; rd = rd->next) dimensions++;
 276
 277         for(c = 0; c < 20 ;c++) {
 278                 i += increment;
 279
 280                 fprintf(stderr, "\n\nLOOP = %lu, DELAY = %ld, VALUE = " COLLECTED_NUMBER_FORMAT "\n", c, delay, i);
 281                 if(c) {
 282                         rrd_stats_next_usec(st, delay);
 283                 }
 284                 if(do_abs) rrd_stats_dimension_set(st, "absolute", i);
 285                 if(do_inc) rrd_stats_dimension_set(st, "incremental", i);
 286                 if(do_abst) rrd_stats_dimension_set(st, "percentage-of-absolute-row", i);
 287                 if(do_absi) rrd_stats_dimension_set(st, "percentage-of-incremental-row", i);
 288
 289                 if(!c) {
 290                         gettimeofday(&st->last_collected_time, NULL);
 291                         st->last_collected_time.tv_usec = shift;
 292                 }
 293
 294                 // prevent it from deleting the dimensions
 295                 for(rd = st->dimensions ; rd ; rd = rd->next) rd->last_collected_time.tv_sec = st->last_collected_time.tv_sec;
 296
 297                 rrd_stats_done(st);
 298         }
 299
 300         unsigned long oincrement = increment;
 301         increment = increment * st->update_every * 1000000 / delay;
 302         fprintf(stderr, "\n\nORIGINAL INCREMENT: %lu, INCREMENT %lu, DELAY %lu, SHIFT %lu\n", oincrement * 10, increment * 10, delay, shift);
 303
 304         int ret = 0;
 305         storage_number v;
 306         for(c = 0 ; c < st->counter ; c++) {
 307                 fprintf(stderr, "\nPOSITION: c = %lu, VALUE %lu\n", c, (oincrement + c * increment + increment * (1000000 - shift) / 1000000 )* 10);
 308
 309                 for(rd = st->dimensions ; rd ; rd = rd->next) {
 310                         fprintf(stderr, "\t %s " STORAGE_NUMBER_FORMAT "   ->   ", rd->id, rd->values[c]);
 311
 312                         if(rd == rdabs) v =
 313                                 (         oincrement
 314                                         + (increment * (1000000 - shift) / 1000000)
 315                                         + c * increment
 316                                 ) * 10;
 317
 318                         else if(rd == rdinc) v = (c?(increment):(increment * (1000000 - shift) / 1000000)) * 10;
 319                         else if(rd == rdabst) v = oincrement / dimensions;
 320                         else if(rd == rdabsi) v = oincrement / dimensions;
 321                         else v = 0;
 322
 323                         if(v == rd->values[c]) fprintf(stderr, "passed.\n");
 324                         else {
 325                                 fprintf(stderr, "ERROR! (expected " STORAGE_NUMBER_FORMAT ")\n", v);
 326                                 ret = 1;
 327                         }
 328                 }
 329         }
 330
 331         if(ret)
 332                 fprintf(stderr, "\n\nUNIT TEST(%ld, %ld) FAILED\n\n", delay, shift);
 333
 334         return ret;
 335 }
 336