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