6 #if defined(__FreeBSD__) || defined(__APPLE__)
8 # define MADV_DONTFORK INHERIT_NONE
9 #endif /* __FreeBSD__ || __APPLE__*/
11 char *global_host_prefix = "";
14 volatile sig_atomic_t netdata_exit = 0;
16 // ----------------------------------------------------------------------------
17 // memory allocation functions that handle failures
19 // although netdata does not use memory allocations too often (netdata tries to
20 // maintain its memory footprint stable during runtime, i.e. all buffers are
21 // allocated during initialization and are adapted to current use throughout
22 // its lifetime), these can be used to override the default system allocation
25 #ifdef NETDATA_LOG_ALLOCATIONS
26 static struct memory_statistics {
27 volatile size_t malloc_calls_made;
28 volatile size_t calloc_calls_made;
29 volatile size_t realloc_calls_made;
30 volatile size_t strdup_calls_made;
31 volatile size_t free_calls_made;
32 volatile size_t memory_calls_made;
33 volatile size_t allocated_memory;
34 volatile size_t mmapped_memory;
37 static inline void print_allocations(const char *file, const char *function, const unsigned long line) {
38 static struct memory_statistics old = { 0, 0, 0, 0, 0, 0, 0, 0 };
40 //if(unlikely(!(memory_statistics.memory_calls_made % 5))) {
41 fprintf(stderr, "(%04lu@%-10.10s:%-15.15s): Allocated %zu KB (+%zu B), mmapped %zu KB (+%zu B): malloc %zu (+%zu), calloc %zu (+%zu), realloc %zu (+%zu), strdup %zu (+%zu), free %zu (+%zu)\n",
43 (memory_statistics.allocated_memory + 512) / 1024, memory_statistics.allocated_memory - old.allocated_memory,
44 (memory_statistics.mmapped_memory + 512) / 1024, memory_statistics.mmapped_memory - old.mmapped_memory,
45 memory_statistics.malloc_calls_made, memory_statistics.malloc_calls_made - old.malloc_calls_made,
46 memory_statistics.calloc_calls_made, memory_statistics.calloc_calls_made - old.calloc_calls_made,
47 memory_statistics.realloc_calls_made, memory_statistics.realloc_calls_made - old.realloc_calls_made,
48 memory_statistics.strdup_calls_made, memory_statistics.strdup_calls_made - old.strdup_calls_made,
49 memory_statistics.free_calls_made, memory_statistics.free_calls_made - old.free_calls_made
52 memcpy(&old, &memory_statistics, sizeof(struct memory_statistics));
56 static inline void malloc_accounting(const char *file, const char *function, const unsigned long line, size_t size) {
57 #if defined(HAVE_C___ATOMIC) && !defined(NETDATA_NO_ATOMIC_INSTRUCTIONS)
58 __atomic_fetch_add(&memory_statistics.memory_calls_made, 1, __ATOMIC_SEQ_CST);
59 __atomic_fetch_add(&memory_statistics.malloc_calls_made, 1, __ATOMIC_SEQ_CST);
60 __atomic_fetch_add(&memory_statistics.allocated_memory, size, __ATOMIC_SEQ_CST);
62 // this is for debugging - we don't care locking it
63 memory_statistics.memory_calls_made++;
64 memory_statistics.malloc_calls_made++;
65 memory_statistics.allocated_memory += size;
67 print_allocations(file, function, line);
70 static inline void mmap_accounting(size_t size) {
71 #if defined(HAVE_C___ATOMIC) && !defined(NETDATA_NO_ATOMIC_INSTRUCTIONS)
72 __atomic_fetch_add(&memory_statistics.malloc_calls_made, 1, __ATOMIC_SEQ_CST);
73 __atomic_fetch_add(&memory_statistics.mmapped_memory, size, __ATOMIC_SEQ_CST);
75 // this is for debugging - we don't care locking it
76 memory_statistics.memory_calls_made++;
77 memory_statistics.mmapped_memory += size;
81 static inline void calloc_accounting(const char *file, const char *function, const unsigned long line, size_t size) {
82 #if defined(HAVE_C___ATOMIC) && !defined(NETDATA_NO_ATOMIC_INSTRUCTIONS)
83 __atomic_fetch_add(&memory_statistics.memory_calls_made, 1, __ATOMIC_SEQ_CST);
84 __atomic_fetch_add(&memory_statistics.calloc_calls_made, 1, __ATOMIC_SEQ_CST);
85 __atomic_fetch_add(&memory_statistics.allocated_memory, size, __ATOMIC_SEQ_CST);
87 // this is for debugging - we don't care locking it
88 memory_statistics.memory_calls_made++;
89 memory_statistics.calloc_calls_made++;
90 memory_statistics.allocated_memory += size;
92 print_allocations(file, function, line);
95 static inline void realloc_accounting(const char *file, const char *function, const unsigned long line, void *ptr, size_t size) {
98 #if defined(HAVE_C___ATOMIC) && !defined(NETDATA_NO_ATOMIC_INSTRUCTIONS)
99 __atomic_fetch_add(&memory_statistics.memory_calls_made, 1, __ATOMIC_SEQ_CST);
100 __atomic_fetch_add(&memory_statistics.realloc_calls_made, 1, __ATOMIC_SEQ_CST);
101 __atomic_fetch_add(&memory_statistics.allocated_memory, size, __ATOMIC_SEQ_CST);
103 // this is for debugging - we don't care locking it
104 memory_statistics.memory_calls_made++;
105 memory_statistics.realloc_calls_made++;
106 memory_statistics.allocated_memory += size;
108 print_allocations(file, function, line);
111 static inline void strdup_accounting(const char *file, const char *function, const unsigned long line, const char *s) {
112 size_t size = strlen(s) + 1;
114 #if defined(HAVE_C___ATOMIC) && !defined(NETDATA_NO_ATOMIC_INSTRUCTIONS)
115 __atomic_fetch_add(&memory_statistics.memory_calls_made, 1, __ATOMIC_SEQ_CST);
116 __atomic_fetch_add(&memory_statistics.strdup_calls_made, 1, __ATOMIC_SEQ_CST);
117 __atomic_fetch_add(&memory_statistics.allocated_memory, size, __ATOMIC_SEQ_CST);
119 // this is for debugging - we don't care locking it
120 memory_statistics.memory_calls_made++;
121 memory_statistics.strdup_calls_made++;
122 memory_statistics.allocated_memory += size;
124 print_allocations(file, function, line);
127 static inline void free_accounting(const char *file, const char *function, const unsigned long line, void *ptr) {
133 #if defined(HAVE_C___ATOMIC) && !defined(NETDATA_NO_ATOMIC_INSTRUCTIONS)
134 __atomic_fetch_add(&memory_statistics.memory_calls_made, 1, __ATOMIC_SEQ_CST);
135 __atomic_fetch_add(&memory_statistics.free_calls_made, 1, __ATOMIC_SEQ_CST);
137 // this is for debugging - we don't care locking it
138 memory_statistics.memory_calls_made++;
139 memory_statistics.free_calls_made++;
145 #ifdef NETDATA_LOG_ALLOCATIONS
146 char *strdupz_int(const char *file, const char *function, const unsigned long line, const char *s) {
147 strdup_accounting(file, function, line, s);
149 char *strdupz(const char *s) {
153 if (unlikely(!t)) fatal("Cannot strdup() string '%s'", s);
157 #ifdef NETDATA_LOG_ALLOCATIONS
158 void *mallocz_int(const char *file, const char *function, const unsigned long line, size_t size) {
159 malloc_accounting(file, function, line, size);
161 void *mallocz(size_t size) {
164 void *p = malloc(size);
165 if (unlikely(!p)) fatal("Cannot allocate %zu bytes of memory.", size);
169 #ifdef NETDATA_LOG_ALLOCATIONS
170 void *callocz_int(const char *file, const char *function, const unsigned long line, size_t nmemb, size_t size) {
171 calloc_accounting(file, function, line, nmemb * size);
173 void *callocz(size_t nmemb, size_t size) {
176 void *p = calloc(nmemb, size);
177 if (unlikely(!p)) fatal("Cannot allocate %zu bytes of memory.", nmemb * size);
181 #ifdef NETDATA_LOG_ALLOCATIONS
182 void *reallocz_int(const char *file, const char *function, const unsigned long line, void *ptr, size_t size) {
183 realloc_accounting(file, function, line, ptr, size);
185 void *reallocz(void *ptr, size_t size) {
188 void *p = realloc(ptr, size);
189 if (unlikely(!p)) fatal("Cannot re-allocate memory to %zu bytes.", size);
193 #ifdef NETDATA_LOG_ALLOCATIONS
194 void freez_int(const char *file, const char *function, const unsigned long line, void *ptr) {
195 free_accounting(file, function, line, ptr);
197 void freez(void *ptr) {
203 void json_escape_string(char *dst, const char *src, size_t size) {
205 char *d = dst, *e = &dst[size - 1];
207 for(t = src; *t && d < e ;t++) {
208 if(unlikely(*t == '\\' || *t == '"')) {
209 if(unlikely(d + 1 >= e)) break;
218 int sleep_usec(usec_t usec) {
220 #ifndef NETDATA_WITH_USLEEP
221 // we expect microseconds (1.000.000 per second)
222 // but timespec is nanoseconds (1.000.000.000 per second)
223 struct timespec rem, req = {
224 .tv_sec = (time_t) (usec / 1000000),
225 .tv_nsec = (suseconds_t) ((usec % 1000000) * 1000)
228 while (nanosleep(&req, &rem) == -1) {
229 if (likely(errno == EINTR)) {
230 debug(D_SYSTEM, "nanosleep() interrupted (while sleeping for %llu microseconds).", usec);
231 req.tv_sec = rem.tv_sec;
232 req.tv_nsec = rem.tv_nsec;
234 error("Cannot nanosleep() for %llu microseconds.", usec);
241 int ret = usleep(usec);
242 if(unlikely(ret == -1 && errno == EINVAL)) {
243 // on certain systems, usec has to be up to 999999
245 int counter = usec / 999999;
249 usleep(usec % 999999);
252 error("Cannot usleep() for %llu microseconds.", usec);
258 error("usleep() failed for %llu microseconds.", usec);
264 unsigned char netdata_map_chart_names[256] = {
357 [92] = '/', // backslash
523 // make sure the supplied string
524 // is good for a netdata chart/dimension ID/NAME
525 void netdata_fix_chart_name(char *s) {
526 while ((*s = netdata_map_chart_names[(unsigned char) *s])) s++;
529 unsigned char netdata_map_chart_ids[256] = {
622 [92] = '/', // backslash
788 // make sure the supplied string
789 // is good for a netdata chart/dimension ID/NAME
790 void netdata_fix_chart_id(char *s) {
791 while ((*s = netdata_map_chart_ids[(unsigned char) *s])) s++;
795 // http://stackoverflow.com/questions/7666509/hash-function-for-string
796 uint32_t simple_hash(const char *name)
798 const char *s = name;
799 uint32_t hash = 5381;
802 while((i = *s++)) hash = ((hash << 5) + hash) + i;
804 // fprintf(stderr, "HASH: %lu %s\n", hash, name);
811 // http://isthe.com/chongo/tech/comp/fnv/#FNV-1a
812 uint32_t simple_hash(const char *name) {
813 unsigned char *s = (unsigned char *) name;
814 uint32_t hval = 0x811c9dc5;
818 // multiply by the 32 bit FNV magic prime mod 2^32
819 // NOTE: No need to optimize with left shifts.
820 // GCC will use imul instruction anyway.
821 // Tested with 'gcc -O3 -S'
822 //hval += (hval<<1) + (hval<<4) + (hval<<7) + (hval<<8) + (hval<<24);
825 // xor the bottom with the current octet
826 hval ^= (uint32_t) *s++;
829 // fprintf(stderr, "HASH: %u = %s\n", hval, name);
833 uint32_t simple_uhash(const char *name) {
834 unsigned char *s = (unsigned char *) name;
835 uint32_t hval = 0x811c9dc5, c;
839 if (unlikely(c >= 'A' && c <= 'Z')) c += 'a' - 'A';
848 // http://eternallyconfuzzled.com/tuts/algorithms/jsw_tut_hashing.aspx
849 // one at a time hash
850 uint32_t simple_hash(const char *name) {
851 unsigned char *s = (unsigned char *)name;
864 // fprintf(stderr, "HASH: %u = %s\n", h, name);
870 void strreverse(char *begin, char *end) {
871 while (end > begin) {
879 char *mystrsep(char **ptr, char *s) {
881 while (p && !p[0] && *ptr) p = strsep(ptr, s);
885 char *trim(char *s) {
886 // skip leading spaces
887 // and 'comments' as well!?
888 while (*s && isspace(*s)) s++;
889 if (!*s || *s == '#') return NULL;
891 // skip tailing spaces
892 // this way is way faster. Writes only one NUL char.
893 ssize_t l = strlen(s);
896 while (p > s && isspace(*p)) p--;
900 if (!*s) return NULL;
905 void *mymmap(const char *filename, size_t size, int flags, int ksm) {
906 static int log_madvise_1 = 1;
907 #ifdef MADV_MERGEABLE
908 static int log_madvise_2 = 1, log_madvise_3 = 1;
913 int fd = open(filename, O_RDWR | O_CREAT | O_NOATIME, 0664);
915 if (lseek(fd, size, SEEK_SET) == (off_t) size) {
916 if (write(fd, "", 1) == 1) {
917 if (ftruncate(fd, size))
918 error("Cannot truncate file '%s' to size %zu. Will use the larger file.", filename, size);
920 #ifdef MADV_MERGEABLE
921 if (flags & MAP_SHARED || !enable_ksm || !ksm) {
923 mem = mmap(NULL, size, PROT_READ | PROT_WRITE, flags, fd, 0);
924 if (mem == MAP_FAILED) {
925 error("Cannot allocate SHARED memory for file '%s'.", filename);
929 #ifdef NETDATA_LOG_ALLOCATIONS
930 mmap_accounting(size);
932 int advise = MADV_SEQUENTIAL | MADV_DONTFORK;
933 if (flags & MAP_SHARED) advise |= MADV_WILLNEED;
935 if (madvise(mem, size, advise) != 0 && log_madvise_1) {
936 error("Cannot advise the kernel about the memory usage of file '%s'.", filename);
940 #ifdef MADV_MERGEABLE
944 // test - load the file into memory
945 mem = calloc(1, size);
947 if(lseek(fd, 0, SEEK_SET) == 0) {
948 if(read(fd, mem, size) != (ssize_t)size)
949 error("Cannot read from file '%s'", filename);
952 error("Cannot seek to beginning of file '%s'.", filename);
955 mem = mmap(NULL, size, PROT_READ | PROT_WRITE, flags | MAP_ANONYMOUS, -1, 0);
956 if (mem == MAP_FAILED) {
957 error("Cannot allocate PRIVATE ANONYMOUS memory for KSM for file '%s'.", filename);
961 #ifdef NETDATA_LOG_ALLOCATIONS
962 mmap_accounting(size);
964 if (lseek(fd, 0, SEEK_SET) == 0) {
965 if (read(fd, mem, size) != (ssize_t) size)
966 error("Cannot read from file '%s'", filename);
968 error("Cannot seek to beginning of file '%s'.", filename);
970 // don't use MADV_SEQUENTIAL|MADV_DONTFORK, they disable MADV_MERGEABLE
971 if (madvise(mem, size, MADV_SEQUENTIAL | MADV_DONTFORK) != 0 && log_madvise_2) {
972 error("Cannot advise the kernel about the memory usage (MADV_SEQUENTIAL|MADV_DONTFORK) of file '%s'.",
977 if (madvise(mem, size, MADV_MERGEABLE) != 0 && log_madvise_3) {
978 error("Cannot advise the kernel about the memory usage (MADV_MERGEABLE) of file '%s'.",
987 error("Cannot write to file '%s' at position %zu.", filename, size);
990 error("Cannot seek file '%s' to size %zu.", filename, size);
995 error("Cannot create/open file '%s'.", filename);
1000 int savememory(const char *filename, void *mem, size_t size) {
1001 char tmpfilename[FILENAME_MAX + 1];
1003 snprintfz(tmpfilename, FILENAME_MAX, "%s.%ld.tmp", filename, (long) getpid());
1005 int fd = open(tmpfilename, O_RDWR | O_CREAT | O_NOATIME, 0664);
1007 error("Cannot create/open file '%s'.", filename);
1011 if (write(fd, mem, size) != (ssize_t) size) {
1012 error("Cannot write to file '%s' %ld bytes.", filename, (long) size);
1019 if (rename(tmpfilename, filename)) {
1020 error("Cannot rename '%s' to '%s'", tmpfilename, filename);
1027 int fd_is_valid(int fd) {
1028 return fcntl(fd, F_GETFD) != -1 || errno != EBADF;
1031 pid_t gettid(void) {
1033 return (pid_t)pthread_getthreadid_np();
1034 #elif defined(__APPLE__)
1035 uint64_t curthreadid;
1036 pthread_threadid_np(NULL, &curthreadid);
1037 return (pid_t)curthreadid;
1039 return (pid_t)syscall(SYS_gettid);
1040 #endif /* __FreeBSD__, __APPLE__*/
1043 char *fgets_trim_len(char *buf, size_t buf_size, FILE *fp, size_t *len) {
1044 char *s = fgets(buf, (int)buf_size, fp);
1045 if (!s) return NULL;
1049 // find the string end
1050 while (*++t != '\0');
1052 // trim trailing spaces/newlines/tabs
1053 while (--t > s && *t == '\n')
1063 char *strncpyz(char *dst, const char *src, size_t n) {
1074 int vsnprintfz(char *dst, size_t n, const char *fmt, va_list args) {
1075 int size = vsnprintf(dst, n, fmt, args);
1077 if (unlikely((size_t) size > n)) {
1086 int snprintfz(char *dst, size_t n, const char *fmt, ...) {
1089 va_start(args, fmt);
1090 int ret = vsnprintfz(dst, n, fmt, args);
1096 // ----------------------------------------------------------------------------
1098 // to retrieve settings of the system
1101 long get_system_cpus(void) {
1105 int32_t tmp_processors;
1107 if (unlikely(GETSYSCTL("hw.logicalcpu", tmp_processors))) {
1108 error("Assuming system has %d processors.", processors);
1110 processors = tmp_processors;
1116 char filename[FILENAME_MAX + 1];
1117 snprintfz(filename, FILENAME_MAX, "%s/proc/stat", global_host_prefix);
1119 procfile *ff = procfile_open(filename, NULL, PROCFILE_FLAG_DEFAULT);
1121 error("Cannot open file '%s'. Assuming system has %d processors.", filename, processors);
1125 ff = procfile_readall(ff);
1127 error("Cannot open file '%s'. Assuming system has %d processors.", filename, processors);
1133 for(i = 0; i < procfile_lines(ff); i++) {
1134 if(!procfile_linewords(ff, i)) continue;
1136 if(strncmp(procfile_lineword(ff, i, 0), "cpu", 3) == 0) processors++;
1139 if(processors < 1) processors = 1;
1143 debug(D_SYSTEM, "System has %d processors.", processors);
1146 #endif /* __APPLE__ */
1149 pid_t pid_max = 32768;
1150 pid_t get_system_pid_max(void) {
1152 // As we currently do not know a solution to query pid_max from the os
1153 // we use the number defined in bsd/sys/proc_internal.h in XNU sources
1158 static char read = 0;
1159 if(unlikely(read)) return pid_max;
1162 char filename[FILENAME_MAX + 1];
1163 snprintfz(filename, FILENAME_MAX, "%s/proc/sys/kernel/pid_max", global_host_prefix);
1165 unsigned long long max = 0;
1166 if(read_single_number_file(filename, &max) != 0) {
1167 error("Cannot open file '%s'. Assuming system supports %d pids.", filename, pid_max);
1172 error("Cannot parse file '%s'. Assuming system supports %d pids.", filename, pid_max);
1176 pid_max = (pid_t) max;
1179 #endif /* __APPLE__ */
1183 void get_system_HZ(void) {
1186 if ((ticks = sysconf(_SC_CLK_TCK)) == -1) {
1187 error("Cannot get system clock ticks");
1190 hz = (unsigned int) ticks;
1194 // poor man cycle counting
1195 static unsigned long tsc;
1196 void begin_tsc(void) {
1198 asm volatile ("cpuid\nrdtsc" : "=a" (a), "=d" (d) : "0" (0) : "ebx", "ecx");
1199 tsc = ((unsigned long)d << 32) | (unsigned long)a;
1201 unsigned long end_tsc(void) {
1203 asm volatile ("rdtscp" : "=a" (a), "=d" (d) : : "ecx");
1204 return (((unsigned long)d << 32) | (unsigned long)a) - tsc;