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