]> arthur.barton.de Git - netdata.git/blobdiff - src/unit_test.c
Merge pull request #17 from alonbl/build
[netdata.git] / src / unit_test.c
index 26c0e973aaad198d9812caa105c7fd026202d9b0..dd69d68a90f4f512e7e176d8fab44296be45c1cd 100755 (executable)
+#ifdef HAVE_CONFIG_H
+#include <config.h>
+#endif
 #include <stdio.h>
 #include <stdlib.h>
+#include <string.h>
+#include <sys/resource.h>
 
+#include "common.h"
 #include "storage_number.h"
 #include "rrd.h"
 #include "log.h"
 #include "web_buffer.h"
 
+int check_storage_number(calculated_number n, int debug) {
+       char buffer[100];
+       uint32_t flags = SN_EXISTS;
+
+       storage_number s = pack_storage_number(n, flags);
+       calculated_number d = unpack_storage_number(s);
+
+       if(!does_storage_number_exist(s)) {
+               fprintf(stderr, "Exists flags missing for number " CALCULATED_NUMBER_FORMAT "!\n", n);
+               return 5;
+       }
+
+       calculated_number ddiff = d - n;
+       calculated_number dcdiff = ddiff * 100.0 / n;
+
+       if(dcdiff < 0) dcdiff = -dcdiff;
+
+       size_t len = print_calculated_number(buffer, d);
+       calculated_number p = strtold(buffer, NULL);
+       calculated_number pdiff = n - p;
+       calculated_number pcdiff = pdiff * 100.0 / n;
+       if(pcdiff < 0) pcdiff = -pcdiff;
+
+       if(debug) {
+               fprintf(stderr,
+                       CALCULATED_NUMBER_FORMAT " original\n"
+                       CALCULATED_NUMBER_FORMAT " packed and unpacked, (stored as 0x%08X, diff " CALCULATED_NUMBER_FORMAT ", " CALCULATED_NUMBER_FORMAT "%%)\n"
+                       "%s printed after unpacked (%zu bytes)\n"
+                       CALCULATED_NUMBER_FORMAT " re-parsed from printed (diff " CALCULATED_NUMBER_FORMAT ", " CALCULATED_NUMBER_FORMAT "%%)\n\n",
+                       n,
+                       d, s, ddiff, dcdiff,
+                       buffer,
+                       len, p, pdiff, pcdiff
+               );
+               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));
+               if(dcdiff > ACCURACY_LOSS) fprintf(stderr, "WARNING: packing number " CALCULATED_NUMBER_FORMAT " has accuracy loss %0.7Lf %%\n", n, dcdiff);
+               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);
+       }
+
+       if(len != strlen(buffer)) return 1;
+       if(dcdiff > ACCURACY_LOSS) return 3;
+       if(pcdiff > ACCURACY_LOSS) return 4;
+       return 0;
+}
+
+void benchmark_storage_number(int loop, int multiplier) {
+       int i, j;
+       calculated_number n, d;
+       storage_number s;
+       unsigned long long user, system, total, mine, their;
+
+       char buffer[100];
+
+       struct rusage now, last;
+
+       fprintf(stderr, "\n\nBenchmarking %d numbers, please wait...\n\n", loop);
+
+       // ------------------------------------------------------------------------
+
+       fprintf(stderr, "SYSTEM  LONG DOUBLE    SIZE: %zu bytes\n", sizeof(calculated_number));
+       fprintf(stderr, "NETDATA FLOATING POINT SIZE: %zu bytes\n", sizeof(storage_number));
+
+       mine = (calculated_number)sizeof(storage_number) * (calculated_number)loop;
+       their = (calculated_number)sizeof(calculated_number) * (calculated_number)loop;
+       
+       if(mine > their) {
+               fprintf(stderr, "\nNETDATA NEEDS %0.2Lf TIMES MORE MEMORY. Sorry!\n", (long double)(mine / their));
+       }
+       else {
+               fprintf(stderr, "\nNETDATA INTERNAL FLOATING POINT ARITHMETICS NEEDS %0.2Lf TIMES LESS MEMORY.\n", (long double)(their / mine));
+       }
+
+       fprintf(stderr, "\nNETDATA FLOATING POINT\n");
+       fprintf(stderr, "MIN POSITIVE VALUE " CALCULATED_NUMBER_FORMAT "\n", (calculated_number)STORAGE_NUMBER_POSITIVE_MIN);
+       fprintf(stderr, "MAX POSITIVE VALUE " CALCULATED_NUMBER_FORMAT "\n", (calculated_number)STORAGE_NUMBER_POSITIVE_MAX);
+       fprintf(stderr, "MIN NEGATIVE VALUE " CALCULATED_NUMBER_FORMAT "\n", (calculated_number)STORAGE_NUMBER_NEGATIVE_MIN);
+       fprintf(stderr, "MAX NEGATIVE VALUE " CALCULATED_NUMBER_FORMAT "\n", (calculated_number)STORAGE_NUMBER_NEGATIVE_MAX);
+       fprintf(stderr, "Maximum accuracy loss: " CALCULATED_NUMBER_FORMAT "%%\n\n\n", (calculated_number)ACCURACY_LOSS);
+
+       // ------------------------------------------------------------------------
+
+       fprintf(stderr, "INTERNAL LONG DOUBLE PRINTING: ");
+       getrusage(RUSAGE_SELF, &last);
+
+       // do the job
+       for(j = 1; j < 11 ;j++) {
+               n = STORAGE_NUMBER_POSITIVE_MIN * j;
+
+               for(i = 0; i < loop ;i++) {
+                       n *= multiplier;
+                       if(n > STORAGE_NUMBER_POSITIVE_MAX) n = STORAGE_NUMBER_POSITIVE_MIN;
+
+                       print_calculated_number(buffer, n);
+               }
+       }
+
+       getrusage(RUSAGE_SELF, &now);
+       user   = now.ru_utime.tv_sec * 1000000ULL + now.ru_utime.tv_usec - last.ru_utime.tv_sec * 1000000ULL + last.ru_utime.tv_usec;
+       system = now.ru_stime.tv_sec * 1000000ULL + now.ru_stime.tv_usec - last.ru_stime.tv_sec * 1000000ULL + last.ru_stime.tv_usec;
+       total  = user + system;
+       mine = total;
+
+       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));
+       
+       // ------------------------------------------------------------------------
+
+       fprintf(stderr, "SYSTEM   LONG DOUBLE PRINTING: ");
+       getrusage(RUSAGE_SELF, &last);
+
+       // do the job
+       for(j = 1; j < 11 ;j++) {
+               n = STORAGE_NUMBER_POSITIVE_MIN * j;
+
+               for(i = 0; i < loop ;i++) {
+                       n *= multiplier;
+                       if(n > STORAGE_NUMBER_POSITIVE_MAX) n = STORAGE_NUMBER_POSITIVE_MIN;
+                       snprintf(buffer, 100, CALCULATED_NUMBER_FORMAT, n);
+               }
+       }
+
+       getrusage(RUSAGE_SELF, &now);
+       user   = now.ru_utime.tv_sec * 1000000ULL + now.ru_utime.tv_usec - last.ru_utime.tv_sec * 1000000ULL + last.ru_utime.tv_usec;
+       system = now.ru_stime.tv_sec * 1000000ULL + now.ru_stime.tv_usec - last.ru_stime.tv_sec * 1000000ULL + last.ru_stime.tv_usec;
+       total  = user + system;
+       their = total;
+
+       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));
+
+       if(mine > total) {
+               fprintf(stderr, "NETDATA CODE IS SLOWER %0.2Lf %%\n", (long double)(mine * 100.0 / their - 100.0));
+       }
+       else {
+               fprintf(stderr, "NETDATA CODE IS  F A S T E R  %0.2Lf %%\n", (long double)(their * 100.0 / mine - 100.0));
+       }
+
+       // ------------------------------------------------------------------------
+
+       fprintf(stderr, "\nINTERNAL LONG DOUBLE PRINTING WITH PACK / UNPACK: ");
+       getrusage(RUSAGE_SELF, &last);
+
+       // do the job
+       for(j = 1; j < 11 ;j++) {
+               n = STORAGE_NUMBER_POSITIVE_MIN * j;
+
+               for(i = 0; i < loop ;i++) {
+                       n *= multiplier;
+                       if(n > STORAGE_NUMBER_POSITIVE_MAX) n = STORAGE_NUMBER_POSITIVE_MIN;
+
+                       s = pack_storage_number(n, 1);
+                       d = unpack_storage_number(s);
+                       print_calculated_number(buffer, d);
+               }
+       }
+
+       getrusage(RUSAGE_SELF, &now);
+       user   = now.ru_utime.tv_sec * 1000000ULL + now.ru_utime.tv_usec - last.ru_utime.tv_sec * 1000000ULL + last.ru_utime.tv_usec;
+       system = now.ru_stime.tv_sec * 1000000ULL + now.ru_stime.tv_usec - last.ru_stime.tv_sec * 1000000ULL + last.ru_stime.tv_usec;
+       total  = user + system;
+       mine = total;
+
+       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));
+
+       if(mine > their) {
+               fprintf(stderr, "WITH PACKING UNPACKING NETDATA CODE IS SLOWER %0.2Lf %%\n", (long double)(mine * 100.0 / their - 100.0));
+       }
+       else {
+               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));
+       }
+
+       // ------------------------------------------------------------------------
+
+}
+
+static int check_storage_number_exists() {
+       uint32_t flags = SN_EXISTS;
+
+
+       for(flags = 0; flags < 7 ; flags++) {
+               if(get_storage_number_flags(flags << 24) != flags << 24) {
+                       fprintf(stderr, "Flag 0x%08x is not checked correctly. It became 0x%08x\n", flags << 24, get_storage_number_flags(flags << 24));
+                       return 1;
+               }
+       }
+
+       flags = SN_EXISTS;
+       calculated_number n = 0.0;
+
+       storage_number s = pack_storage_number(n, flags);
+       calculated_number d = unpack_storage_number(s);
+       if(get_storage_number_flags(s) != flags) {
+               fprintf(stderr, "Wrong flags. Given %08x, Got %08x!\n", flags, get_storage_number_flags(s));
+               return 1;
+       }
+       if(n != d) {
+               fprintf(stderr, "Wrong number returned. Expected " CALCULATED_NUMBER_FORMAT ", returned " CALCULATED_NUMBER_FORMAT "!\n", n, d);
+               return 1;
+       }
+
+       return 0;
+}
+
 int unit_test_storage()
 {
-       char buffer[100], *msg;
-       storage_number s;
-       calculated_number c, a = 0, d, ddiff, dcdiff, f, p, pdiff, pcdiff, maxddiff = 0, maxpdiff = 0;
-       int i, j, g, r = 0, l;
+       if(check_storage_number_exists()) return 0;
+
+       calculated_number c, a = 0;
+       int i, j, g, r = 0;
 
        for(g = -1; g <= 1 ; g++) {
                a = 0;
@@ -22,50 +229,15 @@ int unit_test_storage()
                        a += 0.0000001;
                        c = a * g;
                        for(i = 0; i < 21 ;i++, c *= 10) {
-                               if(c > 0 && c < 0.00001) continue;
-                               if(c < 0 && c > -0.00001) continue;
-
-                               s = pack_storage_number(c);
-                               d = unpack_storage_number(s);
-
-                               ddiff = d - c;
-                               dcdiff = ddiff * 100.0 / c;
-                               if(dcdiff < 0) dcdiff = -dcdiff;
-                               if(dcdiff > maxddiff) maxddiff = dcdiff;
-
-                               f = d / c;
-
-                               l = print_calculated_number(buffer, d);
-                               p = strtold(buffer, NULL);
-                               pdiff = c - p;
-                               pcdiff = pdiff * 100.0 / c;
-                               if(pcdiff < 0) pcdiff = -pcdiff;
-                               if(pcdiff > maxpdiff) maxpdiff = pcdiff;
-
-                               if(f < 0.99999 || f > 1.00001) {
-                                       msg = "ERROR";
-                                       r++;
-                               }
-                               else msg = "OK";
-
-                               fprintf(stderr, "%s\n"
-                                       CALCULATED_NUMBER_FORMAT " original\n"
-                                       CALCULATED_NUMBER_FORMAT " unpacked, (stored as 0x%08X, diff " CALCULATED_NUMBER_FORMAT ", " CALCULATED_NUMBER_FORMAT "%%)\n"
-                                       "%s printed (%d bytes)\n"
-                                       CALCULATED_NUMBER_FORMAT " re-parsed with diff " CALCULATED_NUMBER_FORMAT ", " CALCULATED_NUMBER_FORMAT "%%\n\n",
-                                       msg,
-                                       c,
-                                       d, s, ddiff, dcdiff,
-                                       buffer,
-                                       l, p, pdiff, pcdiff
-                               );
+                               if(c > 0 && c < STORAGE_NUMBER_POSITIVE_MIN) continue;
+                               if(c < 0 && c > STORAGE_NUMBER_NEGATIVE_MAX) continue;
+
+                               if(check_storage_number(c, 1)) return 1;
                        }
                }
        }
 
