src/rrdset.c

   1 #define NETDATA_RRD_INTERNALS 1
   2 #include "common.h"
   3
   4 #define RRD_DEFAULT_GAP_INTERPOLATIONS 1
   5
   6 // ----------------------------------------------------------------------------
   7 // RRDSET index
   8
   9 int rrdset_compare(void* a, void* b) {
  10     if(((RRDSET *)a)->hash < ((RRDSET *)b)->hash) return -1;
  11     else if(((RRDSET *)a)->hash > ((RRDSET *)b)->hash) return 1;
  12     else return strcmp(((RRDSET *)a)->id, ((RRDSET *)b)->id);
  13 }
  14
  15 static RRDSET *rrdset_index_find(RRDHOST *host, const char *id, uint32_t hash) {
  16     RRDSET tmp;
  17     strncpyz(tmp.id, id, RRD_ID_LENGTH_MAX);
  18     tmp.hash = (hash)?hash:simple_hash(tmp.id);
  19
  20     return (RRDSET *)avl_search_lock(&(host->rrdset_root_index), (avl *) &tmp);
  21 }
  22
  23 // ----------------------------------------------------------------------------
  24 // RRDSET name index
  25
  26 #define rrdset_from_avlname(avlname_ptr) ((RRDSET *)((avlname_ptr) - offsetof(RRDSET, avlname)))
  27
  28 int rrdset_compare_name(void* a, void* b) {
  29     RRDSET *A = rrdset_from_avlname(a);
  30     RRDSET *B = rrdset_from_avlname(b);
  31
  32     // fprintf(stderr, "COMPARING: %s with %s\n", A->name, B->name);
  33
  34     if(A->hash_name < B->hash_name) return -1;
  35     else if(A->hash_name > B->hash_name) return 1;
  36     else return strcmp(A->name, B->name);
  37 }
  38
  39 RRDSET *rrdset_index_add_name(RRDHOST *host, RRDSET *st) {
  40     void *result;
  41     // fprintf(stderr, "ADDING: %s (name: %s)\n", st->id, st->name);
  42     result = avl_insert_lock(&host->rrdset_root_index_name, (avl *) (&st->avlname));
  43     if(result) return rrdset_from_avlname(result);
  44     return NULL;
  45 }
  46
  47 RRDSET *rrdset_index_del_name(RRDHOST *host, RRDSET *st) {
  48     void *result;
  49     // fprintf(stderr, "DELETING: %s (name: %s)\n", st->id, st->name);
  50     result = (RRDSET *)avl_remove_lock(&((host)->rrdset_root_index_name), (avl *)(&st->avlname));
  51     if(result) return rrdset_from_avlname(result);
  52     return NULL;
  53 }
  54
  55
  56 // ----------------------------------------------------------------------------
  57 // RRDSET - find charts
  58
  59 static inline RRDSET *rrdset_index_find_name(RRDHOST *host, const char *name, uint32_t hash) {
  60     void *result = NULL;
  61     RRDSET tmp;
  62     tmp.name = name;
  63     tmp.hash_name = (hash)?hash:simple_hash(tmp.name);
  64
  65     // fprintf(stderr, "SEARCHING: %s\n", name);
  66     result = avl_search_lock(&host->rrdset_root_index_name, (avl *) (&(tmp.avlname)));
  67     if(result) {
  68         RRDSET *st = rrdset_from_avlname(result);
  69         if(strcmp(st->magic, RRDSET_MAGIC))
  70             error("Search for RRDSET %s returned an invalid RRDSET %s (name %s)", name, st->id, st->name);
  71
  72         // fprintf(stderr, "FOUND: %s\n", name);
  73         return rrdset_from_avlname(result);
  74     }
  75     // fprintf(stderr, "NOT FOUND: %s\n", name);
  76     return NULL;
  77 }
  78
  79 inline RRDSET *rrdset_find(RRDHOST *host, const char *id) {
  80     debug(D_RRD_CALLS, "rrdset_find() for chart '%s' in host '%s'", id, host->hostname);
  81     RRDSET *st = rrdset_index_find(host, id, 0);
  82     return(st);
  83 }
  84
  85 inline RRDSET *rrdset_find_bytype(RRDHOST *host, const char *type, const char *id) {
  86     debug(D_RRD_CALLS, "rrdset_find_bytype() for chart '%s.%s' in host '%s'", type, id, host->hostname);
  87
  88     char buf[RRD_ID_LENGTH_MAX + 1];
  89     strncpyz(buf, type, RRD_ID_LENGTH_MAX - 1);
  90     strcat(buf, ".");
  91     int len = (int) strlen(buf);
  92     strncpyz(&buf[len], id, (size_t) (RRD_ID_LENGTH_MAX - len));
  93
  94     return(rrdset_find(host, buf));
  95 }
  96
  97 inline RRDSET *rrdset_find_byname(RRDHOST *host, const char *name) {
  98     debug(D_RRD_CALLS, "rrdset_find_byname() for chart '%s' in host '%s'", name, host->hostname);
  99     RRDSET *st = rrdset_index_find_name(host, name, 0);
 100     return(st);
 101 }
 102
 103
 104 // ----------------------------------------------------------------------------
 105 // RRDSET - rename charts
 106
 107 char *rrdset_strncpyz_name(char *to, const char *from, size_t length) {
 108     char c, *p = to;
 109
 110     while (length-- && (c = *from++)) {
 111         if(c != '.' && !isalnum(c))
 112             c = '_';
 113
 114         *p++ = c;
 115     }
 116
 117     *p = '\0';
 118
 119     return to;
 120 }
 121
 122 void rrdset_set_name(RRDSET *st, const char *name) {
 123     if(unlikely(st->name && !strcmp(st->name, name)))
 124         return;
 125
 126     debug(D_RRD_CALLS, "rrdset_set_name() old: %s, new: %s", st->name, name);
 127
 128     char b[CONFIG_MAX_VALUE + 1];
 129     char n[RRD_ID_LENGTH_MAX + 1];
 130
 131     snprintfz(n, RRD_ID_LENGTH_MAX, "%s.%s", st->type, name);
 132     rrdset_strncpyz_name(b, n, CONFIG_MAX_VALUE);
 133
 134     if(st->name) {
 135         rrdset_index_del_name(st->rrdhost, st);
 136         st->name = config_set_default(st->id, "name", b);
 137         st->hash_name = simple_hash(st->name);
 138         rrdsetvar_rename_all(st);
 139     }
 140     else {
 141         st->name = config_get(st->id, "name", b);
 142         st->hash_name = simple_hash(st->name);
 143     }
 144
 145     pthread_rwlock_wrlock(&st->rwlock);
 146     RRDDIM *rd;
 147     for(rd = st->dimensions; rd ;rd = rd->next)
 148         rrddimvar_rename_all(rd);
 149     pthread_rwlock_unlock(&st->rwlock);
 150
 151     if(unlikely(rrdset_index_add_name(st->rrdhost, st) != st))
 152         error("RRDSET: INTERNAL ERROR: attempted to index duplicate chart name '%s'", st->name);
 153 }
 154
 155
 156 // ----------------------------------------------------------------------------
 157 // RRDSET - reset a chart
 158
 159 void rrdset_reset(RRDSET *st) {
 160     debug(D_RRD_CALLS, "rrdset_reset() %s", st->name);
 161
 162     st->last_collected_time.tv_sec = 0;
 163     st->last_collected_time.tv_usec = 0;
 164     st->last_updated.tv_sec = 0;
 165     st->last_updated.tv_usec = 0;
 166     st->current_entry = 0;
 167     st->counter = 0;
 168     st->counter_done = 0;
 169
 170     RRDDIM *rd;
 171     for(rd = st->dimensions; rd ; rd = rd->next) {
 172         rd->last_collected_time.tv_sec = 0;
 173         rd->last_collected_time.tv_usec = 0;
 174         rd->counter = 0;
 175         memset(rd->values, 0, rd->entries * sizeof(storage_number));
 176     }
 177 }
 178
 179 // ----------------------------------------------------------------------------
 180 // RRDSET - helpers for rrdset_create()
 181
 182 static inline long align_entries_to_pagesize(long entries) {
 183     if(entries < 5) entries = 5;
 184     if(entries > RRD_HISTORY_ENTRIES_MAX) entries = RRD_HISTORY_ENTRIES_MAX;
 185
 186 #ifdef NETDATA_LOG_ALLOCATIONS
 187     long page = (size_t)sysconf(_SC_PAGESIZE);
 188
 189     long size = sizeof(RRDDIM) + entries * sizeof(storage_number);
 190     if(size % page) {
 191         size -= (size % page);
 192         size += page;
 193
 194         long n = (size - sizeof(RRDDIM)) / sizeof(storage_number);
 195         return n;
 196     }
 197
 198     return entries;
 199 #else
 200     return entries;
 201 #endif
 202 }
 203
 204 static inline void timeval_align(struct timeval *tv, int update_every) {
 205     tv->tv_sec -= tv->tv_sec % update_every;
 206     tv->tv_usec = 500000;
 207 }
 208
 209 // ----------------------------------------------------------------------------
 210 // RRDSET - create a chart
 211
 212 RRDSET *rrdset_create(RRDHOST *host, const char *type, const char *id, const char *name, const char *family
 213                       , const char *context, const char *title, const char *units, long priority
 214                       , int update_every, int chart_type) {
 215
 216     if(!type || !type[0]) {
 217         fatal("Cannot create rrd stats without a type.");
 218         return NULL;
 219     }
 220
 221     if(!id || !id[0]) {
 222         fatal("Cannot create rrd stats without an id.");
 223         return NULL;
 224     }
 225
 226     char fullid[RRD_ID_LENGTH_MAX + 1];
 227     char fullfilename[FILENAME_MAX + 1];
 228
 229     snprintfz(fullid, RRD_ID_LENGTH_MAX, "%s.%s", type, id);
 230
 231     RRDSET *st = rrdset_find(host, fullid);
 232     if(st) {
 233         debug(D_RRD_CALLS, "RRDSET '%s', already exists.", fullid);
 234         return st;
 235     }
 236
 237     long rentries = config_get_number(fullid, "history", rrd_default_history_entries);
 238     long entries = align_entries_to_pagesize(rentries);
 239     if(entries != rentries) entries = config_set_number(fullid, "history", entries);
 240
 241     int enabled = config_get_boolean(fullid, "enabled", 1);
 242     if(!enabled) entries = 5;
 243
 244     unsigned long size = sizeof(RRDSET);
 245     char *cache_dir = rrdset_cache_dir(host, fullid);
 246
 247     debug(D_RRD_CALLS, "Creating RRD_STATS for '%s.%s'.", type, id);
 248
 249     snprintfz(fullfilename, FILENAME_MAX, "%s/main.db", cache_dir);
 250     if(host->rrd_memory_mode != RRD_MEMORY_MODE_RAM) st = (RRDSET *)mymmap(fullfilename, size, ((host->rrd_memory_mode == RRD_MEMORY_MODE_MAP)?MAP_SHARED:MAP_PRIVATE), 0);
 251     if(st) {
 252         if(strcmp(st->magic, RRDSET_MAGIC) != 0) {
 253             errno = 0;
 254             info("Initializing file %s.", fullfilename);
 255             memset(st, 0, size);
 256         }
 257         else if(strcmp(st->id, fullid) != 0) {
 258             errno = 0;
 259             error("File %s contents are not for chart %s. Clearing it.", fullfilename, fullid);
 260             // munmap(st, size);
 261             // st = NULL;
 262             memset(st, 0, size);
 263         }
 264         else if(st->memsize != size || st->entries != entries) {
 265             errno = 0;
 266             error("File %s does not have the desired size. Clearing it.", fullfilename);
 267             memset(st, 0, size);
 268         }
 269         else if(st->update_every != update_every) {
 270             errno = 0;
 271             error("File %s does not have the desired update frequency. Clearing it.", fullfilename);
 272             memset(st, 0, size);
 273         }
 274         else if((now_realtime_sec() - st->last_updated.tv_sec) > update_every * entries) {
 275             errno = 0;
 276             error("File %s is too old. Clearing it.", fullfilename);
 277             memset(st, 0, size);
 278         }
 279
 280         // make sure the database is aligned
 281         if(st->last_updated.tv_sec)
 282             timeval_align(&st->last_updated, update_every);
 283     }
 284
 285     if(st) {
 286         st->name = NULL;
 287         st->type = NULL;
 288         st->family = NULL;
 289         st->context = NULL;
 290         st->title = NULL;
 291         st->units = NULL;
 292         st->dimensions = NULL;
 293         st->next = NULL;
 294         st->mapped = host->rrd_memory_mode;
 295         st->variables = NULL;
 296         st->alarms = NULL;
 297         memset(&st->rwlock, 0, sizeof(pthread_rwlock_t));
 298         memset(&st->avl, 0, sizeof(avl));
 299         memset(&st->avlname, 0, sizeof(avl));
 300         memset(&st->variables_root_index, 0, sizeof(avl_tree_lock));
 301         memset(&st->dimensions_index, 0, sizeof(avl_tree_lock));
 302     }
 303     else {
 304         st = callocz(1, size);
 305         st->mapped = RRD_MEMORY_MODE_RAM;
 306     }
 307
 308     st->rrdhost = host;
 309     st->memsize = size;
 310     st->entries = entries;
 311     st->update_every = update_every;
 312
 313     if(st->current_entry >= st->entries) st->current_entry = 0;
 314
 315     strcpy(st->cache_filename, fullfilename);
 316     strcpy(st->magic, RRDSET_MAGIC);
 317
 318     strcpy(st->id, fullid);
 319     st->hash = simple_hash(st->id);
 320
 321     st->cache_dir = cache_dir;
 322
 323     st->chart_type = rrdset_type_id(config_get(st->id, "chart type", rrdset_type_name(chart_type)));
 324     st->type       = config_get(st->id, "type", type);
 325     st->family     = config_get(st->id, "family", family?family:st->type);
 326     st->units      = config_get(st->id, "units", units?units:"");
 327
 328     st->context    = config_get(st->id, "context", context?context:st->id);
 329     st->hash_context = simple_hash(st->context);
 330
 331     st->priority = config_get_number(st->id, "priority", priority);
 332     st->enabled = enabled;
 333
 334     st->isdetail = 0;
 335     st->debug = 0;
 336
 337     // if(!strcmp(st->id, "disk_util.dm-0")) {
 338     //     st->debug = 1;
 339     //     error("enabled debugging for '%s'", st->id);
 340     // }
 341     // else error("not enabled debugging for '%s'", st->id);
 342
 343     st->green = NAN;
 344     st->red = NAN;
 345
 346     st->last_collected_time.tv_sec = 0;
 347     st->last_collected_time.tv_usec = 0;
 348     st->counter_done = 0;
 349
 350     st->gap_when_lost_iterations_above = (int) (
 351             config_get_number(st->id, "gap when lost iterations above", RRD_DEFAULT_GAP_INTERPOLATIONS) + 2);
 352
 353     avl_init_lock(&st->dimensions_index, rrddim_compare);
 354     avl_init_lock(&st->variables_root_index, rrdvar_compare);
 355
 356     pthread_rwlock_init(&st->rwlock, NULL);
 357     rrdhost_rwlock(host);
 358
 359     if(name && *name) rrdset_set_name(st, name);
 360     else rrdset_set_name(st, id);
 361
 362     {
 363         char varvalue[CONFIG_MAX_VALUE + 1];
 364         char varvalue2[CONFIG_MAX_VALUE + 1];
 365         snprintfz(varvalue, CONFIG_MAX_VALUE, "%s (%s)", title?title:"", st->name);
 366         json_escape_string(varvalue2, varvalue, sizeof(varvalue2));
 367         st->title = config_get(st->id, "title", varvalue2);
 368     }
 369
 370     st->rrdfamily = rrdfamily_create(host, st->family);
 371
 372     st->next = host->rrdset_root;
 373     host->rrdset_root = st;
 374
 375     if(host->health_enabled) {
 376         rrdsetvar_create(st, "last_collected_t", RRDVAR_TYPE_TIME_T, &st->last_collected_time.tv_sec, 0);
 377         rrdsetvar_create(st, "collected_total_raw", RRDVAR_TYPE_TOTAL, &st->last_collected_total, 0);
 378         rrdsetvar_create(st, "green", RRDVAR_TYPE_CALCULATED, &st->green, 0);
 379         rrdsetvar_create(st, "red", RRDVAR_TYPE_CALCULATED, &st->red, 0);
 380         rrdsetvar_create(st, "update_every", RRDVAR_TYPE_INT, &st->update_every, 0);
 381     }
 382
 383     if(unlikely(rrdset_index_add(host, st) != st))
 384         error("RRDSET: INTERNAL ERROR: attempt to index duplicate chart '%s'", st->id);
 385
 386     rrdsetcalc_link_matching(st);
 387     rrdcalctemplate_link_matching(st);
 388
 389     rrdhost_unlock(host);
 390
 391     return(st);
 392 }
 393
 394
 395 // ----------------------------------------------------------------------------
 396 // RRDSET - data collection iteration control
 397
 398 void rrdset_next_usec_unfiltered(RRDSET *st, usec_t microseconds) {
 399     if(unlikely(!st->last_collected_time.tv_sec || !microseconds)) {
 400         // the first entry
 401         microseconds = st->update_every * USEC_PER_SEC;
 402     }
 403     st->usec_since_last_update = microseconds;
 404 }
 405
 406 void rrdset_next_usec(RRDSET *st, usec_t microseconds)
 407 {
 408     struct timeval now;
 409     now_realtime_timeval(&now);
 410
 411     if(unlikely(!st->last_collected_time.tv_sec)) {
 412         // the first entry
 413         microseconds = st->update_every * USEC_PER_SEC;
 414     }
 415     else if(unlikely(!microseconds)) {
 416         // no dt given by the plugin
 417         microseconds = dt_usec(&now, &st->last_collected_time);
 418     }
 419     else {
 420         // microseconds has the time since the last collection
 421 #ifdef NETDATA_INTERNAL_CHECKS
 422         usec_t now_usec = timeval_usec(&now);
 423         usec_t last_usec = timeval_usec(&st->last_collected_time);
 424 #endif
 425         usec_t since_last_usec = dt_usec(&now, &st->last_collected_time);
 426
 427         // verify the microseconds given is good
 428         if(unlikely(microseconds > since_last_usec)) {
 429             debug(D_RRD_CALLS, "dt %llu usec given is too big - it leads %llu usec to the future, for chart '%s' (%s).", microseconds, microseconds - since_last_usec, st->name, st->id);
 430
 431 #ifdef NETDATA_INTERNAL_CHECKS
 432             if(unlikely(last_usec + microseconds > now_usec + 1000))
 433                 error("dt %llu usec given is too big - it leads %llu usec to the future, for chart '%s' (%s).", microseconds, microseconds - since_last_usec, st->name, st->id);
 434 #endif
 435
 436             microseconds = since_last_usec;
 437         }
 438         else if(unlikely(microseconds < since_last_usec * 0.8)) {
 439             debug(D_RRD_CALLS, "dt %llu usec given is too small - expected %llu usec up to -20%%, for chart '%s' (%s).", microseconds, since_last_usec, st->name, st->id);
 440
 441 #ifdef NETDATA_INTERNAL_CHECKS
 442             error("dt %llu usec given is too small - expected %llu usec up to -20%%, for chart '%s' (%s).", microseconds, since_last_usec, st->name, st->id);
 443 #endif
 444             microseconds = since_last_usec;
 445         }
 446     }
 447     debug(D_RRD_CALLS, "rrdset_next_usec() for chart %s with microseconds %llu", st->name, microseconds);
 448
 449     if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: NEXT: %llu microseconds", st->name, microseconds);
 450     st->usec_since_last_update = microseconds;
 451 }
 452
 453
 454 // ----------------------------------------------------------------------------
 455 // RRDSET - process the collected values for all dimensions of a chart
 456
 457 usec_t rrdset_done(RRDSET *st) {
 458     if(unlikely(netdata_exit)) return 0;
 459
 460     debug(D_RRD_CALLS, "rrdset_done() for chart %s", st->name);
 461
 462     RRDDIM *rd;
 463
 464     int
 465             pthreadoldcancelstate;  // store the old cancelable pthread state, to restore it at the end
 466
 467     char
 468             store_this_entry = 1,   // boolean: 1 = store this entry, 0 = don't store this entry
 469             first_entry = 0;        // boolean: 1 = this is the first entry seen for this chart, 0 = all other entries
 470
 471     unsigned int
 472             stored_entries = 0;     // the number of entries we have stored in the db, during this call to rrdset_done()
 473
 474     usec_t
 475             last_collect_ut,        // the timestamp in microseconds, of the last collected value
 476             now_collect_ut,         // the timestamp in microseconds, of this collected value (this is NOW)
 477             last_stored_ut,         // the timestamp in microseconds, of the last stored entry in the db
 478             next_store_ut,          // the timestamp in microseconds, of the next entry to store in the db
 479             update_every_ut = st->update_every * USEC_PER_SEC; // st->update_every in microseconds
 480
 481     if(unlikely(pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, &pthreadoldcancelstate) != 0))
 482         error("Cannot set pthread cancel state to DISABLE.");
 483
 484     // a read lock is OK here
 485     pthread_rwlock_rdlock(&st->rwlock);
 486
 487 /*
 488     // enable the chart, if it was disabled
 489     if(unlikely(rrd_delete_unupdated_dimensions) && !st->enabled)
 490         st->enabled = 1;
 491 */
 492
 493     // check if the chart has a long time to be updated
 494     if(unlikely(st->usec_since_last_update > st->entries * update_every_ut)) {
 495         info("%s: took too long to be updated (%0.3Lf secs). Resetting it.", st->name, (long double)(st->usec_since_last_update / 1000000.0));
 496         rrdset_reset(st);
 497         st->usec_since_last_update = update_every_ut;
 498         first_entry = 1;
 499     }
 500     if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: microseconds since last update: %llu", st->name, st->usec_since_last_update);
 501
 502     // set last_collected_time
 503     if(unlikely(!st->last_collected_time.tv_sec)) {
 504         // it is the first entry
 505         // set the last_collected_time to now
 506         now_realtime_timeval(&st->last_collected_time);
 507         timeval_align(&st->last_collected_time, st->update_every);
 508
 509         last_collect_ut = st->last_collected_time.tv_sec * USEC_PER_SEC + st->last_collected_time.tv_usec - update_every_ut;
 510
 511         // the first entry should not be stored
 512         store_this_entry = 0;
 513         first_entry = 1;
 514
 515         if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: has not set last_collected_time. Setting it now. Will not store the next entry.", st->name);
 516     }
 517     else {
 518         // it is not the first entry
 519         // calculate the proper last_collected_time, using usec_since_last_update
 520         last_collect_ut = st->last_collected_time.tv_sec * USEC_PER_SEC + st->last_collected_time.tv_usec;
 521         usec_t ut = last_collect_ut + st->usec_since_last_update;
 522         st->last_collected_time.tv_sec = (time_t) (ut / USEC_PER_SEC);
 523         st->last_collected_time.tv_usec = (suseconds_t) (ut % USEC_PER_SEC);
 524     }
 525
 526     // if this set has not been updated in the past
 527     // we fake the last_update time to be = now - usec_since_last_update
 528     if(unlikely(!st->last_updated.tv_sec)) {
 529         // it has never been updated before
 530         // set a fake last_updated, in the past using usec_since_last_update
 531         usec_t ut = st->last_collected_time.tv_sec * USEC_PER_SEC + st->last_collected_time.tv_usec - st->usec_since_last_update;
 532         st->last_updated.tv_sec = (time_t) (ut / USEC_PER_SEC);
 533         st->last_updated.tv_usec = (suseconds_t) (ut % USEC_PER_SEC);
 534
 535         // the first entry should not be stored
 536         store_this_entry = 0;
 537         first_entry = 1;
 538
 539         if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: initializing last_updated to now - %llu microseconds (%0.3Lf). Will not store the next entry.", st->name, st->usec_since_last_update, (long double)ut/1000000.0);
 540     }
 541
 542     // check if we will re-write the entire data set
 543     if(unlikely(dt_usec(&st->last_collected_time, &st->last_updated) > st->entries * update_every_ut)) {
 544         info("%s: too old data (last updated at %ld.%ld, last collected at %ld.%ld). Resetting it. Will not store the next entry.", st->name, st->last_updated.tv_sec, st->last_updated.tv_usec, st->last_collected_time.tv_sec, st->last_collected_time.tv_usec);
 545         rrdset_reset(st);
 546
 547         st->usec_since_last_update = update_every_ut;
 548
 549         now_realtime_timeval(&st->last_collected_time);
 550         timeval_align(&st->last_collected_time, st->update_every);
 551
 552         usec_t ut = st->last_collected_time.tv_sec * USEC_PER_SEC + st->last_collected_time.tv_usec - st->usec_since_last_update;
 553         st->last_updated.tv_sec = (time_t) (ut / USEC_PER_SEC);
 554         st->last_updated.tv_usec = (suseconds_t) (ut % USEC_PER_SEC);
 555
 556         // the first entry should not be stored
 557         store_this_entry = 0;
 558         first_entry = 1;
 559     }
 560
 561     // these are the 3 variables that will help us in interpolation
 562     // last_stored_ut = the last time we added a value to the storage
 563     // now_collect_ut = the time the current value has been collected
 564     // next_store_ut  = the time of the next interpolation point
 565     last_stored_ut = st->last_updated.tv_sec * USEC_PER_SEC + st->last_updated.tv_usec;
 566     now_collect_ut = st->last_collected_time.tv_sec * USEC_PER_SEC + st->last_collected_time.tv_usec;
 567     next_store_ut  = (st->last_updated.tv_sec + st->update_every) * USEC_PER_SEC;
 568
 569     if(unlikely(st->debug)) {
 570         debug(D_RRD_STATS, "%s: last_collect_ut = %0.3Lf (last collection time)", st->name, (long double)last_collect_ut/1000000.0);
 571         debug(D_RRD_STATS, "%s: now_collect_ut  = %0.3Lf (current collection time)", st->name, (long double)now_collect_ut/1000000.0);
 572         debug(D_RRD_STATS, "%s: last_stored_ut  = %0.3Lf (last updated time)", st->name, (long double)last_stored_ut/1000000.0);
 573         debug(D_RRD_STATS, "%s: next_store_ut   = %0.3Lf (next interpolation point)", st->name, (long double)next_store_ut/1000000.0);
 574     }
 575
 576     if(unlikely(!st->counter_done)) {
 577         store_this_entry = 0;
 578         if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: Will not store the next entry.", st->name);
 579     }
 580     st->counter_done++;
 581
 582     // calculate totals and count the dimensions
 583     int dimensions;
 584     st->collected_total = 0;
 585     for( rd = st->dimensions, dimensions = 0 ; rd ; rd = rd->next, dimensions++ )
 586         if(likely(rrddim_flag_check(rd, RRDDIM_FLAG_UPDATED)))
 587             st->collected_total += rd->collected_value;
 588
 589     uint32_t storage_flags = SN_EXISTS;
 590
 591     // process all dimensions to calculate their values
 592     // based on the collected figures only
 593     // at this stage we do not interpolate anything
 594     for( rd = st->dimensions ; rd ; rd = rd->next ) {
 595
 596         if(unlikely(!rrddim_flag_check(rd, RRDDIM_FLAG_UPDATED))) {
 597             rd->calculated_value = 0;
 598             continue;
 599         }
 600
 601         if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: START "
 602                     " last_collected_value = " COLLECTED_NUMBER_FORMAT
 603                     " collected_value = " COLLECTED_NUMBER_FORMAT
 604                     " last_calculated_value = " CALCULATED_NUMBER_FORMAT
 605                     " calculated_value = " CALCULATED_NUMBER_FORMAT
 606                                       , st->id, rd->name
 607                                       , rd->last_collected_value
 608                                       , rd->collected_value
 609                                       , rd->last_calculated_value
 610                                       , rd->calculated_value
 611             );
 612
 613         switch(rd->algorithm) {
 614             case RRD_ALGORITHM_ABSOLUTE:
 615                 rd->calculated_value = (calculated_number)rd->collected_value
 616                                        * (calculated_number)rd->multiplier
 617                                        / (calculated_number)rd->divisor;
 618
 619                 if(unlikely(st->debug))
 620                     debug(D_RRD_STATS, "%s/%s: CALC ABS/ABS-NO-IN "
 621                             CALCULATED_NUMBER_FORMAT " = "
 622                             COLLECTED_NUMBER_FORMAT
 623                             " * " CALCULATED_NUMBER_FORMAT
 624                             " / " CALCULATED_NUMBER_FORMAT
 625                           , st->id, rd->name
 626                           , rd->calculated_value
 627                           , rd->collected_value
 628                           , (calculated_number)rd->multiplier
 629                           , (calculated_number)rd->divisor
 630                     );
 631                 break;
 632
 633             case RRD_ALGORITHM_PCENT_OVER_ROW_TOTAL:
 634                 if(unlikely(!st->collected_total))
 635                     rd->calculated_value = 0;
 636                 else
 637                     // the percentage of the current value
 638                     // over the total of all dimensions
 639                     rd->calculated_value =
 640                             (calculated_number)100
 641                             * (calculated_number)rd->collected_value
 642                             / (calculated_number)st->collected_total;
 643
 644                 if(unlikely(st->debug))
 645                     debug(D_RRD_STATS, "%s/%s: CALC PCENT-ROW "
 646                             CALCULATED_NUMBER_FORMAT " = 100"
 647                                     " * " COLLECTED_NUMBER_FORMAT
 648                             " / " COLLECTED_NUMBER_FORMAT
 649                           , st->id, rd->name
 650                           , rd->calculated_value
 651                           , rd->collected_value
 652                           , st->collected_total
 653                     );
 654                 break;
 655
 656             case RRD_ALGORITHM_INCREMENTAL:
 657                 if(unlikely(rd->counter <= 1)) {
 658                     rd->calculated_value = 0;
 659                     continue;
 660                 }
 661
 662                 // if the new is smaller than the old (an overflow, or reset), set the old equal to the new
 663                 // to reset the calculation (it will give zero as the calculation for this second)
 664                 if(unlikely(rd->last_collected_value > rd->collected_value)) {
 665                     debug(D_RRD_STATS, "%s.%s: RESET or OVERFLOW. Last collected value = " COLLECTED_NUMBER_FORMAT ", current = " COLLECTED_NUMBER_FORMAT
 666                           , st->name, rd->name
 667                           , rd->last_collected_value
 668                           , rd->collected_value);
 669
 670                     if(!(rrddim_flag_check(rd, RRDDIM_FLAG_DONT_DETECT_RESETS_OR_OVERFLOWS)))
 671                         storage_flags = SN_EXISTS_RESET;
 672
 673                     rd->last_collected_value = rd->collected_value;
 674                 }
 675
 676                 rd->calculated_value +=
 677                         (calculated_number)(rd->collected_value - rd->last_collected_value)
 678                         * (calculated_number)rd->multiplier
 679                         / (calculated_number)rd->divisor;
 680
 681                 if(unlikely(st->debug))
 682                     debug(D_RRD_STATS, "%s/%s: CALC INC PRE "
 683                             CALCULATED_NUMBER_FORMAT " = ("
 684                             COLLECTED_NUMBER_FORMAT " - " COLLECTED_NUMBER_FORMAT
 685                             ")"
 686                                     " * " CALCULATED_NUMBER_FORMAT
 687                             " / " CALCULATED_NUMBER_FORMAT
 688                           , st->id, rd->name
 689                           , rd->calculated_value
 690                           , rd->collected_value, rd->last_collected_value
 691                           , (calculated_number)rd->multiplier
 692                           , (calculated_number)rd->divisor
 693                     );
 694                 break;
 695
 696             case RRD_ALGORITHM_PCENT_OVER_DIFF_TOTAL:
 697                 if(unlikely(rd->counter <= 1)) {
 698                     rd->calculated_value = 0;
 699                     continue;
 700                 }
 701
 702                 // if the new is smaller than the old (an overflow, or reset), set the old equal to the new
 703                 // to reset the calculation (it will give zero as the calculation for this second)
 704                 if(unlikely(rd->last_collected_value > rd->collected_value)) {
 705                     debug(D_RRD_STATS, "%s.%s: RESET or OVERFLOW. Last collected value = " COLLECTED_NUMBER_FORMAT ", current = " COLLECTED_NUMBER_FORMAT
 706                           , st->name, rd->name
 707                           , rd->last_collected_value
 708                           , rd->collected_value);
 709
 710                     if(!(rrddim_flag_check(rd, RRDDIM_FLAG_DONT_DETECT_RESETS_OR_OVERFLOWS)))
 711                         storage_flags = SN_EXISTS_RESET;
 712
 713                     rd->last_collected_value = rd->collected_value;
 714                 }
 715
 716                 // the percentage of the current increment
 717                 // over the increment of all dimensions together
 718                 if(unlikely(st->collected_total == st->last_collected_total))
 719                     rd->calculated_value = 0;
 720                 else
 721                     rd->calculated_value =
 722                             (calculated_number)100
 723                             * (calculated_number)(rd->collected_value - rd->last_collected_value)
 724                             / (calculated_number)(st->collected_total - st->last_collected_total);
 725
 726                 if(unlikely(st->debug))
 727                     debug(D_RRD_STATS, "%s/%s: CALC PCENT-DIFF "
 728                             CALCULATED_NUMBER_FORMAT " = 100"
 729                                     " * (" COLLECTED_NUMBER_FORMAT " - " COLLECTED_NUMBER_FORMAT ")"
 730                                     " / (" COLLECTED_NUMBER_FORMAT " - " COLLECTED_NUMBER_FORMAT ")"
 731                           , st->id, rd->name
 732                           , rd->calculated_value
 733                           , rd->collected_value, rd->last_collected_value
 734                           , st->collected_total, st->last_collected_total
 735                     );
 736                 break;
 737
 738             default:
 739                 // make the default zero, to make sure
 740                 // it gets noticed when we add new types
 741                 rd->calculated_value = 0;
 742
 743                 if(unlikely(st->debug))
 744                     debug(D_RRD_STATS, "%s/%s: CALC "
 745                             CALCULATED_NUMBER_FORMAT " = 0"
 746                           , st->id, rd->name
 747                           , rd->calculated_value
 748                     );
 749                 break;
 750         }
 751
 752         if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: PHASE2 "
 753                     " last_collected_value = " COLLECTED_NUMBER_FORMAT
 754                     " collected_value = " COLLECTED_NUMBER_FORMAT
 755                     " last_calculated_value = " CALCULATED_NUMBER_FORMAT
 756                     " calculated_value = " CALCULATED_NUMBER_FORMAT
 757                                       , st->id, rd->name
 758                                       , rd->last_collected_value
 759                                       , rd->collected_value
 760                                       , rd->last_calculated_value
 761                                       , rd->calculated_value
 762             );
 763
 764     }
 765
 766     // at this point we have all the calculated values ready
 767     // it is now time to interpolate values on a second boundary
 768
 769     if(unlikely(now_collect_ut < next_store_ut)) {
 770         // this is collected in the same interpolation point
 771         if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: THIS IS IN THE SAME INTERPOLATION POINT", st->name);
 772 #ifdef NETDATA_INTERNAL_CHECKS
 773         info("%s is collected in the same interpolation point: short by %llu microseconds", st->name, next_store_ut - now_collect_ut);
 774 #endif
 775     }
 776
 777     usec_t first_ut = last_stored_ut;
 778     long long iterations = (now_collect_ut - last_stored_ut) / (update_every_ut);
 779     if((now_collect_ut % (update_every_ut)) == 0) iterations++;
 780
 781     for( ; next_store_ut <= now_collect_ut ; last_collect_ut = next_store_ut, next_store_ut += update_every_ut, iterations-- ) {
 782 #ifdef NETDATA_INTERNAL_CHECKS
 783         if(iterations < 0) { error("%s: iterations calculation wrapped! first_ut = %llu, last_stored_ut = %llu, next_store_ut = %llu, now_collect_ut = %llu", st->name, first_ut, last_stored_ut, next_store_ut, now_collect_ut); }
 784 #endif
 785
 786         if(unlikely(st->debug)) {
 787             debug(D_RRD_STATS, "%s: last_stored_ut = %0.3Lf (last updated time)", st->name, (long double)last_stored_ut/1000000.0);
 788             debug(D_RRD_STATS, "%s: next_store_ut  = %0.3Lf (next interpolation point)", st->name, (long double)next_store_ut/1000000.0);
 789         }
 790
 791         st->last_updated.tv_sec = (time_t) (next_store_ut / USEC_PER_SEC);
 792         st->last_updated.tv_usec = 0;
 793
 794         for( rd = st->dimensions ; likely(rd) ; rd = rd->next ) {
 795             calculated_number new_value;
 796
 797             switch(rd->algorithm) {
 798                 case RRD_ALGORITHM_INCREMENTAL:
 799                     new_value = (calculated_number)
 800                             (      rd->calculated_value
 801                                    * (calculated_number)(next_store_ut - last_collect_ut)
 802                                    / (calculated_number)(now_collect_ut - last_collect_ut)
 803                             );
 804
 805                     if(unlikely(st->debug))
 806                         debug(D_RRD_STATS, "%s/%s: CALC2 INC "
 807                                 CALCULATED_NUMBER_FORMAT " = "
 808                                 CALCULATED_NUMBER_FORMAT
 809                                 " * %llu"
 810                                         " / %llu"
 811                               , st->id, rd->name
 812                               , new_value
 813                               , rd->calculated_value
 814                               , (next_store_ut - last_stored_ut)
 815                               , (now_collect_ut - last_stored_ut)
 816                         );
 817
 818                     rd->calculated_value -= new_value;
 819                     new_value += rd->last_calculated_value;
 820                     rd->last_calculated_value = 0;
 821                     new_value /= (calculated_number)st->update_every;
 822
 823                     if(unlikely(next_store_ut - last_stored_ut < update_every_ut)) {
 824                         if(unlikely(st->debug))
 825                             debug(D_RRD_STATS, "%s/%s: COLLECTION POINT IS SHORT " CALCULATED_NUMBER_FORMAT " - EXTRAPOLATING",
 826                                     st->id, rd->name
 827                                   , (calculated_number)(next_store_ut - last_stored_ut)
 828                             );
 829                         new_value = new_value * (calculated_number)(st->update_every * 1000000) / (calculated_number)(next_store_ut - last_stored_ut);
 830                     }
 831                     break;
 832
 833                 case RRD_ALGORITHM_ABSOLUTE:
 834                 case RRD_ALGORITHM_PCENT_OVER_ROW_TOTAL:
 835                 case RRD_ALGORITHM_PCENT_OVER_DIFF_TOTAL:
 836                 default:
 837                     if(iterations == 1) {
 838                         // this is the last iteration
 839                         // do not interpolate
 840                         // just show the calculated value
 841
 842                         new_value = rd->calculated_value;
 843                     }
 844                     else {
 845                         // we have missed an update
 846                         // interpolate in the middle values
 847
 848                         new_value = (calculated_number)
 849                                 (   (     (rd->calculated_value - rd->last_calculated_value)
 850                                           * (calculated_number)(next_store_ut - last_collect_ut)
 851                                           / (calculated_number)(now_collect_ut - last_collect_ut)
 852                                     )
 853                                     +  rd->last_calculated_value
 854                                 );
 855
 856                         if(unlikely(st->debug))
 857                             debug(D_RRD_STATS, "%s/%s: CALC2 DEF "
 858                                     CALCULATED_NUMBER_FORMAT " = ((("
 859                                             "(" CALCULATED_NUMBER_FORMAT " - " CALCULATED_NUMBER_FORMAT ")"
 860                                             " * %llu"
 861                                             " / %llu) + " CALCULATED_NUMBER_FORMAT
 862                                   , st->id, rd->name
 863                                   , new_value
 864                                   , rd->calculated_value, rd->last_calculated_value
 865                                   , (next_store_ut - first_ut)
 866                                   , (now_collect_ut - first_ut), rd->last_calculated_value
 867                             );
 868                     }
 869                     break;
 870             }
 871
 872             if(unlikely(!store_this_entry)) {
 873                 rd->values[st->current_entry] = pack_storage_number(0, SN_NOT_EXISTS);
 874                 continue;
 875             }
 876
 877             if(likely(rrddim_flag_check(rd, RRDDIM_FLAG_UPDATED) && rd->counter > 1 && iterations < st->gap_when_lost_iterations_above)) {
 878                 rd->values[st->current_entry] = pack_storage_number(new_value, storage_flags );
 879                 rd->last_stored_value = new_value;
 880
 881                 if(unlikely(st->debug))
 882                     debug(D_RRD_STATS, "%s/%s: STORE[%ld] "
 883                             CALCULATED_NUMBER_FORMAT " = " CALCULATED_NUMBER_FORMAT
 884                           , st->id, rd->name
 885                           , st->current_entry
 886                           , unpack_storage_number(rd->values[st->current_entry]), new_value
 887                     );
 888             }
 889             else {
 890                 if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: STORE[%ld] = NON EXISTING "
 891                                               , st->id, rd->name
 892                                               , st->current_entry
 893                     );
 894                 rd->values[st->current_entry] = pack_storage_number(0, SN_NOT_EXISTS);
 895                 rd->last_stored_value = NAN;
 896             }
 897
 898             stored_entries++;
 899
 900             if(unlikely(st->debug)) {
 901                 calculated_number t1 = new_value * (calculated_number)rd->multiplier / (calculated_number)rd->divisor;
 902                 calculated_number t2 = unpack_storage_number(rd->values[st->current_entry]);
 903                 calculated_number accuracy = accuracy_loss(t1, t2);
 904                 debug(D_RRD_STATS, "%s/%s: UNPACK[%ld] = " CALCULATED_NUMBER_FORMAT " FLAGS=0x%08x (original = " CALCULATED_NUMBER_FORMAT ", accuracy loss = " CALCULATED_NUMBER_FORMAT "%%%s)"
 905                       , st->id, rd->name
 906                       , st->current_entry
 907                       , t2
 908                       , get_storage_number_flags(rd->values[st->current_entry])
 909                       , t1
 910                       , accuracy
 911                       , (accuracy > ACCURACY_LOSS) ? " **TOO BIG** " : ""
 912                 );
 913
 914                 rd->collected_volume += t1;
 915                 rd->stored_volume += t2;
 916                 accuracy = accuracy_loss(rd->collected_volume, rd->stored_volume);
 917                 debug(D_RRD_STATS, "%s/%s: VOLUME[%ld] = " CALCULATED_NUMBER_FORMAT ", calculated  = " CALCULATED_NUMBER_FORMAT ", accuracy loss = " CALCULATED_NUMBER_FORMAT "%%%s"
 918                       , st->id, rd->name
 919                       , st->current_entry
 920                       , rd->stored_volume
 921                       , rd->collected_volume
 922                       , accuracy
 923                       , (accuracy > ACCURACY_LOSS) ? " **TOO BIG** " : ""
 924                 );
 925
 926             }
 927         }
 928         // reset the storage flags for the next point, if any;
 929         storage_flags = SN_EXISTS;
 930
 931         st->counter++;
 932         st->current_entry = ((st->current_entry + 1) >= st->entries) ? 0 : st->current_entry + 1;
 933         last_stored_ut = next_store_ut;
 934     }
 935
 936     st->last_collected_total  = st->collected_total;
 937
 938     for( rd = st->dimensions; rd ; rd = rd->next ) {
 939         if(unlikely(!rrddim_flag_check(rd, RRDDIM_FLAG_UPDATED)))
 940             continue;
 941
 942         if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: setting last_collected_value (old: " COLLECTED_NUMBER_FORMAT ") to last_collected_value (new: " COLLECTED_NUMBER_FORMAT ")", st->id, rd->name, rd->last_collected_value, rd->collected_value);
 943         rd->last_collected_value = rd->collected_value;
 944
 945         switch(rd->algorithm) {
 946             case RRD_ALGORITHM_INCREMENTAL:
 947                 if(unlikely(!first_entry)) {
 948                     if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: setting last_calculated_value (old: " CALCULATED_NUMBER_FORMAT ") to last_calculated_value (new: " CALCULATED_NUMBER_FORMAT ")", st->id, rd->name, rd->last_calculated_value + rd->calculated_value, rd->calculated_value);
 949                     rd->last_calculated_value += rd->calculated_value;
 950                 }
 951                 else {
 952                     if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: THIS IS THE FIRST POINT", st->name);
 953                 }
 954                 break;
 955
 956             case RRD_ALGORITHM_ABSOLUTE:
 957             case RRD_ALGORITHM_PCENT_OVER_ROW_TOTAL:
 958             case RRD_ALGORITHM_PCENT_OVER_DIFF_TOTAL:
 959                 if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: setting last_calculated_value (old: " CALCULATED_NUMBER_FORMAT ") to last_calculated_value (new: " CALCULATED_NUMBER_FORMAT ")", st->id, rd->name, rd->last_calculated_value, rd->calculated_value);
 960                 rd->last_calculated_value = rd->calculated_value;
 961                 break;
 962         }
 963
 964         rd->calculated_value = 0;
 965         rd->collected_value = 0;
 966         rrddim_flag_clear(rd, RRDDIM_FLAG_UPDATED);
 967
 968         if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: END "
 969                     " last_collected_value = " COLLECTED_NUMBER_FORMAT
 970                     " collected_value = " COLLECTED_NUMBER_FORMAT
 971                     " last_calculated_value = " CALCULATED_NUMBER_FORMAT
 972                     " calculated_value = " CALCULATED_NUMBER_FORMAT
 973                                       , st->id, rd->name
 974                                       , rd->last_collected_value
 975                                       , rd->collected_value
 976                                       , rd->last_calculated_value
 977                                       , rd->calculated_value
 978             );
 979     }
 980
 981     // ALL DONE ABOUT THE DATA UPDATE
 982     // --------------------------------------------------------------------
 983
 984 /*
 985     // find if there are any obsolete dimensions (not updated recently)
 986     if(unlikely(rrd_delete_unupdated_dimensions)) {
 987
 988         for( rd = st->dimensions; likely(rd) ; rd = rd->next )
 989             if((rd->last_collected_time.tv_sec + (rrd_delete_unupdated_dimensions * st->update_every)) < st->last_collected_time.tv_sec)
 990                 break;
 991
 992         if(unlikely(rd)) {
 993             RRDDIM *last;
 994             // there is dimension to free
 995             // upgrade our read lock to a write lock
 996             pthread_rwlock_unlock(&st->rwlock);
 997             pthread_rwlock_wrlock(&st->rwlock);
 998
 999             for( rd = st->dimensions, last = NULL ; likely(rd) ; ) {
1000                 // remove it only it is not updated in rrd_delete_unupdated_dimensions seconds
1001
1002                 if(unlikely((rd->last_collected_time.tv_sec + (rrd_delete_unupdated_dimensions * st->update_every)) < st->last_collected_time.tv_sec)) {
1003                     info("Removing obsolete dimension '%s' (%s) of '%s' (%s).", rd->name, rd->id, st->name, st->id);
1004
1005                     if(unlikely(!last)) {
1006                         st->dimensions = rd->next;
1007                         rd->next = NULL;
1008                         rrddim_free(st, rd);
1009                         rd = st->dimensions;
1010                         continue;
1011                     }
1012                     else {
1013                         last->next = rd->next;
1014                         rd->next = NULL;
1015                         rrddim_free(st, rd);
1016                         rd = last->next;
1017                         continue;
1018                     }
1019                 }
1020
1021                 last = rd;
1022                 rd = rd->next;
1023             }
1024
1025             if(unlikely(!st->dimensions)) {
1026                 info("Disabling chart %s (%s) since it does not have any dimensions", st->name, st->id);
1027                 st->enabled = 0;
1028             }
1029         }
1030     }
1031 */
1032
1033     pthread_rwlock_unlock(&st->rwlock);
1034
1035     if(unlikely(pthread_setcancelstate(pthreadoldcancelstate, NULL) != 0))
1036         error("Cannot set pthread cancel state to RESTORE (%d).", pthreadoldcancelstate);
1037
1038     return(st->usec_since_last_update);
1039 }
1040