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