-       fprintf(stderr, "Worst accuracy loss on unpacked numbers: " CALCULATED_NUMBER_FORMAT "%%\n", maxddiff);
-       fprintf(stderr, "Worst accuracy loss on printed numbers: " CALCULATED_NUMBER_FORMAT "%%\n", maxpdiff);
-
+       benchmark_storage_number(1000000, 2);
        return r;
 }
 
@@ -78,32 +250,32 @@ int unit_test(long delay, long shift)
        snprintf(name, 100, "unittest-%d-%ld-%ld", repeat, delay, shift);
 
        debug_flags = 0xffffffff;
-       memory_mode = NETDATA_MEMORY_MODE_RAM;
-       update_every = 1;
+       rrd_memory_mode = RRD_MEMORY_MODE_RAM;
+       rrd_update_every = 1;
 
        int do_abs = 1;
        int do_inc = 1;
        int do_abst = 1;
        int do_absi = 1;
 
-       RRD_STATS *st = rrd_stats_create("netdata", name, name, "netdata", "Unit Testing", "a value", 1, 1, CHART_TYPE_LINE);
+       RRDSET *st = rrdset_create("netdata", name, name, "netdata", "Unit Testing", "a value", 1, 1, RRDSET_TYPE_LINE);
        st->debug = 1;
 
