1 #define NETDATA_RRD_INTERNALS 1
4 #define RRD_DEFAULT_GAP_INTERPOLATIONS 1
6 void rrdset_check_rdlock_int(RRDSET *st, const char *file, const char *function, const unsigned long line) {
7 debug(D_RRD_CALLS, "Checking read lock on chart '%s'", st->id);
9 int ret = pthread_rwlock_trywrlock(&st->rrdset_rwlock);
11 fatal("RRDSET '%s' should be read-locked, but it is not, at function %s() at line %lu of file '%s'", st->id, function, line, file);
14 void rrdset_check_wrlock_int(RRDSET *st, const char *file, const char *function, const unsigned long line) {
15 debug(D_RRD_CALLS, "Checking write lock on chart '%s'", st->id);
17 int ret = pthread_rwlock_tryrdlock(&st->rrdset_rwlock);
19 fatal("RRDSET '%s' should be write-locked, but it is not, at function %s() at line %lu of file '%s'", st->id, function, line, file);
23 // ----------------------------------------------------------------------------
26 int rrdset_compare(void* a, void* b) {
27 if(((RRDSET *)a)->hash < ((RRDSET *)b)->hash) return -1;
28 else if(((RRDSET *)a)->hash > ((RRDSET *)b)->hash) return 1;
29 else return strcmp(((RRDSET *)a)->id, ((RRDSET *)b)->id);
32 static RRDSET *rrdset_index_find(RRDHOST *host, const char *id, uint32_t hash) {
34 strncpyz(tmp.id, id, RRD_ID_LENGTH_MAX);
35 tmp.hash = (hash)?hash:simple_hash(tmp.id);
37 return (RRDSET *)avl_search_lock(&(host->rrdset_root_index), (avl *) &tmp);
40 // ----------------------------------------------------------------------------
43 #define rrdset_from_avlname(avlname_ptr) ((RRDSET *)((avlname_ptr) - offsetof(RRDSET, avlname)))
45 int rrdset_compare_name(void* a, void* b) {
46 RRDSET *A = rrdset_from_avlname(a);
47 RRDSET *B = rrdset_from_avlname(b);
49 // fprintf(stderr, "COMPARING: %s with %s\n", A->name, B->name);
51 if(A->hash_name < B->hash_name) return -1;
52 else if(A->hash_name > B->hash_name) return 1;
53 else return strcmp(A->name, B->name);
56 RRDSET *rrdset_index_add_name(RRDHOST *host, RRDSET *st) {
58 // fprintf(stderr, "ADDING: %s (name: %s)\n", st->id, st->name);
59 result = avl_insert_lock(&host->rrdset_root_index_name, (avl *) (&st->avlname));
60 if(result) return rrdset_from_avlname(result);
64 RRDSET *rrdset_index_del_name(RRDHOST *host, RRDSET *st) {
66 // fprintf(stderr, "DELETING: %s (name: %s)\n", st->id, st->name);
67 result = (RRDSET *)avl_remove_lock(&((host)->rrdset_root_index_name), (avl *)(&st->avlname));
68 if(result) return rrdset_from_avlname(result);
73 // ----------------------------------------------------------------------------
74 // RRDSET - find charts
76 static inline RRDSET *rrdset_index_find_name(RRDHOST *host, const char *name, uint32_t hash) {
80 tmp.hash_name = (hash)?hash:simple_hash(tmp.name);
82 // fprintf(stderr, "SEARCHING: %s\n", name);
83 result = avl_search_lock(&host->rrdset_root_index_name, (avl *) (&(tmp.avlname)));
85 RRDSET *st = rrdset_from_avlname(result);
86 if(strcmp(st->magic, RRDSET_MAGIC))
87 error("Search for RRDSET %s returned an invalid RRDSET %s (name %s)", name, st->id, st->name);
89 // fprintf(stderr, "FOUND: %s\n", name);
90 return rrdset_from_avlname(result);
92 // fprintf(stderr, "NOT FOUND: %s\n", name);
96 inline RRDSET *rrdset_find(RRDHOST *host, const char *id) {
97 debug(D_RRD_CALLS, "rrdset_find() for chart '%s' in host '%s'", id, host->hostname);
98 RRDSET *st = rrdset_index_find(host, id, 0);
102 inline RRDSET *rrdset_find_bytype(RRDHOST *host, const char *type, const char *id) {
103 debug(D_RRD_CALLS, "rrdset_find_bytype() for chart '%s.%s' in host '%s'", type, id, host->hostname);
105 char buf[RRD_ID_LENGTH_MAX + 1];
106 strncpyz(buf, type, RRD_ID_LENGTH_MAX - 1);
108 int len = (int) strlen(buf);
109 strncpyz(&buf[len], id, (size_t) (RRD_ID_LENGTH_MAX - len));
111 return(rrdset_find(host, buf));
114 inline RRDSET *rrdset_find_byname(RRDHOST *host, const char *name) {
115 debug(D_RRD_CALLS, "rrdset_find_byname() for chart '%s' in host '%s'", name, host->hostname);
116 RRDSET *st = rrdset_index_find_name(host, name, 0);
120 // ----------------------------------------------------------------------------
121 // RRDSET - rename charts
123 char *rrdset_strncpyz_name(char *to, const char *from, size_t length) {
126 while (length-- && (c = *from++)) {
127 if(c != '.' && !isalnum(c))
138 void rrdset_set_name(RRDSET *st, const char *name) {
139 if(unlikely(st->name && !strcmp(st->name, name)))
142 debug(D_RRD_CALLS, "rrdset_set_name() old: %s, new: %s", st->name, name);
144 char b[CONFIG_MAX_VALUE + 1];
145 char n[RRD_ID_LENGTH_MAX + 1];
147 snprintfz(n, RRD_ID_LENGTH_MAX, "%s.%s", st->type, name);
148 rrdset_strncpyz_name(b, n, CONFIG_MAX_VALUE);
151 rrdset_index_del_name(st->rrdhost, st);
152 st->name = config_set_default(st->config_section, "name", b);
153 st->hash_name = simple_hash(st->name);
154 rrdsetvar_rename_all(st);
157 st->name = config_get(st->config_section, "name", b);
158 st->hash_name = simple_hash(st->name);
163 rrddim_foreach_write(rd, st)
164 rrddimvar_rename_all(rd);
167 if(unlikely(rrdset_index_add_name(st->rrdhost, st) != st))
168 error("RRDSET: INTERNAL ERROR: attempted to index duplicate chart name '%s'", st->name);
172 // ----------------------------------------------------------------------------
173 // RRDSET - reset a chart
175 void rrdset_reset(RRDSET *st) {
176 debug(D_RRD_CALLS, "rrdset_reset() %s", st->name);
178 st->last_collected_time.tv_sec = 0;
179 st->last_collected_time.tv_usec = 0;
180 st->last_updated.tv_sec = 0;
181 st->last_updated.tv_usec = 0;
182 st->current_entry = 0;
184 st->counter_done = 0;
187 rrddim_foreach_read(rd, st) {
188 rd->last_collected_time.tv_sec = 0;
189 rd->last_collected_time.tv_usec = 0;
190 rd->collections_counter = 0;
191 memset(rd->values, 0, rd->entries * sizeof(storage_number));
195 // ----------------------------------------------------------------------------
196 // RRDSET - helpers for rrdset_create()
198 inline long align_entries_to_pagesize(RRD_MEMORY_MODE mode, long entries) {
199 if(unlikely(entries < 5)) entries = 5;
200 if(unlikely(entries > RRD_HISTORY_ENTRIES_MAX)) entries = RRD_HISTORY_ENTRIES_MAX;
202 if(unlikely(mode == RRD_MEMORY_MODE_NONE || mode == RRD_MEMORY_MODE_RAM))
205 long page = (size_t)sysconf(_SC_PAGESIZE);
206 long size = sizeof(RRDDIM) + entries * sizeof(storage_number);
207 if(unlikely(size % page)) {
208 size -= (size % page);
211 long n = (size - sizeof(RRDDIM)) / sizeof(storage_number);
218 static inline void last_collected_time_align(struct timeval *tv, int update_every) {
219 tv->tv_sec -= tv->tv_sec % update_every;
220 tv->tv_usec = 500000;
223 static inline void last_updated_time_align(struct timeval *tv, int update_every) {
224 tv->tv_sec -= tv->tv_sec % update_every;
228 // ----------------------------------------------------------------------------
229 // RRDSET - free a chart
231 void rrdset_free(RRDSET *st) {
232 if(unlikely(!st)) return;
234 rrdhost_check_wrlock(st->rrdhost); // make sure we have a write lock on the host
235 rrdset_wrlock(st); // lock this RRDSET
237 // ------------------------------------------------------------------------
238 // free its children structures
240 while(st->variables) rrdsetvar_free(st->variables);
241 while(st->alarms) rrdsetcalc_unlink(st->alarms);
242 while(st->dimensions) rrddim_free(st, st->dimensions);
244 rrdfamily_free(st->rrdhost, st->rrdfamily);
246 // ------------------------------------------------------------------------
247 // remove it from the indexes
249 if(unlikely(rrdset_index_del(st->rrdhost, st) != st))
250 error("RRDSET: INTERNAL ERROR: attempt to remove from index chart '%s', removed a different chart.", st->id);
252 rrdset_index_del_name(st->rrdhost, st);
254 // ------------------------------------------------------------------------
255 // unlink it from the host
257 if(st == st->rrdhost->rrdset_root) {
258 st->rrdhost->rrdset_root = st->next;
261 // find the previous one
263 for(s = st->rrdhost->rrdset_root; s && s->next != st ; s = s->next) ;
266 if(s) s->next = st->next;
267 else error("Request to free RRDSET '%s': cannot find it under host '%s'", st->id, st->rrdhost->hostname);
272 // ------------------------------------------------------------------------
275 // free directly allocated members
276 freez(st->config_section);
278 if(st->rrd_memory_mode == RRD_MEMORY_MODE_SAVE || st->rrd_memory_mode == RRD_MEMORY_MODE_MAP) {
279 debug(D_RRD_CALLS, "Unmapping stats '%s'.", st->name);
280 munmap(st, st->memsize);
286 // ----------------------------------------------------------------------------
287 // RRDSET - create a chart
289 RRDSET *rrdset_create(RRDHOST *host, const char *type, const char *id, const char *name, const char *family
290 , const char *context, const char *title, const char *units, long priority
291 , int update_every, RRDSET_TYPE chart_type) {
293 if(!type || !type[0]) {
294 fatal("Cannot create rrd stats without a type.");
299 fatal("Cannot create rrd stats without an id.");
303 // ------------------------------------------------------------------------
304 // check if it already exists
306 char fullid[RRD_ID_LENGTH_MAX + 1];
307 snprintfz(fullid, RRD_ID_LENGTH_MAX, "%s.%s", type, id);
309 RRDSET *st = rrdset_find(host, fullid);
311 debug(D_RRD_CALLS, "RRDSET '%s', already exists.", fullid);
315 char fullfilename[FILENAME_MAX + 1];
317 // ------------------------------------------------------------------------
318 // compose the config_section for this chart
320 char config_section[RRD_ID_LENGTH_MAX + 1];
321 if(host == localhost)
322 strcpy(config_section, fullid);
324 snprintfz(config_section, RRD_ID_LENGTH_MAX, "%s/%s", host->machine_guid, fullid);
326 // ------------------------------------------------------------------------
327 // get the options from the config, we need to create it
329 long rentries = config_get_number(config_section, "history", host->rrd_history_entries);
330 long entries = align_entries_to_pagesize(host->rrd_memory_mode, rentries);
331 if(entries != rentries) entries = config_set_number(config_section, "history", entries);
333 if(host->rrd_memory_mode == RRD_MEMORY_MODE_NONE && entries != rentries)
334 entries = config_set_number(config_section, "history", 10);
336 int enabled = config_get_boolean(config_section, "enabled", 1);
337 if(!enabled) entries = 5;
339 unsigned long size = sizeof(RRDSET);
340 char *cache_dir = rrdset_cache_dir(host, fullid, config_section);
342 time_t now = now_realtime_sec();
344 // ------------------------------------------------------------------------
345 // load it or allocate it
347 debug(D_RRD_CALLS, "Creating RRD_STATS for '%s.%s'.", type, id);
349 snprintfz(fullfilename, FILENAME_MAX, "%s/main.db", cache_dir);
350 if(host->rrd_memory_mode == RRD_MEMORY_MODE_SAVE || host->rrd_memory_mode == RRD_MEMORY_MODE_MAP) {
351 st = (RRDSET *) mymmap(fullfilename, size, ((host->rrd_memory_mode == RRD_MEMORY_MODE_MAP) ? MAP_SHARED : MAP_PRIVATE), 0);
353 memset(&st->avl, 0, sizeof(avl));
354 memset(&st->avlname, 0, sizeof(avl));
355 memset(&st->variables_root_index, 0, sizeof(avl_tree_lock));
356 memset(&st->dimensions_index, 0, sizeof(avl_tree_lock));
357 memset(&st->rrdset_rwlock, 0, sizeof(pthread_rwlock_t));
365 st->dimensions = NULL;
367 st->variables = NULL;
369 st->flags = 0x00000000;
371 if(strcmp(st->magic, RRDSET_MAGIC) != 0) {
373 info("Initializing file %s.", fullfilename);
376 else if(strcmp(st->id, fullid) != 0) {
378 error("File %s contents are not for chart %s. Clearing it.", fullfilename, fullid);
383 else if(st->memsize != size || st->entries != entries) {
385 error("File %s does not have the desired size. Clearing it.", fullfilename);
388 else if(st->update_every != update_every) {
390 error("File %s does not have the desired update frequency. Clearing it.", fullfilename);
393 else if((now - st->last_updated.tv_sec) > update_every * entries) {
395 error("File %s is too old. Clearing it.", fullfilename);
398 else if(st->last_updated.tv_sec > now + update_every) {
400 error("File %s refers to the future. Clearing it.", fullfilename);
404 // make sure the database is aligned
405 if(st->last_updated.tv_sec)
406 last_updated_time_align(&st->last_updated, update_every);
409 // make sure we have the right memory mode
410 // even if we cleared the memory
411 st->rrd_memory_mode = host->rrd_memory_mode;
416 st = callocz(1, size);
417 st->rrd_memory_mode = (host->rrd_memory_mode == RRD_MEMORY_MODE_NONE) ? RRD_MEMORY_MODE_NONE : RRD_MEMORY_MODE_RAM;
420 st->config_section = strdup(config_section);
423 st->entries = entries;
424 st->update_every = update_every;
426 if(st->current_entry >= st->entries) st->current_entry = 0;
428 strcpy(st->cache_filename, fullfilename);
429 strcpy(st->magic, RRDSET_MAGIC);
431 strcpy(st->id, fullid);
432 st->hash = simple_hash(st->id);
434 st->cache_dir = cache_dir;
436 st->chart_type = rrdset_type_id(config_get(st->config_section, "chart type", rrdset_type_name(chart_type)));
437 st->type = config_get(st->config_section, "type", type);
438 st->family = config_get(st->config_section, "family", family?family:st->type);
439 st->units = config_get(st->config_section, "units", units?units:"");
441 st->context = config_get(st->config_section, "context", context?context:st->id);
442 st->hash_context = simple_hash(st->context);
444 st->priority = config_get_number(st->config_section, "priority", priority);
446 rrdset_flag_set(st, RRDSET_FLAG_ENABLED);
448 rrdset_flag_clear(st, RRDSET_FLAG_ENABLED);
450 rrdset_flag_clear(st, RRDSET_FLAG_DETAIL);
451 rrdset_flag_clear(st, RRDSET_FLAG_DEBUG);
453 // if(!strcmp(st->id, "disk_util.dm-0")) {
455 // error("enabled debugging for '%s'", st->id);
457 // else error("not enabled debugging for '%s'", st->id);
462 st->last_collected_time.tv_sec = 0;
463 st->last_collected_time.tv_usec = 0;
464 st->counter_done = 0;
466 st->gap_when_lost_iterations_above = (int) (
467 config_get_number(st->config_section, "gap when lost iterations above", RRD_DEFAULT_GAP_INTERPOLATIONS) + 2);
469 avl_init_lock(&st->dimensions_index, rrddim_compare);
470 avl_init_lock(&st->variables_root_index, rrdvar_compare);
472 pthread_rwlock_init(&st->rrdset_rwlock, NULL);
473 rrdhost_wrlock(host);
475 if(name && *name) rrdset_set_name(st, name);
476 else rrdset_set_name(st, id);
479 char varvalue[CONFIG_MAX_VALUE + 1];
480 char varvalue2[CONFIG_MAX_VALUE + 1];
481 snprintfz(varvalue, CONFIG_MAX_VALUE, "%s (%s)", title?title:"", st->name);
482 json_escape_string(varvalue2, varvalue, sizeof(varvalue2));
483 st->title = config_get(st->config_section, "title", varvalue2);
486 st->rrdfamily = rrdfamily_create(host, st->family);
488 st->next = host->rrdset_root;
489 host->rrdset_root = st;
491 if(host->health_enabled) {
492 rrdsetvar_create(st, "last_collected_t", RRDVAR_TYPE_TIME_T, &st->last_collected_time.tv_sec, 0);
493 rrdsetvar_create(st, "collected_total_raw", RRDVAR_TYPE_TOTAL, &st->last_collected_total, 0);
494 rrdsetvar_create(st, "green", RRDVAR_TYPE_CALCULATED, &st->green, 0);
495 rrdsetvar_create(st, "red", RRDVAR_TYPE_CALCULATED, &st->red, 0);
496 rrdsetvar_create(st, "update_every", RRDVAR_TYPE_INT, &st->update_every, 0);
499 if(unlikely(rrdset_index_add(host, st) != st))
500 error("RRDSET: INTERNAL ERROR: attempt to index duplicate chart '%s'", st->id);
502 rrdsetcalc_link_matching(st);
503 rrdcalctemplate_link_matching(st);
505 rrdhost_unlock(host);
511 // ----------------------------------------------------------------------------
512 // RRDSET - data collection iteration control
514 inline void rrdset_next_usec_unfiltered(RRDSET *st, usec_t microseconds) {
516 if(unlikely(!st->last_collected_time.tv_sec)) {
518 microseconds = st->update_every * USEC_PER_SEC;
520 else if(unlikely(!microseconds)) {
521 // no dt given by the plugin
523 now_realtime_timeval(&now);
524 microseconds = dt_usec(&now, &st->last_collected_time);
527 st->usec_since_last_update = microseconds;
530 inline void rrdset_next_usec(RRDSET *st, usec_t microseconds) {
532 now_realtime_timeval(&now);
534 if(unlikely(!st->last_collected_time.tv_sec)) {
536 microseconds = st->update_every * USEC_PER_SEC;
538 else if(unlikely(!microseconds)) {
539 // no dt given by the plugin
540 microseconds = dt_usec(&now, &st->last_collected_time);
543 // microseconds has the time since the last collection
544 //#ifdef NETDATA_INTERNAL_CHECKS
545 // usec_t now_usec = timeval_usec(&now);
546 // usec_t last_usec = timeval_usec(&st->last_collected_time);
548 susec_t since_last_usec = dt_usec_signed(&now, &st->last_collected_time);
550 if(unlikely(since_last_usec < 0)) {
551 // oops! the database is in the future
552 error("Database for chart '%s' on host '%s' is %lld microseconds in the future. Adjusting it to current time.", st->id, st->rrdhost->hostname, -since_last_usec);
554 st->last_collected_time.tv_sec = now.tv_sec - st->update_every;
555 st->last_collected_time.tv_usec = now.tv_usec;
556 last_collected_time_align(&st->last_collected_time, st->update_every);
558 st->last_updated.tv_sec = now.tv_sec - st->update_every;
559 st->last_updated.tv_usec = now.tv_usec;
560 last_updated_time_align(&st->last_updated, st->update_every);
562 microseconds = st->update_every * USEC_PER_SEC;
563 since_last_usec = st->update_every * USEC_PER_SEC;
566 // verify the microseconds given is good
567 if(unlikely(microseconds > (usec_t)since_last_usec)) {
568 debug(D_RRD_CALLS, "dt %llu usec given is too big - it leads %llu usec to the future, for chart '%s' (%s).", microseconds, microseconds - (usec_t)since_last_usec, st->name, st->id);
570 //#ifdef NETDATA_INTERNAL_CHECKS
571 // if(unlikely(last_usec + microseconds > now_usec + 1000))
572 // error("dt %llu usec given is too big - it leads %llu usec to the future, for chart '%s' (%s).", microseconds, microseconds - (usec_t)since_last_usec, st->name, st->id);
575 microseconds = (usec_t)since_last_usec;
577 else if(unlikely(microseconds < (usec_t)since_last_usec * 0.8)) {
578 debug(D_RRD_CALLS, "dt %llu usec given is too small - expected %llu usec up to -20%%, for chart '%s' (%s).", microseconds, (usec_t)since_last_usec, st->name, st->id);
580 //#ifdef NETDATA_INTERNAL_CHECKS
581 // error("dt %llu usec given is too small - expected %llu usec up to -20%%, for chart '%s' (%s).", microseconds, (usec_t)since_last_usec, st->name, st->id);
583 microseconds = (usec_t)since_last_usec;
586 debug(D_RRD_CALLS, "rrdset_next_usec() for chart %s with microseconds %llu", st->name, microseconds);
588 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
589 debug(D_RRD_STATS, "%s: NEXT: %llu microseconds", st->name, microseconds);
591 st->usec_since_last_update = microseconds;
595 // ----------------------------------------------------------------------------
596 // RRDSET - process the collected values for all dimensions of a chart
598 static inline void rrdset_init_last_collected_time(RRDSET *st) {
599 now_realtime_timeval(&st->last_collected_time);
600 last_collected_time_align(&st->last_collected_time, st->update_every);
603 static inline usec_t rrdset_update_last_collected_time(RRDSET *st) {
604 usec_t last_collect_ut = st->last_collected_time.tv_sec * USEC_PER_SEC + st->last_collected_time.tv_usec;
605 usec_t ut = last_collect_ut + st->usec_since_last_update;
606 st->last_collected_time.tv_sec = (time_t) (ut / USEC_PER_SEC);
607 st->last_collected_time.tv_usec = (suseconds_t) (ut % USEC_PER_SEC);
608 return last_collect_ut;
611 static inline void rrdset_init_last_updated_time(RRDSET *st) {
612 // copy the last collected time to last updated time
613 st->last_updated.tv_sec = st->last_collected_time.tv_sec;
614 st->last_updated.tv_usec = st->last_collected_time.tv_usec;
615 last_updated_time_align(&st->last_updated, st->update_every);
618 static inline void rrdset_done_push_exclusive(RRDSET *st) {
619 if(unlikely(!st->last_collected_time.tv_sec)) {
620 // it is the first entry
621 // set the last_collected_time to now
622 rrdset_init_last_collected_time(st);
625 // it is not the first entry
626 // calculate the proper last_collected_time, using usec_since_last_update
627 rrdset_update_last_collected_time(st);
633 rrdset_done_push(st);
637 void rrdset_done(RRDSET *st) {
638 if(unlikely(netdata_exit)) return;
640 if(unlikely(st->rrd_memory_mode == RRD_MEMORY_MODE_NONE)) {
641 if(unlikely(st->rrdhost->rrdpush_enabled))
642 rrdset_done_push_exclusive(st);
647 debug(D_RRD_CALLS, "rrdset_done() for chart %s", st->name);
652 pthreadoldcancelstate; // store the old cancelable pthread state, to restore it at the end
655 store_this_entry = 1, // boolean: 1 = store this entry, 0 = don't store this entry
656 first_entry = 0; // boolean: 1 = this is the first entry seen for this chart, 0 = all other entries
659 stored_entries = 0; // the number of entries we have stored in the db, during this call to rrdset_done()
662 last_collect_ut, // the timestamp in microseconds, of the last collected value
663 now_collect_ut, // the timestamp in microseconds, of this collected value (this is NOW)
664 last_stored_ut, // the timestamp in microseconds, of the last stored entry in the db
665 next_store_ut, // the timestamp in microseconds, of the next entry to store in the db
666 update_every_ut = st->update_every * USEC_PER_SEC; // st->update_every in microseconds
668 if(unlikely(pthread_setcancelstate(PTHREAD_CANCEL_DISABLE, &pthreadoldcancelstate) != 0))
669 error("Cannot set pthread cancel state to DISABLE.");
671 // a read lock is OK here
675 // enable the chart, if it was disabled
676 if(unlikely(rrd_delete_unupdated_dimensions) && !st->enabled)
680 // check if the chart has a long time to be updated
681 if(unlikely(st->usec_since_last_update > st->entries * update_every_ut)) {
682 info("%s: took too long to be updated (%0.3Lf secs). Resetting it.", st->name, (long double)(st->usec_since_last_update / 1000000.0));
684 st->usec_since_last_update = update_every_ut;
688 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
689 debug(D_RRD_STATS, "%s: microseconds since last update: %llu", st->name, st->usec_since_last_update);
691 // set last_collected_time
692 if(unlikely(!st->last_collected_time.tv_sec)) {
693 // it is the first entry
694 // set the last_collected_time to now
695 rrdset_init_last_collected_time(st);
697 last_collect_ut = st->last_collected_time.tv_sec * USEC_PER_SEC + st->last_collected_time.tv_usec - update_every_ut;
699 // the first entry should not be stored
700 store_this_entry = 0;
703 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
704 debug(D_RRD_STATS, "%s: has not set last_collected_time. Setting it now. Will not store the next entry.", st->name);
707 // it is not the first entry
708 // calculate the proper last_collected_time, using usec_since_last_update
709 last_collect_ut = rrdset_update_last_collected_time(st);
712 // if this set has not been updated in the past
713 // we fake the last_update time to be = now - usec_since_last_update
714 if(unlikely(!st->last_updated.tv_sec)) {
715 // it has never been updated before
716 // set a fake last_updated, in the past using usec_since_last_update
717 rrdset_init_last_updated_time(st);
719 // the first entry should not be stored
720 store_this_entry = 0;
723 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
724 debug(D_RRD_STATS, "%s: initializing last_updated to last_collected_time - %llu microseconds. Will not store the next entry.", st->name, st->usec_since_last_update);
727 // check if we will re-write the entire data set
728 if(unlikely(dt_usec(&st->last_collected_time, &st->last_updated) > st->entries * update_every_ut)) {
729 info("%s: too old data (last updated at %ld.%ld, last collected at %ld.%ld). Resetting it. Will not store the next entry.", st->name, st->last_updated.tv_sec, st->last_updated.tv_usec, st->last_collected_time.tv_sec, st->last_collected_time.tv_usec);
731 rrdset_init_last_updated_time(st);
733 st->usec_since_last_update = update_every_ut;
735 // the first entry should not be stored
736 store_this_entry = 0;
740 // these are the 3 variables that will help us in interpolation
741 // last_stored_ut = the last time we added a value to the storage
742 // now_collect_ut = the time the current value has been collected
743 // next_store_ut = the time of the next interpolation point
744 last_stored_ut = st->last_updated.tv_sec * USEC_PER_SEC + st->last_updated.tv_usec;
745 now_collect_ut = st->last_collected_time.tv_sec * USEC_PER_SEC + st->last_collected_time.tv_usec;
746 next_store_ut = (st->last_updated.tv_sec + st->update_every) * USEC_PER_SEC;
748 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG))) {
749 debug(D_RRD_STATS, "%s: last_collect_ut = %0.3Lf (last collection time)", st->name, (long double)last_collect_ut/1000000.0);
750 debug(D_RRD_STATS, "%s: now_collect_ut = %0.3Lf (current collection time)", st->name, (long double)now_collect_ut/1000000.0);
751 debug(D_RRD_STATS, "%s: last_stored_ut = %0.3Lf (last updated time)", st->name, (long double)last_stored_ut/1000000.0);
752 debug(D_RRD_STATS, "%s: next_store_ut = %0.3Lf (next interpolation point)", st->name, (long double)next_store_ut/1000000.0);
755 if(unlikely(!st->counter_done)) {
756 store_this_entry = 0;
757 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
758 debug(D_RRD_STATS, "%s: Will not store the next entry.", st->name);
762 if(unlikely(st->rrdhost->rrdpush_enabled))
763 rrdset_done_push(st);
765 // calculate totals and count the dimensions
767 st->collected_total = 0;
768 rrddim_foreach_read(rd, st) {
770 if(likely(rd->updated))
771 st->collected_total += rd->collected_value;
774 uint32_t storage_flags = SN_EXISTS;
776 // process all dimensions to calculate their values
777 // based on the collected figures only
778 // at this stage we do not interpolate anything
779 rrddim_foreach_read(rd, st) {
781 if(unlikely(!rd->updated)) {
782 rd->calculated_value = 0;
786 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
787 debug(D_RRD_STATS, "%s/%s: START "
788 " last_collected_value = " COLLECTED_NUMBER_FORMAT
789 " collected_value = " COLLECTED_NUMBER_FORMAT
790 " last_calculated_value = " CALCULATED_NUMBER_FORMAT
791 " calculated_value = " CALCULATED_NUMBER_FORMAT
793 , rd->last_collected_value
794 , rd->collected_value
795 , rd->last_calculated_value
796 , rd->calculated_value
799 switch(rd->algorithm) {
800 case RRD_ALGORITHM_ABSOLUTE:
801 rd->calculated_value = (calculated_number)rd->collected_value
802 * (calculated_number)rd->multiplier
803 / (calculated_number)rd->divisor;
805 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
806 debug(D_RRD_STATS, "%s/%s: CALC ABS/ABS-NO-IN "
807 CALCULATED_NUMBER_FORMAT " = "
808 COLLECTED_NUMBER_FORMAT
809 " * " CALCULATED_NUMBER_FORMAT
810 " / " CALCULATED_NUMBER_FORMAT
812 , rd->calculated_value
813 , rd->collected_value
814 , (calculated_number)rd->multiplier
815 , (calculated_number)rd->divisor
819 case RRD_ALGORITHM_PCENT_OVER_ROW_TOTAL:
820 if(unlikely(!st->collected_total))
821 rd->calculated_value = 0;
823 // the percentage of the current value
824 // over the total of all dimensions
825 rd->calculated_value =
826 (calculated_number)100
827 * (calculated_number)rd->collected_value
828 / (calculated_number)st->collected_total;
830 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
831 debug(D_RRD_STATS, "%s/%s: CALC PCENT-ROW "
832 CALCULATED_NUMBER_FORMAT " = 100"
833 " * " COLLECTED_NUMBER_FORMAT
834 " / " COLLECTED_NUMBER_FORMAT
836 , rd->calculated_value
837 , rd->collected_value
838 , st->collected_total
842 case RRD_ALGORITHM_INCREMENTAL:
843 if(unlikely(rd->collections_counter <= 1)) {
844 rd->calculated_value = 0;
848 // if the new is smaller than the old (an overflow, or reset), set the old equal to the new
849 // to reset the calculation (it will give zero as the calculation for this second)
850 if(unlikely(rd->last_collected_value > rd->collected_value)) {
851 debug(D_RRD_STATS, "%s.%s: RESET or OVERFLOW. Last collected value = " COLLECTED_NUMBER_FORMAT ", current = " COLLECTED_NUMBER_FORMAT
853 , rd->last_collected_value
854 , rd->collected_value);
856 if(!(rrddim_flag_check(rd, RRDDIM_FLAG_DONT_DETECT_RESETS_OR_OVERFLOWS)))
857 storage_flags = SN_EXISTS_RESET;
859 rd->last_collected_value = rd->collected_value;
862 rd->calculated_value +=
863 (calculated_number)(rd->collected_value - rd->last_collected_value)
864 * (calculated_number)rd->multiplier
865 / (calculated_number)rd->divisor;
867 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
868 debug(D_RRD_STATS, "%s/%s: CALC INC PRE "
869 CALCULATED_NUMBER_FORMAT " = ("
870 COLLECTED_NUMBER_FORMAT " - " COLLECTED_NUMBER_FORMAT
872 " * " CALCULATED_NUMBER_FORMAT
873 " / " CALCULATED_NUMBER_FORMAT
875 , rd->calculated_value
876 , rd->collected_value, rd->last_collected_value
877 , (calculated_number)rd->multiplier
878 , (calculated_number)rd->divisor
882 case RRD_ALGORITHM_PCENT_OVER_DIFF_TOTAL:
883 if(unlikely(rd->collections_counter <= 1)) {
884 rd->calculated_value = 0;
888 // if the new is smaller than the old (an overflow, or reset), set the old equal to the new
889 // to reset the calculation (it will give zero as the calculation for this second)
890 if(unlikely(rd->last_collected_value > rd->collected_value)) {
891 debug(D_RRD_STATS, "%s.%s: RESET or OVERFLOW. Last collected value = " COLLECTED_NUMBER_FORMAT ", current = " COLLECTED_NUMBER_FORMAT
893 , rd->last_collected_value
894 , rd->collected_value);
896 if(!(rrddim_flag_check(rd, RRDDIM_FLAG_DONT_DETECT_RESETS_OR_OVERFLOWS)))
897 storage_flags = SN_EXISTS_RESET;
899 rd->last_collected_value = rd->collected_value;
902 // the percentage of the current increment
903 // over the increment of all dimensions together
904 if(unlikely(st->collected_total == st->last_collected_total))
905 rd->calculated_value = 0;
907 rd->calculated_value =
908 (calculated_number)100
909 * (calculated_number)(rd->collected_value - rd->last_collected_value)
910 / (calculated_number)(st->collected_total - st->last_collected_total);
912 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
913 debug(D_RRD_STATS, "%s/%s: CALC PCENT-DIFF "
914 CALCULATED_NUMBER_FORMAT " = 100"
915 " * (" COLLECTED_NUMBER_FORMAT " - " COLLECTED_NUMBER_FORMAT ")"
916 " / (" COLLECTED_NUMBER_FORMAT " - " COLLECTED_NUMBER_FORMAT ")"
918 , rd->calculated_value
919 , rd->collected_value, rd->last_collected_value
920 , st->collected_total, st->last_collected_total
925 // make the default zero, to make sure
926 // it gets noticed when we add new types
927 rd->calculated_value = 0;
929 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
930 debug(D_RRD_STATS, "%s/%s: CALC "
931 CALCULATED_NUMBER_FORMAT " = 0"
933 , rd->calculated_value
938 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
939 debug(D_RRD_STATS, "%s/%s: PHASE2 "
940 " last_collected_value = " COLLECTED_NUMBER_FORMAT
941 " collected_value = " COLLECTED_NUMBER_FORMAT
942 " last_calculated_value = " CALCULATED_NUMBER_FORMAT
943 " calculated_value = " CALCULATED_NUMBER_FORMAT
945 , rd->last_collected_value
946 , rd->collected_value
947 , rd->last_calculated_value
948 , rd->calculated_value
953 // at this point we have all the calculated values ready
954 // it is now time to interpolate values on a second boundary
956 if(unlikely(now_collect_ut < next_store_ut)) {
957 // this is collected in the same interpolation point
959 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
960 debug(D_RRD_STATS, "%s: THIS IS IN THE SAME INTERPOLATION POINT", st->name);
962 //#ifdef NETDATA_INTERNAL_CHECKS
963 // info("%s is collected in the same interpolation point: short by %llu microseconds", st->name, next_store_ut - now_collect_ut);
967 usec_t first_ut = last_stored_ut;
968 long long iterations = (now_collect_ut - last_stored_ut) / (update_every_ut);
969 if((now_collect_ut % (update_every_ut)) == 0) iterations++;
971 for( ; next_store_ut <= now_collect_ut ; last_collect_ut = next_store_ut, next_store_ut += update_every_ut, iterations-- ) {
972 //#ifdef NETDATA_INTERNAL_CHECKS
973 // if(iterations < 0) { error("%s: iterations calculation wrapped! first_ut = %llu, last_stored_ut = %llu, next_store_ut = %llu, now_collect_ut = %llu", st->name, first_ut, last_stored_ut, next_store_ut, now_collect_ut); }
976 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG))) {
977 debug(D_RRD_STATS, "%s: last_stored_ut = %0.3Lf (last updated time)", st->name, (long double)last_stored_ut/1000000.0);
978 debug(D_RRD_STATS, "%s: next_store_ut = %0.3Lf (next interpolation point)", st->name, (long double)next_store_ut/1000000.0);
981 st->last_updated.tv_sec = (time_t) (next_store_ut / USEC_PER_SEC);
982 st->last_updated.tv_usec = 0;
984 rrddim_foreach_read(rd, st) {
985 calculated_number new_value;
987 switch(rd->algorithm) {
988 case RRD_ALGORITHM_INCREMENTAL:
989 new_value = (calculated_number)
990 ( rd->calculated_value
991 * (calculated_number)(next_store_ut - last_collect_ut)
992 / (calculated_number)(now_collect_ut - last_collect_ut)
995 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
996 debug(D_RRD_STATS, "%s/%s: CALC2 INC "
997 CALCULATED_NUMBER_FORMAT " = "
998 CALCULATED_NUMBER_FORMAT
1003 , rd->calculated_value
1004 , (next_store_ut - last_stored_ut)
1005 , (now_collect_ut - last_stored_ut)
1008 rd->calculated_value -= new_value;
1009 new_value += rd->last_calculated_value;
1010 rd->last_calculated_value = 0;
1011 new_value /= (calculated_number)st->update_every;
1013 if(unlikely(next_store_ut - last_stored_ut < update_every_ut)) {
1014 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
1015 debug(D_RRD_STATS, "%s/%s: COLLECTION POINT IS SHORT " CALCULATED_NUMBER_FORMAT " - EXTRAPOLATING",
1017 , (calculated_number)(next_store_ut - last_stored_ut)
1019 new_value = new_value * (calculated_number)(st->update_every * 1000000) / (calculated_number)(next_store_ut - last_stored_ut);
1023 case RRD_ALGORITHM_ABSOLUTE:
1024 case RRD_ALGORITHM_PCENT_OVER_ROW_TOTAL:
1025 case RRD_ALGORITHM_PCENT_OVER_DIFF_TOTAL:
1027 if(iterations == 1) {
1028 // this is the last iteration
1029 // do not interpolate
1030 // just show the calculated value
1032 new_value = rd->calculated_value;
1035 // we have missed an update
1036 // interpolate in the middle values
1038 new_value = (calculated_number)
1039 ( ( (rd->calculated_value - rd->last_calculated_value)
1040 * (calculated_number)(next_store_ut - last_collect_ut)
1041 / (calculated_number)(now_collect_ut - last_collect_ut)
1043 + rd->last_calculated_value
1046 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
1047 debug(D_RRD_STATS, "%s/%s: CALC2 DEF "
1048 CALCULATED_NUMBER_FORMAT " = ((("
1049 "(" CALCULATED_NUMBER_FORMAT " - " CALCULATED_NUMBER_FORMAT ")"
1051 " / %llu) + " CALCULATED_NUMBER_FORMAT
1054 , rd->calculated_value, rd->last_calculated_value
1055 , (next_store_ut - first_ut)
1056 , (now_collect_ut - first_ut), rd->last_calculated_value
1062 if(unlikely(!store_this_entry)) {
1063 rd->values[st->current_entry] = pack_storage_number(0, SN_NOT_EXISTS);
1067 if(likely(rd->updated && rd->collections_counter > 1 && iterations < st->gap_when_lost_iterations_above)) {
1068 rd->values[st->current_entry] = pack_storage_number(new_value, storage_flags );
1069 rd->last_stored_value = new_value;
1071 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
1072 debug(D_RRD_STATS, "%s/%s: STORE[%ld] "
1073 CALCULATED_NUMBER_FORMAT " = " CALCULATED_NUMBER_FORMAT
1076 , unpack_storage_number(rd->values[st->current_entry]), new_value
1080 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
1081 debug(D_RRD_STATS, "%s/%s: STORE[%ld] = NON EXISTING "
1085 rd->values[st->current_entry] = pack_storage_number(0, SN_NOT_EXISTS);
1086 rd->last_stored_value = NAN;
1091 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG))) {
1092 calculated_number t1 = new_value * (calculated_number)rd->multiplier / (calculated_number)rd->divisor;
1093 calculated_number t2 = unpack_storage_number(rd->values[st->current_entry]);
1094 calculated_number accuracy = accuracy_loss(t1, t2);
1095 debug(D_RRD_STATS, "%s/%s: UNPACK[%ld] = " CALCULATED_NUMBER_FORMAT " FLAGS=0x%08x (original = " CALCULATED_NUMBER_FORMAT ", accuracy loss = " CALCULATED_NUMBER_FORMAT "%%%s)"
1099 , get_storage_number_flags(rd->values[st->current_entry])
1102 , (accuracy > ACCURACY_LOSS) ? " **TOO BIG** " : ""
1105 rd->collected_volume += t1;
1106 rd->stored_volume += t2;
1107 accuracy = accuracy_loss(rd->collected_volume, rd->stored_volume);
1108 debug(D_RRD_STATS, "%s/%s: VOLUME[%ld] = " CALCULATED_NUMBER_FORMAT ", calculated = " CALCULATED_NUMBER_FORMAT ", accuracy loss = " CALCULATED_NUMBER_FORMAT "%%%s"
1112 , rd->collected_volume
1114 , (accuracy > ACCURACY_LOSS) ? " **TOO BIG** " : ""
1119 // reset the storage flags for the next point, if any;
1120 storage_flags = SN_EXISTS;
1123 st->current_entry = ((st->current_entry + 1) >= st->entries) ? 0 : st->current_entry + 1;
1124 last_stored_ut = next_store_ut;
1127 st->last_collected_total = st->collected_total;
1129 rrddim_foreach_read(rd, st) {
1130 if(unlikely(!rd->updated))
1133 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
1134 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);
1136 rd->last_collected_value = rd->collected_value;
1138 switch(rd->algorithm) {
1139 case RRD_ALGORITHM_INCREMENTAL:
1140 if(unlikely(!first_entry)) {
1141 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
1142 debug(D_RRD_STATS, "%s/%s: setting last_calculated_value (old: " CALCULATED_NUMBER_FORMAT ") to last_calculated_value (new: " CALCULATED_NUMBER_FORMAT ")", st->id, rd->name, rd->last_calculated_value + rd->calculated_value, rd->calculated_value);
1143 rd->last_calculated_value += rd->calculated_value;
1146 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
1147 debug(D_RRD_STATS, "%s: THIS IS THE FIRST POINT", st->name);
1151 case RRD_ALGORITHM_ABSOLUTE:
1152 case RRD_ALGORITHM_PCENT_OVER_ROW_TOTAL:
1153 case RRD_ALGORITHM_PCENT_OVER_DIFF_TOTAL:
1154 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
1155 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);
1156 rd->last_calculated_value = rd->calculated_value;
1160 rd->calculated_value = 0;
1161 rd->collected_value = 0;
1164 if(unlikely(rrdset_flag_check(st, RRDSET_FLAG_DEBUG)))
1165 debug(D_RRD_STATS, "%s/%s: END "
1166 " last_collected_value = " COLLECTED_NUMBER_FORMAT
1167 " collected_value = " COLLECTED_NUMBER_FORMAT
1168 " last_calculated_value = " CALCULATED_NUMBER_FORMAT
1169 " calculated_value = " CALCULATED_NUMBER_FORMAT
1171 , rd->last_collected_value
1172 , rd->collected_value
1173 , rd->last_calculated_value
1174 , rd->calculated_value
1178 // ALL DONE ABOUT THE DATA UPDATE
1179 // --------------------------------------------------------------------
1182 // find if there are any obsolete dimensions (not updated recently)
1183 if(unlikely(rrd_delete_unupdated_dimensions)) {
1185 for( rd = st->dimensions; likely(rd) ; rd = rd->next )
1186 if((rd->last_collected_time.tv_sec + (rrd_delete_unupdated_dimensions * st->update_every)) < st->last_collected_time.tv_sec)
1191 // there is dimension to free
1192 // upgrade our read lock to a write lock
1193 pthread_rwlock_unlock(&st->rrdset_rwlock);
1194 pthread_rwlock_wrlock(&st->rrdset_rwlock);
1196 for( rd = st->dimensions, last = NULL ; likely(rd) ; ) {
1197 // remove it only it is not updated in rrd_delete_unupdated_dimensions seconds
1199 if(unlikely((rd->last_collected_time.tv_sec + (rrd_delete_unupdated_dimensions * st->update_every)) < st->last_collected_time.tv_sec)) {
1200 info("Removing obsolete dimension '%s' (%s) of '%s' (%s).", rd->name, rd->id, st->name, st->id);
1202 if(unlikely(!last)) {
1203 st->dimensions = rd->next;
1205 rrddim_free(st, rd);
1206 rd = st->dimensions;
1210 last->next = rd->next;
1212 rrddim_free(st, rd);
1222 if(unlikely(!st->dimensions)) {
1223 info("Disabling chart %s (%s) since it does not have any dimensions", st->name, st->id);
1232 if(unlikely(pthread_setcancelstate(pthreadoldcancelstate, NULL) != 0))
1233 error("Cannot set pthread cancel state to RESTORE (%d).", pthreadoldcancelstate);