src/rrd.c

   1 #ifdef HAVE_CONFIG_H
   2 #include <config.h>
   3 #endif
   4 #include <stddef.h>
   5 #include <string.h>
   6 #include <unistd.h>
   7 #include <time.h>
   8 #include <sys/time.h>
   9 #include <sys/mman.h>
  10 #include <pthread.h>
  11 #include <errno.h>
  12 #include <ctype.h>
  13 #include <sys/stat.h>
  14 #include <sys/types.h>
  15 #include <stdlib.h>
  16
  17 #include "common.h"
  18 #include "log.h"
  19 #include "appconfig.h"
  20
  21 #include "rrd.h"
  22
  23 #define RRD_DEFAULT_GAP_INTERPOLATIONS 1
  24
  25 // ----------------------------------------------------------------------------
  26 // globals
  27
  28 // if not zero it gives the time (in seconds) to remove un-updated dimensions
  29 // DO NOT ENABLE
  30 // if dimensions are removed, the chart generation will have to run again
  31 int rrd_delete_unupdated_dimensions = 0;
  32
  33 int rrd_update_every = UPDATE_EVERY;
  34 int rrd_default_history_entries = RRD_DEFAULT_HISTORY_ENTRIES;
  35
  36 RRDSET *rrdset_root = NULL;
  37 pthread_rwlock_t rrdset_root_rwlock = PTHREAD_RWLOCK_INITIALIZER;
  38
  39 int rrd_memory_mode = RRD_MEMORY_MODE_SAVE;
  40
  41
  42 // ----------------------------------------------------------------------------
  43 // RRDSET index
  44
  45 static int rrdset_compare(void* a, void* b) {
  46         if(((RRDSET *)a)->hash < ((RRDSET *)b)->hash) return -1;
  47         else if(((RRDSET *)a)->hash > ((RRDSET *)b)->hash) return 1;
  48         else return strcmp(((RRDSET *)a)->id, ((RRDSET *)b)->id);
  49 }
  50
  51 avl_tree_lock rrdset_root_index = {
  52                 { NULL, rrdset_compare },
  53                 AVL_LOCK_INITIALIZER
  54 };
  55
  56 #define rrdset_index_add(st) avl_insert_lock(&rrdset_root_index, (avl *)(st))
  57 #define rrdset_index_del(st) avl_remove_lock(&rrdset_root_index, (avl *)(st))
  58
  59 static RRDSET *rrdset_index_find(const char *id, uint32_t hash) {
  60         RRDSET tmp;
  61         strncpyz(tmp.id, id, RRD_ID_LENGTH_MAX);
  62         tmp.hash = (hash)?hash:simple_hash(tmp.id);
  63
  64         return (RRDSET *)avl_search_lock(&(rrdset_root_index), (avl *) &tmp);
  65 }
  66
  67 // ----------------------------------------------------------------------------
  68 // RRDSET name index
  69
  70 #define rrdset_from_avlname(avlname_ptr) ((RRDSET *)((avlname_ptr) - offsetof(RRDSET, avlname)))
  71
  72 static int rrdset_compare_name(void* a, void* b) {
  73         RRDSET *A = rrdset_from_avlname(a);
  74         RRDSET *B = rrdset_from_avlname(b);
  75
  76         // fprintf(stderr, "COMPARING: %s with %s\n", A->name, B->name);
  77
  78         if(A->hash_name < B->hash_name) return -1;
  79         else if(A->hash_name > B->hash_name) return 1;
  80         else return strcmp(A->name, B->name);
  81 }
  82
  83 avl_tree_lock rrdset_root_index_name = {
  84                 { NULL, rrdset_compare_name },
  85                 AVL_LOCK_INITIALIZER
  86 };
  87
  88 int rrdset_index_add_name(RRDSET *st) {
  89         // fprintf(stderr, "ADDING: %s (name: %s)\n", st->id, st->name);
  90         return avl_insert_lock(&rrdset_root_index_name, (avl *) (&st->avlname));
  91 }
  92
  93 #define rrdset_index_del_name(st) avl_remove_lock(&rrdset_root_index_name, (avl *)(&st->avlname))
  94
  95 static RRDSET *rrdset_index_find_name(const char *name, uint32_t hash) {
  96         void *result = NULL;
  97         RRDSET tmp;
  98         tmp.name = name;
  99         tmp.hash_name = (hash)?hash:simple_hash(tmp.name);
 100
 101         // fprintf(stderr, "SEARCHING: %s\n", name);
 102         result = avl_search_lock(&(rrdset_root_index_name), (avl *) (&(tmp.avlname)));
 103         if(result) {
 104                 RRDSET *st = rrdset_from_avlname(result);
 105                 if(strcmp(st->magic, RRDSET_MAGIC))
 106                         error("Search for RRDSET %s returned an invalid RRDSET %s (name %s)", name, st->id, st->name);
 107
 108                 // fprintf(stderr, "FOUND: %s\n", name);
 109                 return rrdset_from_avlname(result);
 110         }
 111         // fprintf(stderr, "NOT FOUND: %s\n", name);
 112         return NULL;
 113 }
 114
 115
 116 // ----------------------------------------------------------------------------
 117 // RRDDIM index
 118
 119 static int rrddim_compare(void* a, void* b) {
 120         if(((RRDDIM *)a)->hash < ((RRDDIM *)b)->hash) return -1;
 121         else if(((RRDDIM *)a)->hash > ((RRDDIM *)b)->hash) return 1;
 122         else return strcmp(((RRDDIM *)a)->id, ((RRDDIM *)b)->id);
 123 }
 124
 125 #define rrddim_index_add(st, rd) avl_insert_lock(&((st)->dimensions_index), (avl *)(rd))
 126 #define rrddim_index_del(st,rd ) avl_remove_lock(&((st)->dimensions_index), (avl *)(rd))
 127
 128 static RRDDIM *rrddim_index_find(RRDSET *st, const char *id, uint32_t hash) {
 129         RRDDIM tmp;
 130         strncpyz(tmp.id, id, RRD_ID_LENGTH_MAX);
 131         tmp.hash = (hash)?hash:simple_hash(tmp.id);
 132
 133         return (RRDDIM *)avl_search_lock(&(st->dimensions_index), (avl *) &tmp);
 134 }
 135
 136 // ----------------------------------------------------------------------------
 137 // chart types
 138
 139 int rrdset_type_id(const char *name)
 140 {
 141         if(unlikely(strcmp(name, RRDSET_TYPE_AREA_NAME) == 0)) return RRDSET_TYPE_AREA;
 142         else if(unlikely(strcmp(name, RRDSET_TYPE_STACKED_NAME) == 0)) return RRDSET_TYPE_STACKED;
 143         else if(unlikely(strcmp(name, RRDSET_TYPE_LINE_NAME) == 0)) return RRDSET_TYPE_LINE;
 144         return RRDSET_TYPE_LINE;
 145 }
 146
 147 const char *rrdset_type_name(int chart_type)
 148 {
 149         static char line[] = RRDSET_TYPE_LINE_NAME;
 150         static char area[] = RRDSET_TYPE_AREA_NAME;
 151         static char stacked[] = RRDSET_TYPE_STACKED_NAME;
 152
 153         switch(chart_type) {
 154                 case RRDSET_TYPE_LINE:
 155                         return line;
 156
 157                 case RRDSET_TYPE_AREA:
 158                         return area;
 159
 160                 case RRDSET_TYPE_STACKED:
 161                         return stacked;
 162         }
 163         return line;
 164 }
 165
 166 // ----------------------------------------------------------------------------
 167 // load / save
 168
 169 const char *rrd_memory_mode_name(int id)
 170 {
 171         static const char ram[] = RRD_MEMORY_MODE_RAM_NAME;
 172         static const char map[] = RRD_MEMORY_MODE_MAP_NAME;
 173         static const char save[] = RRD_MEMORY_MODE_SAVE_NAME;
 174
 175         switch(id) {
 176                 case RRD_MEMORY_MODE_RAM:
 177                         return ram;
 178
 179                 case RRD_MEMORY_MODE_MAP:
 180                         return map;
 181
 182                 case RRD_MEMORY_MODE_SAVE:
 183                 default:
 184                         return save;
 185         }
 186
 187         return save;
 188 }
 189
 190 int rrd_memory_mode_id(const char *name)
 191 {
 192         if(unlikely(!strcmp(name, RRD_MEMORY_MODE_RAM_NAME)))
 193                 return RRD_MEMORY_MODE_RAM;
 194         else if(unlikely(!strcmp(name, RRD_MEMORY_MODE_MAP_NAME)))
 195                 return RRD_MEMORY_MODE_MAP;
 196
 197         return RRD_MEMORY_MODE_SAVE;
 198 }
 199
 200 // ----------------------------------------------------------------------------
 201 // algorithms types
 202
 203 int rrddim_algorithm_id(const char *name)
 204 {
 205         if(strcmp(name, RRDDIM_INCREMENTAL_NAME) == 0)                  return RRDDIM_INCREMENTAL;
 206         if(strcmp(name, RRDDIM_ABSOLUTE_NAME) == 0)                     return RRDDIM_ABSOLUTE;
 207         if(strcmp(name, RRDDIM_PCENT_OVER_ROW_TOTAL_NAME) == 0)                 return RRDDIM_PCENT_OVER_ROW_TOTAL;
 208         if(strcmp(name, RRDDIM_PCENT_OVER_DIFF_TOTAL_NAME) == 0)        return RRDDIM_PCENT_OVER_DIFF_TOTAL;
 209         return RRDDIM_ABSOLUTE;
 210 }
 211
 212 const char *rrddim_algorithm_name(int chart_type)
 213 {
 214         static char absolute[] = RRDDIM_ABSOLUTE_NAME;
 215         static char incremental[] = RRDDIM_INCREMENTAL_NAME;
 216         static char percentage_of_absolute_row[] = RRDDIM_PCENT_OVER_ROW_TOTAL_NAME;
 217         static char percentage_of_incremental_row[] = RRDDIM_PCENT_OVER_DIFF_TOTAL_NAME;
 218
 219         switch(chart_type) {
 220                 case RRDDIM_ABSOLUTE:
 221                         return absolute;
 222
 223                 case RRDDIM_INCREMENTAL:
 224                         return incremental;
 225
 226                 case RRDDIM_PCENT_OVER_ROW_TOTAL:
 227                         return percentage_of_absolute_row;
 228
 229                 case RRDDIM_PCENT_OVER_DIFF_TOTAL:
 230                         return percentage_of_incremental_row;
 231         }
 232         return absolute;
 233 }
 234
 235 // ----------------------------------------------------------------------------
 236 // chart names
 237
 238 char *rrdset_strncpyz_name(char *to, const char *from, size_t length)
 239 {
 240         char c, *p = to;
 241
 242         while (length-- && (c = *from++)) {
 243                 if(c != '.' && !isalnum(c))
 244                         c = '_';
 245
 246                 *p++ = c;
 247         }
 248
 249         *p = '\0';
 250
 251         return to;
 252 }
 253
 254 void rrdset_set_name(RRDSET *st, const char *name)
 255 {
 256         debug(D_RRD_CALLS, "rrdset_set_name() old: %s, new: %s", st->name, name);
 257
 258         if(st->name) rrdset_index_del_name(st);
 259
 260         char b[CONFIG_MAX_VALUE + 1];
 261         char n[RRD_ID_LENGTH_MAX + 1];
 262
 263         snprintfz(n, RRD_ID_LENGTH_MAX, "%s.%s", st->type, name);
 264         rrdset_strncpyz_name(b, n, CONFIG_MAX_VALUE);
 265         st->name = config_get(st->id, "name", b);
 266         st->hash_name = simple_hash(st->name);
 267
 268         rrdset_index_add_name(st);
 269 }
 270
 271 // ----------------------------------------------------------------------------
 272 // cache directory
 273
 274 char *rrdset_cache_dir(const char *id)
 275 {
 276         char *ret = NULL;
 277
 278         static char *cache_dir = NULL;
 279         if(!cache_dir) cache_dir = config_get("global", "cache directory", CACHE_DIR);
 280
 281         char b[FILENAME_MAX + 1];
 282         char n[FILENAME_MAX + 1];
 283         rrdset_strncpyz_name(b, id, FILENAME_MAX);
 284
 285         snprintfz(n, FILENAME_MAX, "%s/%s", cache_dir, b);
 286         ret = config_get(id, "cache directory", n);
 287
 288         if(rrd_memory_mode == RRD_MEMORY_MODE_MAP || rrd_memory_mode == RRD_MEMORY_MODE_SAVE) {
 289                 int r = mkdir(ret, 0775);
 290                 if(r != 0 && errno != EEXIST)
 291                         error("Cannot create directory '%s'", ret);
 292         }
 293
 294         return ret;
 295 }
 296
 297 // ----------------------------------------------------------------------------
 298 // core functions
 299
 300 void rrdset_reset(RRDSET *st)
 301 {
 302         debug(D_RRD_CALLS, "rrdset_reset() %s", st->name);
 303
 304         st->last_collected_time.tv_sec = 0;
 305         st->last_collected_time.tv_usec = 0;
 306         st->last_updated.tv_sec = 0;
 307         st->last_updated.tv_usec = 0;
 308         st->current_entry = 0;
 309         st->counter = 0;
 310         st->counter_done = 0;
 311
 312         RRDDIM *rd;
 313         for(rd = st->dimensions; rd ; rd = rd->next) {
 314                 rd->last_collected_time.tv_sec = 0;
 315                 rd->last_collected_time.tv_usec = 0;
 316                 rd->counter = 0;
 317                 bzero(rd->values, rd->entries * sizeof(storage_number));
 318         }
 319 }
 320
 321 RRDSET *rrdset_create(const char *type, const char *id, const char *name, const char *family, const char *context, const char *title, const char *units, long priority, int update_every, int chart_type)
 322 {
 323         if(!type || !type[0]) {
 324                 fatal("Cannot create rrd stats without a type.");
 325                 return NULL;
 326         }
 327
 328         if(!id || !id[0]) {
 329                 fatal("Cannot create rrd stats without an id.");
 330                 return NULL;
 331         }
 332
 333         char fullid[RRD_ID_LENGTH_MAX + 1];
 334         char fullfilename[FILENAME_MAX + 1];
 335         RRDSET *st = NULL;
 336
 337         snprintfz(fullid, RRD_ID_LENGTH_MAX, "%s.%s", type, id);
 338
 339         st = rrdset_find(fullid);
 340         if(st) {
 341                 error("Cannot create rrd stats for '%s', it already exists.", fullid);
 342                 return st;
 343         }
 344
 345         long entries = config_get_number(fullid, "history", rrd_default_history_entries);
 346         if(entries < 5) entries = config_set_number(fullid, "history", 5);
 347         if(entries > RRD_HISTORY_ENTRIES_MAX) entries = config_set_number(fullid, "history", RRD_HISTORY_ENTRIES_MAX);
 348
 349         int enabled = config_get_boolean(fullid, "enabled", 1);
 350         if(!enabled) entries = 5;
 351
 352         unsigned long size = sizeof(RRDSET);
 353         char *cache_dir = rrdset_cache_dir(fullid);
 354
 355         debug(D_RRD_CALLS, "Creating RRD_STATS for '%s.%s'.", type, id);
 356
 357         snprintfz(fullfilename, FILENAME_MAX, "%s/main.db", cache_dir);
 358         if(rrd_memory_mode != RRD_MEMORY_MODE_RAM) st = (RRDSET *)mymmap(fullfilename, size, ((rrd_memory_mode == RRD_MEMORY_MODE_MAP)?MAP_SHARED:MAP_PRIVATE), 0);
 359         if(st) {
 360                 if(strcmp(st->magic, RRDSET_MAGIC) != 0) {
 361                         errno = 0;
 362                         info("Initializing file %s.", fullfilename);
 363                         bzero(st, size);
 364                 }
 365                 else if(strcmp(st->id, fullid) != 0) {
 366                         errno = 0;
 367                         error("File %s contents are not for chart %s. Clearing it.", fullfilename, fullid);
 368                         // munmap(st, size);
 369                         // st = NULL;
 370                         bzero(st, size);
 371                 }
 372                 else if(st->memsize != size || st->entries != entries) {
 373                         errno = 0;
 374                         error("File %s does not have the desired size. Clearing it.", fullfilename);
 375                         bzero(st, size);
 376                 }
 377                 else if(st->update_every != update_every) {
 378                         errno = 0;
 379                         error("File %s does not have the desired update frequency. Clearing it.", fullfilename);
 380                         bzero(st, size);
 381                 }
 382                 else if((time(NULL) - st->last_updated.tv_sec) > update_every * entries) {
 383                         errno = 0;
 384                         error("File %s is too old. Clearing it.", fullfilename);
 385                         bzero(st, size);
 386                 }
 387         }
 388
 389         if(st) {
 390                 st->name = NULL;
 391                 st->type = NULL;
 392                 st->family = NULL;
 393                 st->context = NULL;
 394                 st->title = NULL;
 395                 st->units = NULL;
 396                 st->dimensions = NULL;
 397                 st->next = NULL;
 398                 st->mapped = rrd_memory_mode;
 399         }
 400         else {
 401                 st = calloc(1, size);
 402                 if(!st) {
 403                         fatal("Cannot allocate memory for RRD_STATS %s.%s", type, id);
 404                         return NULL;
 405                 }
 406                 st->mapped = RRD_MEMORY_MODE_RAM;
 407         }
 408         st->memsize = size;
 409         st->entries = entries;
 410         st->update_every = update_every;
 411
 412         strcpy(st->cache_filename, fullfilename);
 413         strcpy(st->magic, RRDSET_MAGIC);
 414
 415         strcpy(st->id, fullid);
 416         st->hash = simple_hash(st->id);
 417
 418         st->cache_dir = cache_dir;
 419
 420         st->chart_type = rrdset_type_id(config_get(st->id, "chart type", rrdset_type_name(chart_type)));
 421         st->type       = config_get(st->id, "type", type);
 422         st->family     = config_get(st->id, "family", family?family:st->type);
 423         st->context    = config_get(st->id, "context", context?context:st->id);
 424         st->units      = config_get(st->id, "units", units?units:"");
 425
 426         st->priority = config_get_number(st->id, "priority", priority);
 427         st->enabled = enabled;
 428
 429         st->isdetail = 0;
 430         st->debug = 0;
 431
 432         st->last_collected_time.tv_sec = 0;
 433         st->last_collected_time.tv_usec = 0;
 434         st->counter_done = 0;
 435
 436         st->gap_when_lost_iterations_above = (int) (
 437                         config_get_number(st->id, "gap when lost iterations above", RRD_DEFAULT_GAP_INTERPOLATIONS) + 2);
 438
 439         avl_init_lock(&st->dimensions_index, rrddim_compare);
 440
 441         pthread_rwlock_init(&st->rwlock, NULL);
 442         pthread_rwlock_wrlock(&rrdset_root_rwlock);
 443
 444         if(name && *name) rrdset_set_name(st, name);
 445         else rrdset_set_name(st, id);
 446
 447         {
 448                 char varvalue[CONFIG_MAX_VALUE + 1];
 449                 snprintfz(varvalue, CONFIG_MAX_VALUE, "%s (%s)", title?title:"", st->name);
 450                 st->title = config_get(st->id, "title", varvalue);
 451         }
 452
 453         st->next = rrdset_root;
 454         rrdset_root = st;
 455
 456         rrdset_index_add(st);
 457
 458         pthread_rwlock_unlock(&rrdset_root_rwlock);
 459
 460         return(st);
 461 }
 462
 463 RRDDIM *rrddim_add(RRDSET *st, const char *id, const char *name, long multiplier, long divisor, int algorithm)
 464 {
 465         char filename[FILENAME_MAX + 1];
 466         char fullfilename[FILENAME_MAX + 1];
 467
 468         char varname[CONFIG_MAX_NAME + 1];
 469         RRDDIM *rd = NULL;
 470         unsigned long size = sizeof(RRDDIM) + (st->entries * sizeof(storage_number));
 471
 472         debug(D_RRD_CALLS, "Adding dimension '%s/%s'.", st->id, id);
 473
 474         rrdset_strncpyz_name(filename, id, FILENAME_MAX);
 475         snprintfz(fullfilename, FILENAME_MAX, "%s/%s.db", st->cache_dir, filename);
 476         if(rrd_memory_mode != RRD_MEMORY_MODE_RAM) rd = (RRDDIM *)mymmap(fullfilename, size, ((rrd_memory_mode == RRD_MEMORY_MODE_MAP)?MAP_SHARED:MAP_PRIVATE), 1);
 477         if(rd) {
 478                 struct timeval now;
 479                 gettimeofday(&now, NULL);
 480
 481                 if(strcmp(rd->magic, RRDDIMENSION_MAGIC) != 0) {
 482                         errno = 0;
 483                         info("Initializing file %s.", fullfilename);
 484                         bzero(rd, size);
 485                 }
 486                 else if(rd->memsize != size) {
 487                         errno = 0;
 488                         error("File %s does not have the desired size. Clearing it.", fullfilename);
 489                         bzero(rd, size);
 490                 }
 491                 else if(rd->multiplier != multiplier) {
 492                         errno = 0;
 493                         error("File %s does not have the same multiplier. Clearing it.", fullfilename);
 494                         bzero(rd, size);
 495                 }
 496                 else if(rd->divisor != divisor) {
 497                         errno = 0;
 498                         error("File %s does not have the same divisor. Clearing it.", fullfilename);
 499                         bzero(rd, size);
 500                 }
 501                 else if(rd->algorithm != algorithm) {
 502                         errno = 0;
 503                         error("File %s does not have the same algorithm. Clearing it.", fullfilename);
 504                         bzero(rd, size);
 505                 }
 506                 else if(rd->update_every != st->update_every) {
 507                         errno = 0;
 508                         error("File %s does not have the same refresh frequency. Clearing it.", fullfilename);
 509                         bzero(rd, size);
 510                 }
 511                 else if(usecdiff(&now, &rd->last_collected_time) > (rd->entries * rd->update_every * 1000000ULL)) {
 512                         errno = 0;
 513                         error("File %s is too old. Clearing it.", fullfilename);
 514                         bzero(rd, size);
 515                 }
 516                 else if(strcmp(rd->id, id) != 0) {
 517                         errno = 0;
 518                         error("File %s contents are not for dimension %s. Clearing it.", fullfilename, id);
 519                         // munmap(rd, size);
 520                         // rd = NULL;
 521                         bzero(rd, size);
 522                 }
 523         }
 524
 525         if(rd) {
 526                 // we have a file mapped for rd
 527                 rd->mapped = rrd_memory_mode;
 528                 rd->flags = 0x00000000;
 529                 rd->next = NULL;
 530                 rd->name = NULL;
 531         }
 532         else {
 533                 // if we didn't manage to get a mmap'd dimension, just create one
 534
 535                 rd = calloc(1, size);
 536                 if(!rd) {
 537                         fatal("Cannot allocate RRD_DIMENSION %s/%s.", st->id, id);
 538                         return NULL;
 539                 }
 540
 541                 rd->mapped = RRD_MEMORY_MODE_RAM;
 542         }
 543         rd->memsize = size;
 544
 545         strcpy(rd->magic, RRDDIMENSION_MAGIC);
 546         strcpy(rd->cache_filename, fullfilename);
 547         strncpyz(rd->id, id, RRD_ID_LENGTH_MAX);
 548         rd->hash = simple_hash(rd->id);
 549
 550         snprintfz(varname, CONFIG_MAX_NAME, "dim %s name", rd->id);
 551         rd->name = config_get(st->id, varname, (name && *name)?name:rd->id);
 552
 553         snprintfz(varname, CONFIG_MAX_NAME, "dim %s algorithm", rd->id);
 554         rd->algorithm = rrddim_algorithm_id(config_get(st->id, varname, rrddim_algorithm_name(algorithm)));
 555
 556         snprintfz(varname, CONFIG_MAX_NAME, "dim %s multiplier", rd->id);
 557         rd->multiplier = config_get_number(st->id, varname, multiplier);
 558
 559         snprintfz(varname, CONFIG_MAX_NAME, "dim %s divisor", rd->id);
 560         rd->divisor = config_get_number(st->id, varname, divisor);
 561         if(!rd->divisor) rd->divisor = 1;
 562
 563         rd->entries = st->entries;
 564         rd->update_every = st->update_every;
 565
 566         // prevent incremental calculation spikes
 567         rd->counter = 0;
 568
 569         // append this dimension
 570         pthread_rwlock_wrlock(&st->rwlock);
 571         if(!st->dimensions)
 572                 st->dimensions = rd;
 573         else {
 574                 RRDDIM *td = st->dimensions;
 575                 for(; td->next; td = td->next) ;
 576                 td->next = rd;
 577         }
 578         pthread_rwlock_unlock(&st->rwlock);
 579
 580         rrddim_index_add(st, rd);
 581
 582         return(rd);
 583 }
 584
 585 void rrddim_set_name(RRDSET *st, RRDDIM *rd, const char *name)
 586 {
 587         debug(D_RRD_CALLS, "rrddim_set_name() %s.%s", st->name, rd->name);
 588
 589         char varname[CONFIG_MAX_NAME + 1];
 590         snprintfz(varname, CONFIG_MAX_NAME, "dim %s name", rd->id);
 591         config_set_default(st->id, varname, name);
 592 }
 593
 594 void rrddim_free(RRDSET *st, RRDDIM *rd)
 595 {
 596         debug(D_RRD_CALLS, "rrddim_free() %s.%s", st->name, rd->name);
 597
 598         RRDDIM *i, *last = NULL;
 599         for(i = st->dimensions; i && i != rd ; i = i->next) last = i;
 600
 601         if(!i) {
 602                 error("Request to free dimension %s.%s but it is not linked.", st->id, rd->name);
 603                 return;
 604         }
 605
 606         if(last) last->next = rd->next;
 607         else st->dimensions = rd->next;
 608         rd->next = NULL;
 609
 610         rrddim_index_del(st, rd);
 611
 612         // free(rd->annotations);
 613         if(rd->mapped == RRD_MEMORY_MODE_SAVE) {
 614                 debug(D_RRD_CALLS, "Saving dimension '%s' to '%s'.", rd->name, rd->cache_filename);
 615                 savememory(rd->cache_filename, rd, rd->memsize);
 616
 617                 debug(D_RRD_CALLS, "Unmapping dimension '%s'.", rd->name);
 618                 munmap(rd, rd->memsize);
 619         }
 620         else if(rd->mapped == RRD_MEMORY_MODE_MAP) {
 621                 debug(D_RRD_CALLS, "Unmapping dimension '%s'.", rd->name);
 622                 munmap(rd, rd->memsize);
 623         }
 624         else {
 625                 debug(D_RRD_CALLS, "Removing dimension '%s'.", rd->name);
 626                 free(rd);
 627         }
 628 }
 629
 630 void rrdset_free_all(void)
 631 {
 632         info("Freeing all memory...");
 633
 634         RRDSET *st;
 635         for(st = rrdset_root; st ;) {
 636                 RRDSET *next = st->next;
 637
 638                 while(st->dimensions)
 639                         rrddim_free(st, st->dimensions);
 640
 641                 rrdset_index_del(st);
 642
 643                 if(st->mapped == RRD_MEMORY_MODE_SAVE) {
 644                         debug(D_RRD_CALLS, "Saving stats '%s' to '%s'.", st->name, st->cache_filename);
 645                         savememory(st->cache_filename, st, st->memsize);
 646
 647                         debug(D_RRD_CALLS, "Unmapping stats '%s'.", st->name);
 648                         munmap(st, st->memsize);
 649                 }
 650                 else if(st->mapped == RRD_MEMORY_MODE_MAP) {
 651                         debug(D_RRD_CALLS, "Unmapping stats '%s'.", st->name);
 652                         munmap(st, st->memsize);
 653                 }
 654                 else
 655                         free(st);
 656
 657                 st = next;
 658         }
 659         rrdset_root = NULL;
 660
 661         info("Memory cleanup completed...");
 662 }
 663
 664 void rrdset_save_all(void) {
 665         info("Saving database...");
 666
 667         RRDSET *st;
 668         RRDDIM *rd;
 669
 670         pthread_rwlock_wrlock(&rrdset_root_rwlock);
 671         for(st = rrdset_root; st ; st = st->next) {
 672                 pthread_rwlock_wrlock(&st->rwlock);
 673
 674                 if(st->mapped == RRD_MEMORY_MODE_SAVE) {
 675                         debug(D_RRD_CALLS, "Saving stats '%s' to '%s'.", st->name, st->cache_filename);
 676                         savememory(st->cache_filename, st, st->memsize);
 677                 }
 678
 679                 for(rd = st->dimensions; rd ; rd = rd->next) {
 680                         if(likely(rd->mapped == RRD_MEMORY_MODE_SAVE)) {
 681                                 debug(D_RRD_CALLS, "Saving dimension '%s' to '%s'.", rd->name, rd->cache_filename);
 682                                 savememory(rd->cache_filename, rd, rd->memsize);
 683                         }
 684                 }
 685
 686                 pthread_rwlock_unlock(&st->rwlock);
 687         }
 688         pthread_rwlock_unlock(&rrdset_root_rwlock);
 689 }
 690
 691
 692 RRDSET *rrdset_find(const char *id)
 693 {
 694         debug(D_RRD_CALLS, "rrdset_find() for chart %s", id);
 695
 696         RRDSET *st = rrdset_index_find(id, 0);
 697         return(st);
 698 }
 699
 700 RRDSET *rrdset_find_bytype(const char *type, const char *id)
 701 {
 702         debug(D_RRD_CALLS, "rrdset_find_bytype() for chart %s.%s", type, id);
 703
 704         char buf[RRD_ID_LENGTH_MAX + 1];
 705
 706         strncpyz(buf, type, RRD_ID_LENGTH_MAX - 1);
 707         strcat(buf, ".");
 708         int len = (int) strlen(buf);
 709         strncpyz(&buf[len], id, (size_t) (RRD_ID_LENGTH_MAX - len));
 710
 711         return(rrdset_find(buf));
 712 }
 713
 714 RRDSET *rrdset_find_byname(const char *name)
 715 {
 716         debug(D_RRD_CALLS, "rrdset_find_byname() for chart %s", name);
 717
 718         RRDSET *st = rrdset_index_find_name(name, 0);
 719         return(st);
 720 }
 721
 722 RRDDIM *rrddim_find(RRDSET *st, const char *id)
 723 {
 724         debug(D_RRD_CALLS, "rrddim_find() for chart %s, dimension %s", st->name, id);
 725
 726         return rrddim_index_find(st, id, 0);
 727 }
 728
 729 int rrddim_hide(RRDSET *st, const char *id)
 730 {
 731         debug(D_RRD_CALLS, "rrddim_hide() for chart %s, dimension %s", st->name, id);
 732
 733         RRDDIM *rd = rrddim_find(st, id);
 734         if(unlikely(!rd)) {
 735                 error("Cannot find dimension with id '%s' on stats '%s' (%s).", id, st->name, st->id);
 736                 return 1;
 737         }
 738
 739         rd->flags |= RRDDIM_FLAG_HIDDEN;
 740         return 0;
 741 }
 742
 743 int rrddim_unhide(RRDSET *st, const char *id)
 744 {
 745         debug(D_RRD_CALLS, "rrddim_unhide() for chart %s, dimension %s", st->name, id);
 746
 747         RRDDIM *rd = rrddim_find(st, id);
 748         if(unlikely(!rd)) {
 749                 error("Cannot find dimension with id '%s' on stats '%s' (%s).", id, st->name, st->id);
 750                 return 1;
 751         }
 752
 753         if(rd->flags & RRDDIM_FLAG_HIDDEN) rd->flags ^= RRDDIM_FLAG_HIDDEN;
 754         return 0;
 755 }
 756
 757 collected_number rrddim_set_by_pointer(RRDSET *st, RRDDIM *rd, collected_number value)
 758 {
 759         debug(D_RRD_CALLS, "rrddim_set_by_pointer() for chart %s, dimension %s, value " COLLECTED_NUMBER_FORMAT, st->name, rd->name, value);
 760
 761         gettimeofday(&rd->last_collected_time, NULL);
 762         rd->collected_value = value;
 763         rd->updated = 1;
 764         rd->counter++;
 765
 766         return rd->last_collected_value;
 767 }
 768
 769 collected_number rrddim_set(RRDSET *st, const char *id, collected_number value)
 770 {
 771         RRDDIM *rd = rrddim_find(st, id);
 772         if(unlikely(!rd)) {
 773                 error("Cannot find dimension with id '%s' on stats '%s' (%s).", id, st->name, st->id);
 774                 return 0;
 775         }
 776
 777         return rrddim_set_by_pointer(st, rd, value);
 778 }
 779
 780 void rrdset_next_usec(RRDSET *st, unsigned long long microseconds)
 781 {
 782         if(!microseconds) rrdset_next(st);
 783         else {
 784                 debug(D_RRD_CALLS, "rrdset_next_usec() for chart %s with microseconds %llu", st->name, microseconds);
 785
 786                 if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: NEXT: %llu microseconds", st->name, microseconds);
 787                 st->usec_since_last_update = microseconds;
 788         }
 789 }
 790
 791 void rrdset_next(RRDSET *st)
 792 {
 793         unsigned long long microseconds = 0;
 794
 795         if(likely(st->last_collected_time.tv_sec)) {
 796                 struct timeval now;
 797                 gettimeofday(&now, NULL);
 798                 microseconds = usecdiff(&now, &st->last_collected_time);
 799         }
 800         // prevent infinite loop
 801         else microseconds = st->update_every * 1000000ULL;
 802
 803         rrdset_next_usec(st, microseconds);
 804 }
 805
 806 void rrdset_next_plugins(RRDSET *st)
 807 {
 808         rrdset_next(st);
 809 }
 810
 811 unsigned long long rrdset_done(RRDSET *st)
 812 {
 813         debug(D_RRD_CALLS, "rrdset_done() for chart %s", st->name);
 814
 815         RRDDIM *rd, *last;
 816         int oldstate, store_this_entry = 1, first_entry = 0;
 817         unsigned long long last_ut, now_ut, next_ut, stored_entries = 0;
 818
 819         if(unlikely(pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, &oldstate) != 0))
 820                 error("Cannot set pthread cancel state to DISABLE.");
 821
 822         // a read lock is OK here
 823         pthread_rwlock_rdlock(&st->rwlock);
 824
 825         // enable the chart, if it was disabled
 826         if(unlikely(rrd_delete_unupdated_dimensions) && !st->enabled)
 827                 st->enabled = 1;
 828
 829         // check if the chart has a long time to be updated
 830         if(unlikely(st->usec_since_last_update > st->entries * st->update_every * 1000000ULL)) {
 831                 info("%s: took too long to be updated (%0.3Lf secs). Reseting it.", st->name, (long double)(st->usec_since_last_update / 1000000.0));
 832                 rrdset_reset(st);
 833                 st->usec_since_last_update = st->update_every * 1000000ULL;
 834                 first_entry = 1;
 835         }
 836         if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: microseconds since last update: %llu", st->name, st->usec_since_last_update);
 837
 838         // set last_collected_time
 839         if(unlikely(!st->last_collected_time.tv_sec)) {
 840                 // it is the first entry
 841                 // set the last_collected_time to now
 842                 gettimeofday(&st->last_collected_time, NULL);
 843
 844                 // the first entry should not be stored
 845                 store_this_entry = 0;
 846                 first_entry = 1;
 847
 848                 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);
 849         }
 850         else {
 851                 // it is not the first entry
 852                 // calculate the proper last_collected_time, using usec_since_last_update
 853                 unsigned long long ut = st->last_collected_time.tv_sec * 1000000ULL + st->last_collected_time.tv_usec + st->usec_since_last_update;
 854                 st->last_collected_time.tv_sec = (time_t) (ut / 1000000ULL);
 855                 st->last_collected_time.tv_usec = (useconds_t) (ut % 1000000ULL);
 856         }
 857
 858         // if this set has not been updated in the past
 859         // we fake the last_update time to be = now - usec_since_last_update
 860         if(unlikely(!st->last_updated.tv_sec)) {
 861                 // it has never been updated before
 862                 // set a fake last_updated, in the past using usec_since_last_update
 863                 unsigned long long ut = st->last_collected_time.tv_sec * 1000000ULL + st->last_collected_time.tv_usec - st->usec_since_last_update;
 864                 st->last_updated.tv_sec = (time_t) (ut / 1000000ULL);
 865                 st->last_updated.tv_usec = (useconds_t) (ut % 1000000ULL);
 866
 867                 // the first entry should not be stored
 868                 store_this_entry = 0;
 869                 first_entry = 1;
 870
 871                 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);
 872         }
 873
 874         // check if we will re-write the entire data set
 875         if(unlikely(usecdiff(&st->last_collected_time, &st->last_updated) > st->update_every * st->entries * 1000000ULL)) {
 876                 info("%s: too old data (last updated at %u.%u, last collected at %u.%u). Reseting 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);
 877                 rrdset_reset(st);
 878
 879                 st->usec_since_last_update = st->update_every * 1000000ULL;
 880
 881                 gettimeofday(&st->last_collected_time, NULL);
 882
 883                 unsigned long long ut = st->last_collected_time.tv_sec * 1000000ULL + st->last_collected_time.tv_usec - st->usec_since_last_update;
 884                 st->last_updated.tv_sec = (time_t) (ut / 1000000ULL);
 885                 st->last_updated.tv_usec = (useconds_t) (ut % 1000000ULL);
 886
 887                 // the first entry should not be stored
 888                 store_this_entry = 0;
 889                 first_entry = 1;
 890         }
 891
 892         // these are the 3 variables that will help us in interpolation
 893         // last_ut = the last time we added a value to the storage
 894         //  now_ut = the time the current value is taken at
 895         // next_ut = the time of the next interpolation point
 896         last_ut = st->last_updated.tv_sec * 1000000ULL + st->last_updated.tv_usec;
 897         now_ut  = st->last_collected_time.tv_sec * 1000000ULL + st->last_collected_time.tv_usec;
 898         next_ut = (st->last_updated.tv_sec + st->update_every) * 1000000ULL;
 899
 900         if(unlikely(!first_entry && now_ut < next_ut)) {
 901                 if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: THIS IS IN THE SAME INTERPOLATION POINT", st->name);
 902         }
 903
 904         if(unlikely(st->debug)) {
 905                 debug(D_RRD_STATS, "%s: last ut = %0.3Lf (last updated time)", st->name, (long double)last_ut/1000000.0);
 906                 debug(D_RRD_STATS, "%s: now  ut = %0.3Lf (current update time)", st->name, (long double)now_ut/1000000.0);
 907                 debug(D_RRD_STATS, "%s: next ut = %0.3Lf (next interpolation point)", st->name, (long double)next_ut/1000000.0);
 908         }
 909
 910         if(unlikely(!st->counter_done)) {
 911                 store_this_entry = 0;
 912                 if(unlikely(st->debug)) debug(D_RRD_STATS, "%s: Will not store the next entry.", st->name);
 913         }
 914         st->counter_done++;
 915
 916         // calculate totals and count the dimensions
 917         int dimensions;
 918         st->collected_total = 0;
 919         for( rd = st->dimensions, dimensions = 0 ; likely(rd) ; rd = rd->next, dimensions++ )
 920                 st->collected_total += rd->collected_value;
 921
 922         uint32_t storage_flags = SN_EXISTS;
 923
 924         // process all dimensions to calculate their values
 925         // based on the collected figures only
 926         // at this stage we do not interpolate anything
 927         for( rd = st->dimensions ; likely(rd) ; rd = rd->next ) {
 928
 929                 if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: START "
 930                         " last_collected_value = " COLLECTED_NUMBER_FORMAT
 931                         " collected_value = " COLLECTED_NUMBER_FORMAT
 932                         " last_calculated_value = " CALCULATED_NUMBER_FORMAT
 933                         " calculated_value = " CALCULATED_NUMBER_FORMAT
 934                         , st->id, rd->name
 935                         , rd->last_collected_value
 936                         , rd->collected_value
 937                         , rd->last_calculated_value
 938                         , rd->calculated_value
 939                         );
 940
 941                 switch(rd->algorithm) {
 942                 case RRDDIM_ABSOLUTE:
 943                         rd->calculated_value = (calculated_number)rd->collected_value
 944                                 * (calculated_number)rd->multiplier
 945                                 / (calculated_number)rd->divisor;
 946
 947                         if(unlikely(st->debug))
 948                                 debug(D_RRD_STATS, "%s/%s: CALC ABS/ABS-NO-IN "
 949                                         CALCULATED_NUMBER_FORMAT " = "
 950                                         COLLECTED_NUMBER_FORMAT
 951                                         " * " CALCULATED_NUMBER_FORMAT
 952                                         " / " CALCULATED_NUMBER_FORMAT
 953                                         , st->id, rd->name
 954                                         , rd->calculated_value
 955                                         , rd->collected_value
 956                                         , (calculated_number)rd->multiplier
 957                                         , (calculated_number)rd->divisor
 958                                         );
 959                         break;
 960
 961                         case RRDDIM_PCENT_OVER_ROW_TOTAL:
 962                                 if(unlikely(!st->collected_total)) rd->calculated_value = 0;
 963                                 else
 964                                 // the percentage of the current value
 965                                 // over the total of all dimensions
 966                                 rd->calculated_value =
 967                                           (calculated_number)100
 968                                         * (calculated_number)rd->collected_value
 969                                         / (calculated_number)st->collected_total;
 970
 971                                 if(unlikely(st->debug))
 972                                         debug(D_RRD_STATS, "%s/%s: CALC PCENT-ROW "
 973                                                 CALCULATED_NUMBER_FORMAT " = 100"
 974                                                 " * " COLLECTED_NUMBER_FORMAT
 975                                                 " / " COLLECTED_NUMBER_FORMAT
 976                                                 , st->id, rd->name
 977                                                 , rd->calculated_value
 978                                                 , rd->collected_value
 979                                                 , st->collected_total
 980                                                 );
 981                                 break;
 982
 983                         case RRDDIM_INCREMENTAL:
 984                                 if(unlikely(!rd->updated || rd->counter <= 1)) {
 985                                         rd->calculated_value = 0;
 986                                         continue;
 987                                 }
 988
 989                                 // if the new is smaller than the old (an overflow, or reset), set the old equal to the new
 990                                 // to reset the calculation (it will give zero as the calculation for this second)
 991                                 if(unlikely(rd->last_collected_value > rd->collected_value)) {
 992                                         debug(D_RRD_STATS, "%s.%s: RESET or OVERFLOW. Last collected value = " COLLECTED_NUMBER_FORMAT ", current = " COLLECTED_NUMBER_FORMAT
 993                                                         , st->name, rd->name
 994                                                         , rd->last_collected_value
 995                                                         , rd->collected_value);
 996                                         if(!(rd->flags & RRDDIM_FLAG_DONT_DETECT_RESETS_OR_OVERFLOWS)) storage_flags = SN_EXISTS_RESET;
 997                                         rd->last_collected_value = rd->collected_value;
 998                                 }
 999
1000                                 rd->calculated_value = (calculated_number)(rd->collected_value - rd->last_collected_value)
1001                                         * (calculated_number)rd->multiplier
1002                                         / (calculated_number)rd->divisor;
1003
1004                                 if(unlikely(st->debug))
1005                                         debug(D_RRD_STATS, "%s/%s: CALC INC PRE "
1006                                                 CALCULATED_NUMBER_FORMAT " = ("
1007                                                 COLLECTED_NUMBER_FORMAT " - " COLLECTED_NUMBER_FORMAT
1008                                                 ")"
1009                                                 " * " CALCULATED_NUMBER_FORMAT
1010                                                 " / " CALCULATED_NUMBER_FORMAT
1011                                                 , st->id, rd->name
1012                                                 , rd->calculated_value
1013                                                 , rd->collected_value, rd->last_collected_value
1014                                                 , (calculated_number)rd->multiplier
1015                                                 , (calculated_number)rd->divisor
1016                                                 );
1017                                 break;
1018
1019                         case RRDDIM_PCENT_OVER_DIFF_TOTAL:
1020                                 if(unlikely(!rd->updated || rd->counter <= 1)) {
1021                                         rd->calculated_value = 0;
1022                                         continue;
1023                                 }
1024
1025                                 // the percentage of the current increment
1026                                 // over the increment of all dimensions together
1027                                 if(unlikely(st->collected_total == st->last_collected_total)) rd->calculated_value = rd->last_calculated_value;
1028                                 else rd->calculated_value =
1029                                           (calculated_number)100
1030                                         * (calculated_number)(rd->collected_value - rd->last_collected_value)
1031                                         / (calculated_number)(st->collected_total  - st->last_collected_total);
1032
1033                                 if(unlikely(st->debug))
1034                                         debug(D_RRD_STATS, "%s/%s: CALC PCENT-DIFF "
1035                                                 CALCULATED_NUMBER_FORMAT " = 100"
1036                                                 " * (" COLLECTED_NUMBER_FORMAT " - " COLLECTED_NUMBER_FORMAT ")"
1037                                                 " / (" COLLECTED_NUMBER_FORMAT " - " COLLECTED_NUMBER_FORMAT ")"
1038                                                 , st->id, rd->name
1039                                                 , rd->calculated_value
1040                                                 , rd->collected_value, rd->last_collected_value
1041                                                 , st->collected_total, st->last_collected_total
1042                                                 );
1043                                 break;
1044
1045                         default:
1046                                 // make the default zero, to make sure
1047                                 // it gets noticed when we add new types
1048                                 rd->calculated_value = 0;
1049
1050                                 if(unlikely(st->debug))
1051                                         debug(D_RRD_STATS, "%s/%s: CALC "
1052                                                 CALCULATED_NUMBER_FORMAT " = 0"
1053                                                 , st->id, rd->name
1054                                                 , rd->calculated_value
1055                                                 );
1056                                 break;
1057                 }
1058
1059                 if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: PHASE2 "
1060                         " last_collected_value = " COLLECTED_NUMBER_FORMAT
1061                         " collected_value = " COLLECTED_NUMBER_FORMAT
1062                         " last_calculated_value = " CALCULATED_NUMBER_FORMAT
1063                         " calculated_value = " CALCULATED_NUMBER_FORMAT
1064                         , st->id, rd->name
1065                         , rd->last_collected_value
1066                         , rd->collected_value
1067                         , rd->last_calculated_value
1068                         , rd->calculated_value
1069                         );
1070
1071         }
1072
1073         // at this point we have all the calculated values ready
1074         // it is now time to interpolate values on a second boundary
1075
1076         unsigned long long first_ut = last_ut;
1077         long long iterations = (now_ut - last_ut) / (st->update_every * 1000000ULL);
1078         if((now_ut % (st->update_every * 1000000ULL)) == 0) iterations++;
1079
1080         for( ; likely(next_ut <= now_ut) ; next_ut += st->update_every * 1000000ULL, iterations-- ) {
1081 #ifdef NETDATA_INTERNAL_CHECKS
1082                 if(iterations < 0) { error("%s: iterations calculation wrapped! first_ut = %llu, last_ut = %llu, next_ut = %llu, now_ut = %llu", st->name, first_ut, last_ut, next_ut, now_ut); }
1083 #endif
1084
1085                 if(unlikely(st->debug)) {
1086                         debug(D_RRD_STATS, "%s: last ut = %0.3Lf (last updated time)", st->name, (long double)last_ut/1000000.0);
1087                         debug(D_RRD_STATS, "%s: next ut = %0.3Lf (next interpolation point)", st->name, (long double)next_ut/1000000.0);
1088                 }
1089
1090                 st->last_updated.tv_sec = (time_t) (next_ut / 1000000ULL);
1091                 st->last_updated.tv_usec = 0;
1092
1093                 for( rd = st->dimensions ; likely(rd) ; rd = rd->next ) {
1094                         calculated_number new_value;
1095
1096                         switch(rd->algorithm) {
1097                                 case RRDDIM_INCREMENTAL:
1098                                         new_value = (calculated_number)
1099                                                 (          rd->calculated_value
1100                                                         * (calculated_number)(next_ut - last_ut)
1101                                                         / (calculated_number)(now_ut - last_ut)
1102                                                 );
1103
1104                                         if(unlikely(st->debug))
1105                                                 debug(D_RRD_STATS, "%s/%s: CALC2 INC "
1106                                                         CALCULATED_NUMBER_FORMAT " = "
1107                                                         CALCULATED_NUMBER_FORMAT
1108                                                         " * %llu"
1109                                                         " / %llu"
1110                                                         , st->id, rd->name
1111                                                         , new_value
1112                                                         , rd->calculated_value
1113                                                         , (next_ut - last_ut)
1114                                                         , (now_ut - last_ut)
1115                                                         );
1116
1117                                         rd->calculated_value -= new_value;
1118                                         new_value += rd->last_calculated_value;
1119                                         rd->last_calculated_value = 0;
1120                                         new_value /= (calculated_number)st->update_every;
1121                                         break;
1122
1123                                 case RRDDIM_ABSOLUTE:
1124                                 case RRDDIM_PCENT_OVER_ROW_TOTAL:
1125                                 case RRDDIM_PCENT_OVER_DIFF_TOTAL:
1126                                 default:
1127                                         if(iterations == 1) {
1128                                                 // this is the last iteration
1129                                                 // do not interpolate
1130                                                 // just show the calculated value
1131
1132                                                 new_value = rd->calculated_value;
1133                                         }
1134                                         else {
1135                                                 // we have missed an update
1136                                                 // interpolate in the middle values
1137
1138                                                 new_value = (calculated_number)
1139                                                         (       (         (rd->calculated_value - rd->last_calculated_value)
1140                                                                         * (calculated_number)(next_ut - first_ut)
1141                                                                         / (calculated_number)(now_ut - first_ut)
1142                                                                 )
1143                                                                 +  rd->last_calculated_value
1144                                                         );
1145
1146                                                 if(unlikely(st->debug))
1147                                                         debug(D_RRD_STATS, "%s/%s: CALC2 DEF "
1148                                                                 CALCULATED_NUMBER_FORMAT " = ((("
1149                                                                 "(" CALCULATED_NUMBER_FORMAT " - " CALCULATED_NUMBER_FORMAT ")"
1150                                                                 " * %llu"
1151                                                                 " / %llu) + " CALCULATED_NUMBER_FORMAT
1152                                                                 , st->id, rd->name
1153                                                                 , new_value
1154                                                                 , rd->calculated_value, rd->last_calculated_value
1155                                                                 , (next_ut - first_ut)
1156                                                                 , (now_ut - first_ut), rd->last_calculated_value
1157                                                                 );
1158
1159                                                 // this is wrong
1160                                                 // it fades the value towards the target
1161                                                 // while we know the calculated value is different
1162                                                 // if(likely(next_ut + st->update_every * 1000000ULL > now_ut)) rd->calculated_value = new_value;
1163                                         }
1164                                         break;
1165                         }
1166
1167                         if(unlikely(!store_this_entry)) {
1168                                 store_this_entry = 1;
1169                                 continue;
1170                         }
1171
1172                         if(likely(rd->updated && rd->counter > 1 && iterations < st->gap_when_lost_iterations_above)) {
1173                                 rd->values[st->current_entry] = pack_storage_number(new_value, storage_flags );
1174
1175                                 if(unlikely(st->debug))
1176                                         debug(D_RRD_STATS, "%s/%s: STORE[%ld] "
1177                                                 CALCULATED_NUMBER_FORMAT " = " CALCULATED_NUMBER_FORMAT
1178                                                 , st->id, rd->name
1179                                                 , st->current_entry
1180                                                 , unpack_storage_number(rd->values[st->current_entry]), new_value
1181                                                 );
1182                         }
1183                         else {
1184                                 if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: STORE[%ld] = NON EXISTING "
1185                                                 , st->id, rd->name
1186                                                 , st->current_entry
1187                                                 );
1188                                 rd->values[st->current_entry] = pack_storage_number(0, SN_NOT_EXISTS);
1189                         }
1190
1191                         stored_entries++;
1192
1193                         if(unlikely(st->debug)) {
1194                                 calculated_number t1 = new_value * (calculated_number)rd->multiplier / (calculated_number)rd->divisor;
1195                                 calculated_number t2 = unpack_storage_number(rd->values[st->current_entry]);
1196                                 calculated_number accuracy = accuracy_loss(t1, t2);
1197                                 debug(D_RRD_STATS, "%s/%s: UNPACK[%ld] = " CALCULATED_NUMBER_FORMAT " FLAGS=0x%08x (original = " CALCULATED_NUMBER_FORMAT ", accuracy loss = " CALCULATED_NUMBER_FORMAT "%%%s)"
1198                                                 , st->id, rd->name
1199                                                 , st->current_entry
1200                                                 , t2
1201                                                 , get_storage_number_flags(rd->values[st->current_entry])
1202                                                 , t1
1203                                                 , accuracy
1204                                                 , (accuracy > ACCURACY_LOSS) ? " **TOO BIG** " : ""
1205                                                 );
1206
1207                                 rd->collected_volume += t1;
1208                                 rd->stored_volume += t2;
1209                                 accuracy = accuracy_loss(rd->collected_volume, rd->stored_volume);
1210                                 debug(D_RRD_STATS, "%s/%s: VOLUME[%ld] = " CALCULATED_NUMBER_FORMAT ", calculated  = " CALCULATED_NUMBER_FORMAT ", accuracy loss = " CALCULATED_NUMBER_FORMAT "%%%s"
1211                                                 , st->id, rd->name
1212                                                 , st->current_entry
1213                                                 , rd->stored_volume
1214                                                 , rd->collected_volume
1215                                                 , accuracy
1216                                                 , (accuracy > ACCURACY_LOSS) ? " **TOO BIG** " : ""
1217                                                 );
1218
1219                         }
1220                 }
1221                 // reset the storage flags for the next point, if any;
1222                 storage_flags = SN_EXISTS;
1223
1224                 st->counter++;
1225                 st->current_entry = ((st->current_entry + 1) >= st->entries) ? 0 : st->current_entry + 1;
1226                 last_ut = next_ut;
1227         }
1228
1229         // align next interpolation to last collection point
1230         if(likely(stored_entries || !store_this_entry)) {
1231                 st->last_updated.tv_sec = st->last_collected_time.tv_sec;
1232                 st->last_updated.tv_usec = st->last_collected_time.tv_usec;
1233         }
1234
1235         for( rd = st->dimensions; likely(rd) ; rd = rd->next ) {
1236                 if(unlikely(!rd->updated)) continue;
1237
1238                 if(likely(stored_entries || !store_this_entry)) {
1239                         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);
1240                         rd->last_collected_value = rd->collected_value;
1241
1242                         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);
1243                         rd->last_calculated_value = rd->calculated_value;
1244                 }
1245
1246                 rd->calculated_value = 0;
1247                 rd->collected_value = 0;
1248                 rd->updated = 0;
1249
1250                 if(unlikely(st->debug)) debug(D_RRD_STATS, "%s/%s: END "
1251                         " last_collected_value = " COLLECTED_NUMBER_FORMAT
1252                         " collected_value = " COLLECTED_NUMBER_FORMAT
1253                         " last_calculated_value = " CALCULATED_NUMBER_FORMAT
1254                         " calculated_value = " CALCULATED_NUMBER_FORMAT
1255                         , st->id, rd->name
1256                         , rd->last_collected_value
1257                         , rd->collected_value
1258                         , rd->last_calculated_value
1259                         , rd->calculated_value
1260                         );
1261         }
1262         st->last_collected_total  = st->collected_total;
1263
1264         // ALL DONE ABOUT THE DATA UPDATE
1265         // --------------------------------------------------------------------
1266
1267         // find if there are any obsolete dimensions (not updated recently)
1268         if(unlikely(rrd_delete_unupdated_dimensions)) {
1269
1270                 for( rd = st->dimensions; likely(rd) ; rd = rd->next )
1271                         if((rd->last_collected_time.tv_sec + (rrd_delete_unupdated_dimensions * st->update_every)) < st->last_collected_time.tv_sec)
1272                                 break;
1273
1274                 if(unlikely(rd)) {
1275                         // there is dimension to free
1276                         // upgrade our read lock to a write lock
1277                         pthread_rwlock_unlock(&st->rwlock);
1278                         pthread_rwlock_wrlock(&st->rwlock);
1279
1280                         for( rd = st->dimensions, last = NULL ; likely(rd) ; ) {
1281                                 // remove it only it is not updated in rrd_delete_unupdated_dimensions seconds
1282
1283                                 if(unlikely((rd->last_collected_time.tv_sec + (rrd_delete_unupdated_dimensions * st->update_every)) < st->last_collected_time.tv_sec)) {
1284                                         info("Removing obsolete dimension '%s' (%s) of '%s' (%s).", rd->name, rd->id, st->name, st->id);
1285
1286                                         if(unlikely(!last)) {
1287                                                 st->dimensions = rd->next;
1288                                                 rd->next = NULL;
1289                                                 rrddim_free(st, rd);
1290                                                 rd = st->dimensions;
1291                                                 continue;
1292                                         }
1293                                         else {
1294                                                 last->next = rd->next;
1295                                                 rd->next = NULL;
1296                                                 rrddim_free(st, rd);
1297                                                 rd = last->next;
1298                                                 continue;
1299                                         }
1300                                 }
1301
1302                                 last = rd;
1303                                 rd = rd->next;
1304                         }
1305
1306                         if(unlikely(!st->dimensions)) {
1307                                 info("Disabling chart %s (%s) since it does not have any dimensions", st->name, st->id);
1308                                 st->enabled = 0;
1309                         }
1310                 }
1311         }
1312
1313         pthread_rwlock_unlock(&st->rwlock);
1314
1315         if(unlikely(pthread_setcancelstate(oldstate, NULL) != 0))
1316                 error("Cannot set pthread cancel state to RESTORE (%d).", oldstate);
1317
1318         return(st->usec_since_last_update);
1319 }