-       RRD_DIMENSION *rdabs = NULL;
-       RRD_DIMENSION *rdinc = NULL;
-       RRD_DIMENSION *rdabst = NULL;
-       RRD_DIMENSION *rdabsi = NULL;
+       RRDDIM *rdabs = NULL;
+       RRDDIM *rdinc = NULL;
+       RRDDIM *rdabst = NULL;
+       RRDDIM *rdabsi = NULL;
 
-       if(do_abs) rdabs = rrd_stats_dimension_add(st, "absolute", "absolute", 1, 1, RRD_DIMENSION_ABSOLUTE);
-       if(do_inc) rdinc = rrd_stats_dimension_add(st, "incremental", "incremental", 1, 1 * update_every, RRD_DIMENSION_INCREMENTAL);
-       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);
-       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);
+       if(do_abs) rdabs = rrddim_add(st, "absolute", "absolute", 1, 1, RRDDIM_ABSOLUTE);
+       if(do_inc) rdinc = rrddim_add(st, "incremental", "incremental", 1, 1 * rrd_update_every, RRDDIM_INCREMENTAL);
+       if(do_abst) rdabst = rrddim_add(st, "percentage-of-absolute-row", "percentage-of-absolute-row", 1, 1, RRDDIM_PCENT_OVER_ROW_TOTAL);
+       if(do_absi) rdabsi = rrddim_add(st, "percentage-of-incremental-row", "percentage-of-incremental-row", 1, 1, RRDDIM_PCENT_OVER_DIFF_TOTAL);
 
        long increment = 1000;
        collected_number i = 0;
 
        unsigned long c, dimensions = 0;
-       RRD_DIMENSION *rd;
+       RRDDIM *rd;
        for(rd = st->dimensions ; rd ; rd = rd->next) dimensions++;
 
        for(c = 0; c < 20 ;c++) {
@@ -111,12 +283,12 @@ int unit_test(long delay, long shift)
 
                fprintf(stderr, "\n\nLOOP = %lu, DELAY = %ld, VALUE = " COLLECTED_NUMBER_FORMAT "\n", c, delay, i);
                if(c) {
-                       rrd_stats_next_usec(st, delay);
+                       rrdset_next_usec(st, delay);
                }
-               if(do_abs) rrd_stats_dimension_set(st, "absolute", i);
-               if(do_inc) rrd_stats_dimension_set(st, "incremental", i);
-               if(do_abst) rrd_stats_dimension_set(st, "percentage-of-absolute-row", i);
-               if(do_absi) rrd_stats_dimension_set(st, "percentage-of-incremental-row", i);
+               if(do_abs) rrddim_set(st, "absolute", i);
+               if(do_inc) rrddim_set(st, "incremental", i);
+               if(do_abst) rrddim_set(st, "percentage-of-absolute-row", i);
+               if(do_absi) rrddim_set(st, "percentage-of-incremental-row", i);
 
                if(!c) {
                        gettimeofday(&st->last_collected_time, NULL);
@@ -126,7 +298,7 @@ int unit_test(long delay, long shift)
                // prevent it from deleting the dimensions
                for(rd = st->dimensions ; rd ; rd = rd->next) rd->last_collected_time.tv_sec = st->last_collected_time.tv_sec;
 
-               rrd_stats_done(st);
+               rrdset_done(st);
        }
 
        unsigned long oincrement = increment;