gnunetutil: add 2d and 3d allocation including tests
[oweals/gnunet.git] / src / include / gnunet_common.h
1 /*
2      This file is part of GNUnet.
3      Copyright (C) 2006-2013 GNUnet e.V.
4
5      GNUnet is free software; you can redistribute it and/or modify
6      it under the terms of the GNU General Public License as published
7      by the Free Software Foundation; either version 3, or (at your
8      option) any later version.
9
10      GNUnet is distributed in the hope that it will be useful, but
11      WITHOUT ANY WARRANTY; without even the implied warranty of
12      MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
13      General Public License for more details.
14
15      You should have received a copy of the GNU General Public License
16      along with GNUnet; see the file COPYING.  If not, write to the
17      Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
18      Boston, MA 02110-1301, USA.
19 */
20
21 /**
22  * @file include/gnunet_common.h
23  * @brief commonly used definitions; globals in this file
24  *        are exempt from the rule that the module name ("common")
25  *        must be part of the symbol name.
26  *
27  * @author Christian Grothoff
28  * @author Nils Durner
29  *
30  * @defgroup logging Logging
31  * @see [Documentation](https://gnunet.org/logging)
32  *
33  * @defgroup memory Memory management
34  */
35 #ifndef GNUNET_COMMON_H
36 #define GNUNET_COMMON_H
37
38 #if HAVE_SYS_SOCKET_H
39 #include <sys/socket.h>
40 #endif
41 #if HAVE_NETINET_IN_H
42 #include <netinet/in.h>
43 #endif
44 #ifdef MINGW
45 #include "winproc.h"
46 #endif
47 #ifdef HAVE_STDINT_H
48 #include <stdint.h>
49 #endif
50 #ifdef HAVE_STDARG_H
51 #include <stdarg.h>
52 #endif
53
54 #ifdef HAVE_BYTESWAP_H
55 #include <byteswap.h>
56 #endif
57
58 #ifdef __cplusplus
59 extern "C"
60 {
61 #if 0                           /* keep Emacsens' auto-indent happy */
62 }
63 #endif
64 #endif
65
66 /**
67  * Version of the API (for entire gnunetutil.so library).
68  */
69 #define GNUNET_UTIL_VERSION 0x000A0101
70
71
72 /**
73  * Named constants for return values.  The following invariants hold:
74  * `GNUNET_NO == 0` (to allow `if (GNUNET_NO)`) `GNUNET_OK !=
75  * GNUNET_SYSERR`, `GNUNET_OK != GNUNET_NO`, `GNUNET_NO !=
76  * GNUNET_SYSERR` and finally `GNUNET_YES != GNUNET_NO`.
77  */
78 #define GNUNET_OK      1
79 #define GNUNET_SYSERR -1
80 #define GNUNET_YES     1
81 #define GNUNET_NO      0
82
83 #define GNUNET_MIN(a,b) (((a) < (b)) ? (a) : (b))
84
85 #define GNUNET_MAX(a,b) (((a) > (b)) ? (a) : (b))
86
87 /* some systems use one underscore only, and mingw uses no underscore... */
88 #ifndef __BYTE_ORDER
89 #ifdef _BYTE_ORDER
90 #define __BYTE_ORDER _BYTE_ORDER
91 #else
92 #ifdef BYTE_ORDER
93 #define __BYTE_ORDER BYTE_ORDER
94 #endif
95 #endif
96 #endif
97 #ifndef __BIG_ENDIAN
98 #ifdef _BIG_ENDIAN
99 #define __BIG_ENDIAN _BIG_ENDIAN
100 #else
101 #ifdef BIG_ENDIAN
102 #define __BIG_ENDIAN BIG_ENDIAN
103 #endif
104 #endif
105 #endif
106 #ifndef __LITTLE_ENDIAN
107 #ifdef _LITTLE_ENDIAN
108 #define __LITTLE_ENDIAN _LITTLE_ENDIAN
109 #else
110 #ifdef LITTLE_ENDIAN
111 #define __LITTLE_ENDIAN LITTLE_ENDIAN
112 #endif
113 #endif
114 #endif
115
116 /**
117  * @ingroup logging
118  * define #GNUNET_EXTRA_LOGGING if using this header outside the GNUnet source
119  * tree where gnunet_config.h is unavailable
120  */
121 #ifndef GNUNET_EXTRA_LOGGING
122 #define GNUNET_EXTRA_LOGGING 0
123 #endif
124
125 /**
126  * Endian operations
127  */
128
129 # if __BYTE_ORDER == __LITTLE_ENDIAN
130 #  define GNUNET_htobe16(x) __bswap_16 (x)
131 #  define GNUNET_htole16(x) (x)
132 #  define GNUNET_be16toh(x) __bswap_16 (x)
133 #  define GNUNET_le16toh(x) (x)
134
135 #  define GNUNET_htobe32(x) __bswap_32 (x)
136 #  define GNUNET_htole32(x) (x)
137 #  define GNUNET_be32toh(x) __bswap_32 (x)
138 #  define GNUNET_le32toh(x) (x)
139
140 #  define GNUNET_htobe64(x) __bswap_64 (x)
141 #  define GNUNET_htole64(x) (x)
142 #  define GNUNET_be64toh(x) __bswap_64 (x)
143 #  define GNUNET_le64toh(x) (x)
144 #endif
145 # if __BYTE_ORDER == __BIG_ENDIAN
146 #  define GNUNET_htobe16(x) (x)
147 #  define GNUNET_htole16(x) __bswap_16 (x)
148 #  define GNUNET_be16toh(x) (x)
149 #  define GNUNET_le16toh(x) __bswap_16 (x)
150
151 #  define GNUNET_htobe32(x) (x)
152 #  define GNUNET_htole32(x) __bswap_32 (x)
153 #  define GNUNET_be32toh(x) (x)
154 #  define GNUNET_le32toh(x) __bswap_32 (x)
155
156 #  define GNUNET_htobe64(x) (x)
157 #  define GNUNET_htole64(x) __bswap_64 (x)
158 #  define GNUNET_be64toh(x) (x)
159 #  define GNUNET_le64toh(x) __bswap_64 (x)
160 #endif
161
162
163
164
165 /**
166  * gcc-ism to get packed structs.
167  */
168 #define GNUNET_PACKED __attribute__((packed))
169
170 /**
171  * gcc-ism to get gcc bitfield layout when compiling with -mms-bitfields
172  */
173 #if MINGW
174 #define GNUNET_GCC_STRUCT_LAYOUT __attribute__((gcc_struct))
175 #else
176 #define GNUNET_GCC_STRUCT_LAYOUT
177 #endif
178
179 /**
180  * gcc-ism to force alignment; we use this to align char-arrays
181  * that may then be cast to 'struct's.  See also gcc
182  * bug #33594.
183  */
184 #ifdef __BIGGEST_ALIGNMENT__
185 #define GNUNET_ALIGN __attribute__((aligned (__BIGGEST_ALIGNMENT__)))
186 #else
187 #define GNUNET_ALIGN __attribute__((aligned (8)))
188 #endif
189
190 /**
191  * gcc-ism to document unused arguments
192  */
193 #define GNUNET_UNUSED __attribute__((unused))
194
195 /**
196  * gcc-ism to document functions that don't return
197  */
198 #define GNUNET_NORETURN __attribute__((noreturn))
199
200 #if MINGW
201 #if __GNUC__ > 3
202 /**
203  * gcc 4.x-ism to pack structures even on W32 (to be used before structs);
204  * Using this would cause structs to be unaligned on the stack on Sparc,
205  * so we *only* use this on W32 (see #670578 from Debian); fortunately,
206  * W32 doesn't run on sparc anyway.
207  */
208 #define GNUNET_NETWORK_STRUCT_BEGIN \
209   _Pragma("pack(push)") \
210   _Pragma("pack(1)")
211
212 /**
213  * gcc 4.x-ism to pack structures even on W32 (to be used after structs)
214  * Using this would cause structs to be unaligned on the stack on Sparc,
215  * so we *only* use this on W32 (see #670578 from Debian); fortunately,
216  * W32 doesn't run on sparc anyway.
217  */
218 #define GNUNET_NETWORK_STRUCT_END _Pragma("pack(pop)")
219
220 #else
221 #error gcc 4.x or higher required on W32 systems
222 #endif
223 #else
224 /**
225  * Define as empty, GNUNET_PACKED should suffice, but this won't work on W32
226  */
227 #define GNUNET_NETWORK_STRUCT_BEGIN
228
229 /**
230  * Define as empty, GNUNET_PACKED should suffice, but this won't work on W32;
231  */
232 #define GNUNET_NETWORK_STRUCT_END
233 #endif
234
235 /* ************************ super-general types *********************** */
236
237 GNUNET_NETWORK_STRUCT_BEGIN
238
239 /**
240  * Header for all communications.
241  */
242 struct GNUNET_MessageHeader
243 {
244
245   /**
246    * The length of the struct (in bytes, including the length field itself),
247    * in big-endian format.
248    */
249   uint16_t size GNUNET_PACKED;
250
251   /**
252    * The type of the message (GNUNET_MESSAGE_TYPE_XXXX), in big-endian format.
253    */
254   uint16_t type GNUNET_PACKED;
255
256 };
257
258
259 /**
260  * Answer from service to client about last operation.
261  */
262 struct GNUNET_OperationResultMessage
263 {
264   struct GNUNET_MessageHeader header;
265
266   uint32_t reserved GNUNET_PACKED;
267
268   /**
269    * Operation ID.
270    */
271   uint64_t op_id GNUNET_PACKED;
272
273   /**
274    * Status code for the operation.
275    */
276   uint64_t result_code GNUNET_PACKED;
277
278   /* Followed by data. */
279 };
280
281 GNUNET_NETWORK_STRUCT_END
282
283 /**
284  * Function called with a filename.
285  *
286  * @param cls closure
287  * @param filename complete filename (absolute path)
288  * @return #GNUNET_OK to continue to iterate,
289  *  #GNUNET_NO to stop iteration with no error,
290  *  #GNUNET_SYSERR to abort iteration with error!
291  */
292 typedef int
293 (*GNUNET_FileNameCallback) (void *cls,
294                             const char *filename);
295
296
297 /**
298  * Generic continuation callback.
299  *
300  * @param cls  Closure.
301  */
302 typedef void
303 (*GNUNET_ContinuationCallback) (void *cls);
304
305
306 /**
307  * Function called with the result of an asynchronous operation.
308  *
309  * @param cls
310  *        Closure.
311  * @param result_code
312  *        Result code for the operation.
313  * @param data
314  *        Data result for the operation.
315  * @param data_size
316  *        Size of @a data.
317  */
318 typedef void
319 (*GNUNET_ResultCallback) (void *cls, int64_t result_code,
320                           const void *data, uint16_t data_size);
321
322
323 /* ****************************** logging ***************************** */
324
325 /**
326  * @ingroup logging
327  * Types of errors.
328  */
329 enum GNUNET_ErrorType
330 {
331   GNUNET_ERROR_TYPE_UNSPECIFIED = -1,
332   GNUNET_ERROR_TYPE_NONE = 0,
333   GNUNET_ERROR_TYPE_ERROR = 1,
334   GNUNET_ERROR_TYPE_WARNING = 2,
335   /* UX: We need a message type that is output by
336    * default without looking like there is a problem.
337    */
338   GNUNET_ERROR_TYPE_MESSAGE = 4,
339   GNUNET_ERROR_TYPE_INFO = 8,
340   GNUNET_ERROR_TYPE_DEBUG = 16,
341   GNUNET_ERROR_TYPE_INVALID = 32,
342   GNUNET_ERROR_TYPE_BULK = 64
343 };
344
345
346 /**
347  * @ingroup logging
348  * User-defined handler for log messages.
349  *
350  * @param cls closure
351  * @param kind severeity
352  * @param component what component is issuing the message?
353  * @param date when was the message logged?
354  * @param message what is the message
355  */
356 typedef void
357 (*GNUNET_Logger) (void *cls,
358                   enum GNUNET_ErrorType kind,
359                   const char *component,
360                   const char *date,
361                   const char *message);
362
363
364 /**
365  * @ingroup logging
366  * Get the number of log calls that are going to be skipped
367  *
368  * @return number of log calls to be ignored
369  */
370 int
371 GNUNET_get_log_skip (void);
372
373
374 #if !defined(GNUNET_CULL_LOGGING)
375 int
376 GNUNET_get_log_call_status (int caller_level,
377                             const char *comp,
378                             const char *file,
379                             const char *function,
380                             int line);
381 #endif
382
383
384 /**
385  * @ingroup logging
386  * Main log function.
387  *
388  * @param kind how serious is the error?
389  * @param message what is the message (format string)
390  * @param ... arguments for format string
391  */
392 void
393 GNUNET_log_nocheck (enum GNUNET_ErrorType kind, const char *message, ...)
394   __attribute__ ((format (printf, 2, 3)));
395
396 /* from glib */
397 #if defined(__GNUC__) && (__GNUC__ > 2) && defined(__OPTIMIZE__)
398 #define _GNUNET_BOOLEAN_EXPR(expr)              \
399  __extension__ ({                               \
400    int _gnunet_boolean_var_;                    \
401    if (expr)                                    \
402       _gnunet_boolean_var_ = 1;                 \
403    else                                         \
404       _gnunet_boolean_var_ = 0;                 \
405    _gnunet_boolean_var_;                        \
406 })
407 #define GN_LIKELY(expr) (__builtin_expect (_GNUNET_BOOLEAN_EXPR(expr), 1))
408 #define GN_UNLIKELY(expr) (__builtin_expect (_GNUNET_BOOLEAN_EXPR(expr), 0))
409 #else
410 #define GN_LIKELY(expr) (expr)
411 #define GN_UNLIKELY(expr) (expr)
412 #endif
413
414 #if !defined(GNUNET_LOG_CALL_STATUS)
415 #define GNUNET_LOG_CALL_STATUS -1
416 #endif
417
418
419 /**
420  * @ingroup logging
421  * Log function that specifies an alternative component.
422  * This function should be used by plugins.
423  *
424  * @param kind how serious is the error?
425  * @param comp component responsible for generating the message
426  * @param message what is the message (format string)
427  * @param ... arguments for format string
428  */
429 void
430 GNUNET_log_from_nocheck (enum GNUNET_ErrorType kind, const char *comp,
431                          const char *message, ...);
432
433 #if !defined(GNUNET_CULL_LOGGING)
434 #define GNUNET_log_from(kind,comp,...) do { int log_line = __LINE__;\
435   static int log_call_enabled = GNUNET_LOG_CALL_STATUS;\
436   if ((GNUNET_EXTRA_LOGGING > 0) || ((GNUNET_ERROR_TYPE_DEBUG & (kind)) == 0)) { \
437     if (GN_UNLIKELY(log_call_enabled == -1))\
438       log_call_enabled = GNUNET_get_log_call_status ((kind) & (~GNUNET_ERROR_TYPE_BULK), (comp), __FILE__, __FUNCTION__, log_line); \
439     if (GN_UNLIKELY(GNUNET_get_log_skip () > 0)) { GNUNET_log_skip (-1, GNUNET_NO); }\
440     else {\
441       if (GN_UNLIKELY(log_call_enabled))\
442         GNUNET_log_from_nocheck ((kind), comp, __VA_ARGS__);    \
443     }\
444   }\
445 } while (0)
446
447  #define GNUNET_log(kind,...) do { int log_line = __LINE__;\
448   static int log_call_enabled = GNUNET_LOG_CALL_STATUS;\
449   if ((GNUNET_EXTRA_LOGGING > 0) || ((GNUNET_ERROR_TYPE_DEBUG & (kind)) == 0)) { \
450     if (GN_UNLIKELY(log_call_enabled == -1))\
451       log_call_enabled = GNUNET_get_log_call_status ((kind) & (~GNUNET_ERROR_TYPE_BULK), NULL, __FILE__, __FUNCTION__, log_line);\
452     if (GN_UNLIKELY(GNUNET_get_log_skip () > 0)) { GNUNET_log_skip (-1, GNUNET_NO); }\
453     else {\
454       if (GN_UNLIKELY(log_call_enabled))\
455         GNUNET_log_nocheck ((kind), __VA_ARGS__);       \
456     }\
457   }\
458 } while (0)
459 #else
460 #define GNUNET_log(...)
461 #define GNUNET_log_from(...)
462 #endif
463
464
465 /**
466  * @ingroup logging
467  * Log error message about missing configuration option.
468  *
469  * @param kind log level
470  * @param section section with missing option
471  * @param option name of missing option
472  */
473 void
474 GNUNET_log_config_missing (enum GNUNET_ErrorType kind,
475                            const char *section,
476                            const char *option);
477
478
479 /**
480  * @ingroup logging
481  * Log error message about invalid configuration option value.
482  *
483  * @param kind log level
484  * @param section section with invalid option
485  * @param option name of invalid option
486  * @param required what is required that is invalid about the option
487  */
488 void
489 GNUNET_log_config_invalid (enum GNUNET_ErrorType kind,
490                            const char *section,
491                            const char *option,
492                            const char *required);
493
494
495 /**
496  * @ingroup logging
497  * Abort the process, generate a core dump if possible.
498  * Most code should use `GNUNET_assert (0)` instead to
499  * first log the location of the failure.
500  */
501 void
502 GNUNET_abort_ (void) GNUNET_NORETURN;
503
504
505 /**
506  * @ingroup logging
507  * Ignore the next @a n calls to the log function.
508  *
509  * @param n number of log calls to ignore (could be negative)
510  * @param check_reset #GNUNET_YES to assert that the log skip counter is currently zero
511  */
512 void
513 GNUNET_log_skip (int n,
514                  int check_reset);
515
516
517 /**
518  * @ingroup logging
519  * Setup logging.
520  *
521  * @param comp default component to use
522  * @param loglevel what types of messages should be logged
523  * @param logfile change logging to logfile (use NULL to keep stderr)
524  * @return #GNUNET_OK on success, #GNUNET_SYSERR if logfile could not be opened
525  */
526 int
527 GNUNET_log_setup (const char *comp,
528                   const char *loglevel,
529                   const char *logfile);
530
531
532 /**
533  * @ingroup logging
534  * Add a custom logger.  Note that installing any custom logger
535  * will disable the standard logger.  When multiple custom loggers
536  * are installed, all will be called.  The standard logger will
537  * only be used if no custom loggers are present.
538  *
539  * @param logger log function
540  * @param logger_cls closure for @a logger
541  */
542 void
543 GNUNET_logger_add (GNUNET_Logger logger,
544                    void *logger_cls);
545
546
547 /**
548  * @ingroup logging
549  * Remove a custom logger.
550  *
551  * @param logger log function
552  * @param logger_cls closure for @a logger
553  */
554 void
555 GNUNET_logger_remove (GNUNET_Logger logger,
556                       void *logger_cls);
557
558
559 /**
560  * @ingroup logging
561  * Convert a hash value to a string (for printing debug messages).
562  * This is one of the very few calls in the entire API that is
563  * NOT reentrant!
564  *
565  * @param hc the hash code
566  * @return string
567  */
568 const char *
569 GNUNET_h2s (const struct GNUNET_HashCode * hc);
570
571
572 /**
573  * @ingroup logging
574  * Convert a hash value to a string (for printing debug messages).
575  * This prints all 104 characters of a hashcode!
576  * This is one of the very few calls in the entire API that is
577  * NOT reentrant!
578  *
579  * @param hc the hash code
580  * @return string
581  */
582 const char *
583 GNUNET_h2s_full (const struct GNUNET_HashCode * hc);
584
585
586 /**
587  * @ingroup logging
588  * Convert a peer identity to a string (for printing debug messages).
589  * This is one of the very few calls in the entire API that is
590  * NOT reentrant!
591  *
592  * @param pid the peer identity
593  * @return string form of the pid; will be overwritten by next
594  *         call to #GNUNET_i2s().
595  */
596 const char *
597 GNUNET_i2s (const struct GNUNET_PeerIdentity *pid);
598
599
600 /**
601  * @ingroup logging
602  * Convert a peer identity to a string (for printing debug messages).
603  * This is one of the very few calls in the entire API that is
604  * NOT reentrant!
605  *
606  * @param pid the peer identity
607  * @return string form of the pid; will be overwritten by next
608  *         call to #GNUNET_i2s_full().
609  */
610 const char *
611 GNUNET_i2s_full (const struct GNUNET_PeerIdentity *pid);
612
613
614 /**
615  * @ingroup logging
616  * Convert a "struct sockaddr*" (IPv4 or IPv6 address) to a string
617  * (for printing debug messages).  This is one of the very few calls
618  * in the entire API that is NOT reentrant!
619  *
620  * @param addr the address
621  * @param addrlen the length of the @a addr
622  * @return nicely formatted string for the address
623  *  will be overwritten by next call to #GNUNET_a2s().
624  */
625 const char *
626 GNUNET_a2s (const struct sockaddr *addr,
627             socklen_t addrlen);
628
629
630 /**
631  * @ingroup logging
632  * Convert error type to string.
633  *
634  * @param kind type to convert
635  * @return string corresponding to the type
636  */
637 const char *
638 GNUNET_error_type_to_string (enum GNUNET_ErrorType kind);
639
640
641 /**
642  * @ingroup logging
643  * Use this for fatal errors that cannot be handled
644  */
645 #define GNUNET_assert(cond) do { if (! (cond)) { GNUNET_log(GNUNET_ERROR_TYPE_ERROR, _("Assertion failed at %s:%d.\n"), __FILE__, __LINE__); GNUNET_abort_(); } } while(0)
646
647
648 /**
649  * @ingroup logging
650  * Use this for fatal errors that cannot be handled
651  */
652 #define GNUNET_assert_at(cond, f, l) do { if (! (cond)) { GNUNET_log(GNUNET_ERROR_TYPE_ERROR, _("Assertion failed at %s:%d.\n"), f, l); GNUNET_abort_(); } } while(0)
653
654
655 /**
656  * @ingroup logging
657  * Use this for internal assertion violations that are
658  * not fatal (can be handled) but should not occur.
659  */
660 #define GNUNET_break(cond)  do { if (! (cond)) { GNUNET_log(GNUNET_ERROR_TYPE_ERROR, _("Assertion failed at %s:%d.\n"), __FILE__, __LINE__); } } while(0)
661
662
663 /**
664  * @ingroup logging
665  * Use this for assertion violations caused by other
666  * peers (i.e. protocol violations).  We do not want to
667  * confuse end-users (say, some other peer runs an
668  * older, broken or incompatible GNUnet version), but
669  * we still want to see these problems during
670  * development and testing.  "OP == other peer".
671  */
672 #define GNUNET_break_op(cond)  do { if (! (cond)) { GNUNET_log(GNUNET_ERROR_TYPE_WARNING | GNUNET_ERROR_TYPE_BULK, _("External protocol violation detected at %s:%d.\n"), __FILE__, __LINE__); } } while(0)
673
674
675 /**
676  * @ingroup logging
677  * Log an error message at log-level 'level' that indicates
678  * a failure of the command 'cmd' with the message given
679  * by strerror(errno).
680  */
681 #define GNUNET_log_strerror(level, cmd) do { GNUNET_log(level, _("`%s' failed at %s:%d with error: %s\n"), cmd, __FILE__, __LINE__, STRERROR(errno)); } while(0)
682
683
684 /**
685  * @ingroup logging
686  * Log an error message at log-level 'level' that indicates
687  * a failure of the command 'cmd' with the message given
688  * by strerror(errno).
689  */
690 #define GNUNET_log_from_strerror(level, component, cmd) do { GNUNET_log_from (level, component, _("`%s' failed at %s:%d with error: %s\n"), cmd, __FILE__, __LINE__, STRERROR(errno)); } while(0)
691
692
693 /**
694  * @ingroup logging
695  * Log an error message at log-level 'level' that indicates
696  * a failure of the command 'cmd' with the message given
697  * by strerror(errno).
698  */
699 #define GNUNET_log_strerror_file(level, cmd, filename) do { GNUNET_log(level, _("`%s' failed on file `%s' at %s:%d with error: %s\n"), cmd, filename, __FILE__, __LINE__, STRERROR(errno)); } while(0)
700
701
702 /**
703  * @ingroup logging
704  * Log an error message at log-level 'level' that indicates
705  * a failure of the command 'cmd' with the message given
706  * by strerror(errno).
707  */
708 #define GNUNET_log_from_strerror_file(level, component, cmd, filename) do { GNUNET_log_from (level, component, _("`%s' failed on file `%s' at %s:%d with error: %s\n"), cmd, filename,__FILE__, __LINE__, STRERROR(errno)); } while(0)
709
710 /* ************************* endianess conversion ****************** */
711
712 /**
713  * Convert unsigned 64-bit integer to network byte order.
714  *
715  * @param n
716  *        The value in host byte order.
717  *
718  * @return The same value in network byte order.
719  */
720 uint64_t
721 GNUNET_htonll (uint64_t n);
722
723
724 /**
725  * Convert unsigned 64-bit integer to host byte order.
726  *
727  * @param n
728  *        The value in network byte order.
729  *
730  * @return The same value in host byte order.
731  */
732 uint64_t
733 GNUNET_ntohll (uint64_t n);
734
735
736 /**
737  * Convert double to network byte order.
738  *
739  * @param d
740  *        The value in host byte order.
741  *
742  * @return The same value in network byte order.
743  */
744 double
745 GNUNET_hton_double (double d);
746
747
748 /**
749  * Convert double to host byte order
750  *
751  * @param d
752  *        The value in network byte order.
753  *
754  * @return The same value in host byte order.
755  */
756 double
757 GNUNET_ntoh_double (double d);
758
759
760 /* ************************* allocation functions ****************** */
761
762 /**
763  * @ingroup memory
764  * Maximum allocation with GNUNET_malloc macro.
765  */
766 #define GNUNET_MAX_MALLOC_CHECKED (1024 * 1024 * 40)
767
768 /**
769  * @ingroup memory
770  * Allocate a struct or union of the given @a type.
771  * Wrapper around #GNUNET_malloc that returns a pointer
772  * to the newly created object of the correct type.
773  *
774  * @param type name of the struct or union, i.e. pass 'struct Foo'.
775  */
776 #define GNUNET_new(type) (type *) GNUNET_malloc (sizeof (type))
777
778 /**
779  * Call memcpy() but check for @a n being 0 first. In the latter
780  * case, it is now safe to pass NULL for @a src or @a dst.
781  * Unlike traditional memcpy(), returns nothing.
782  *
783  * @param dst destination of the copy, may be NULL if @a n is zero
784  * @param src source of the copy, may be NULL if @a n is zero
785  * @param n number of bytes to copy
786  */
787 #define GNUNET_memcpy(dst,src,n) do { if (0 != n) { (void) memcpy (dst,src,n); } } while (0)
788
789
790 /**
791  * @ingroup memory
792  * Allocate a size @a n array with structs or unions of the given @a type.
793  * Wrapper around #GNUNET_malloc that returns a pointer
794  * to the newly created objects of the correct type.
795  *
796  * @param n number of elements in the array
797  * @param type name of the struct or union, i.e. pass 'struct Foo'.
798  */
799 #define GNUNET_new_array(n, type) (type *) GNUNET_malloc ((n) * sizeof (type))
800
801 /**
802  * @ingroup memory
803  * Allocate a size @a n times @a m array
804  * with structs or unions of the given @a type.
805  *
806  * @param n size of the first dimension
807  * @param m size of the second dimension
808  * @param type name of the struct or union, i.e. pass 'struct Foo'.
809  */
810 #define GNUNET_new_array_2d(n, m, type) (type **) GNUNET_xnew_array_2d_ (n, m, sizeof (type))
811
812 /**
813  * @ingroup memory
814  * Allocate a size @a n times @a m times @a o array
815  * with structs or unions of the given @a type.
816  *
817  * @param n size of the first dimension
818  * @param m size of the second dimension
819  * @param o size of the third dimension
820  * @param type name of the struct or union, i.e. pass 'struct Foo'.
821  */
822 #define GNUNET_new_array_3d(n, m, o, type) (type ***) GNUNET_xnew_array_3d_ (n, m, o, sizeof (type))
823
824 /**
825  * @ingroup memory
826  * Wrapper around malloc. Allocates size bytes of memory.
827  * The memory will be zero'ed out.
828  *
829  * @param size the number of bytes to allocate, must be
830  *        smaller than 40 MB.
831  * @return pointer to size bytes of memory, never NULL (!)
832  */
833 #define GNUNET_malloc(size) GNUNET_xmalloc_(size, __FILE__, __LINE__)
834
835 /**
836  * @ingroup memory
837  * Allocate and initialize a block of memory.
838  *
839  * @param buf data to initalize the block with
840  * @param size the number of bytes in buf (and size of the allocation)
841  * @return pointer to size bytes of memory, never NULL (!)
842  */
843 #define GNUNET_memdup(buf,size) GNUNET_xmemdup_(buf, size, __FILE__, __LINE__)
844
845 /**
846  * @ingroup memory
847  * Wrapper around malloc. Allocates size bytes of memory.
848  * The memory will be zero'ed out.
849  *
850  * @param size the number of bytes to allocate
851  * @return pointer to size bytes of memory, NULL if we do not have enough memory
852  */
853 #define GNUNET_malloc_large(size) GNUNET_xmalloc_unchecked_(size, __FILE__, __LINE__)
854
855 /**
856  * @ingroup memory
857  * Wrapper around realloc. Rellocates size bytes of memory.
858  *
859  * @param ptr the pointer to reallocate
860  * @param size the number of bytes to reallocate
861  * @return pointer to size bytes of memory
862  */
863 #define GNUNET_realloc(ptr, size) GNUNET_xrealloc_(ptr, size, __FILE__, __LINE__)
864
865 /**
866  * @ingroup memory
867  * Wrapper around free. Frees the memory referred to by ptr.
868  * Note that it is generally better to free memory that was
869  * allocated with #GNUNET_array_grow using #GNUNET_array_grow(mem, size, 0) instead of #GNUNET_free.
870  *
871  * @param ptr location where to free the memory. ptr must have
872  *     been returned by #GNUNET_strdup, #GNUNET_strndup, #GNUNET_malloc or #GNUNET_array_grow earlier.
873  */
874 #define GNUNET_free(ptr) GNUNET_xfree_(ptr, __FILE__, __LINE__)
875
876 /**
877  * @ingroup memory
878  * Free the memory pointed to by ptr if ptr is not NULL.
879  * Equivalent to `if (NULL != ptr) GNUNET_free(ptr)`.
880  *
881  * @param ptr the location in memory to free
882  */
883 #define GNUNET_free_non_null(ptr) do { void * __x__ = ptr; if (__x__ != NULL) { GNUNET_free(__x__); } } while(0)
884
885 /**
886  * @ingroup memory
887  * Wrapper around #GNUNET_xstrdup_.  Makes a copy of the zero-terminated string
888  * pointed to by a.
889  *
890  * @param a pointer to a zero-terminated string
891  * @return a copy of the string including zero-termination
892  */
893 #define GNUNET_strdup(a) GNUNET_xstrdup_(a,__FILE__,__LINE__)
894
895 /**
896  * @ingroup memory
897  * Wrapper around #GNUNET_xstrndup_.  Makes a partial copy of the string
898  * pointed to by a.
899  *
900  * @param a pointer to a string
901  * @param length of the string to duplicate
902  * @return a partial copy of the string including zero-termination
903  */
904 #define GNUNET_strndup(a,length) GNUNET_xstrndup_(a,length,__FILE__,__LINE__)
905
906 /**
907  * @ingroup memory
908  * Grow a well-typed (!) array.  This is a convenience
909  * method to grow a vector @a arr of size @a size
910  * to the new (target) size @a tsize.
911  * <p>
912  *
913  * Example (simple, well-typed stack):
914  *
915  * <pre>
916  * static struct foo * myVector = NULL;
917  * static int myVecLen = 0;
918  *
919  * static void push(struct foo * elem) {
920  *   GNUNET_array_grow(myVector, myVecLen, myVecLen+1);
921  *   GNUNET_memcpy(&myVector[myVecLen-1], elem, sizeof(struct foo));
922  * }
923  *
924  * static void pop(struct foo * elem) {
925  *   if (myVecLen == 0) die();
926  *   GNUNET_memcpy(elem, myVector[myVecLen-1], sizeof(struct foo));
927  *   GNUNET_array_grow(myVector, myVecLen, myVecLen-1);
928  * }
929  * </pre>
930  *
931  * @param arr base-pointer of the vector, may be NULL if size is 0;
932  *        will be updated to reflect the new address. The TYPE of
933  *        arr is important since size is the number of elements and
934  *        not the size in bytes
935  * @param size the number of elements in the existing vector (number
936  *        of elements to copy over)
937  * @param tsize the target size for the resulting vector, use 0 to
938  *        free the vector (then, arr will be NULL afterwards).
939  */
940 #define GNUNET_array_grow(arr,size,tsize) GNUNET_xgrow_((void**)&arr, sizeof(arr[0]), &size, tsize, __FILE__, __LINE__)
941
942 /**
943  * @ingroup memory
944  * Append an element to a list (growing the
945  * list by one).
946  */
947 #define GNUNET_array_append(arr,size,element) do { GNUNET_array_grow(arr,size,size+1); arr[size-1] = element; } while(0)
948
949 /**
950  * @ingroup memory
951  * Like snprintf, just aborts if the buffer is of insufficient size.
952  *
953  * @param buf pointer to buffer that is written to
954  * @param size number of bytes in @a buf
955  * @param format format strings
956  * @param ... data for format string
957  * @return number of bytes written to buf or negative value on error
958  */
959 int
960 GNUNET_snprintf (char *buf, size_t size, const char *format, ...);
961
962
963 /**
964  * @ingroup memory
965  * Like asprintf, just portable.
966  *
967  * @param buf set to a buffer of sufficient size (allocated, caller must free)
968  * @param format format string (see printf, fprintf, etc.)
969  * @param ... data for format string
970  * @return number of bytes in "*buf" excluding 0-termination
971  */
972 int
973 GNUNET_asprintf (char **buf, const char *format, ...);
974
975
976 /* ************** internal implementations, use macros above! ************** */
977
978 /**
979  * Allocate memory. Checks the return value, aborts if no more
980  * memory is available.  Don't use GNUNET_xmalloc_ directly. Use the
981  * #GNUNET_malloc macro.
982  * The memory will be zero'ed out.
983  *
984  * @param size number of bytes to allocate
985  * @param filename where is this call being made (for debugging)
986  * @param linenumber line where this call is being made (for debugging)
987  * @return allocated memory, never NULL
988  */
989 void *
990 GNUNET_xmalloc_ (size_t size, const char *filename, int linenumber);
991
992
993 /**
994  * Allocate memory for a two dimensional array in one block
995  * and set up pointers. Aborts if no more memory is available.
996  * Don't use GNUNET_xnew_array_2d_ directly. Use the
997  * #GNUNET_new_array_2d macro.
998  * The memory of the elements will be zero'ed out.
999  *
1000  * @param n size of the first dimension
1001  * @param m size of the second dimension
1002  * @param elementSize size of a single element in bytes
1003  * @return allocated memory, never NULL
1004  */
1005 void **
1006 GNUNET_xnew_array_2d_ (size_t n, size_t m, size_t elementSize);
1007
1008
1009 /**
1010  * Allocate memory for a three dimensional array in one block
1011  * and set up pointers. Aborts if no more memory is available.
1012  * Don't use GNUNET_xnew_array_3d_ directly. Use the
1013  * #GNUNET_new_array_3d macro.
1014  * The memory of the elements will be zero'ed out.
1015  *
1016  * @param n size of the first dimension
1017  * @param m size of the second dimension
1018  * @param o size of the third dimension
1019  * @param elementSize size of a single element in bytes
1020  * @return allocated memory, never NULL
1021  */
1022 void ***
1023 GNUNET_xnew_array_3d_ (size_t n, size_t m, size_t o, size_t elementSize);
1024
1025
1026 /**
1027  * Allocate and initialize memory. Checks the return value, aborts if no more
1028  * memory is available.  Don't use GNUNET_xmemdup_ directly. Use the
1029  * #GNUNET_memdup macro.
1030  *
1031  * @param buf buffer to initialize from (must contain size bytes)
1032  * @param size number of bytes to allocate
1033  * @param filename where is this call being made (for debugging)
1034  * @param linenumber line where this call is being made (for debugging)
1035  * @return allocated memory, never NULL
1036  */
1037 void *
1038 GNUNET_xmemdup_ (const void *buf, size_t size, const char *filename,
1039                  int linenumber);
1040
1041
1042 /**
1043  * Allocate memory.  This function does not check if the allocation
1044  * request is within reasonable bounds, allowing allocations larger
1045  * than 40 MB.  If you don't expect the possibility of very large
1046  * allocations, use #GNUNET_malloc instead.  The memory will be zero'ed
1047  * out.
1048  *
1049  * @param size number of bytes to allocate
1050  * @param filename where is this call being made (for debugging)
1051  * @param linenumber line where this call is being made (for debugging)
1052  * @return pointer to size bytes of memory, NULL if we do not have enough memory
1053  */
1054 void *
1055 GNUNET_xmalloc_unchecked_ (size_t size, const char *filename, int linenumber);
1056
1057
1058 /**
1059  * Reallocate memory. Checks the return value, aborts if no more
1060  * memory is available.
1061  */
1062 void *
1063 GNUNET_xrealloc_ (void *ptr, size_t n, const char *filename, int linenumber);
1064
1065
1066 /**
1067  * Free memory. Merely a wrapper for the case that we
1068  * want to keep track of allocations.  Don't use GNUNET_xfree_
1069  * directly. Use the #GNUNET_free macro.
1070  *
1071  * @param ptr pointer to memory to free
1072  * @param filename where is this call being made (for debugging)
1073  * @param linenumber line where this call is being made (for debugging)
1074  */
1075 void
1076 GNUNET_xfree_ (void *ptr, const char *filename, int linenumber);
1077
1078
1079 /**
1080  * Dup a string. Don't call GNUNET_xstrdup_ directly. Use the #GNUNET_strdup macro.
1081  * @param str string to duplicate
1082  * @param filename where is this call being made (for debugging)
1083  * @param linenumber line where this call is being made (for debugging)
1084  * @return the duplicated string
1085  */
1086 char *
1087 GNUNET_xstrdup_ (const char *str, const char *filename, int linenumber);
1088
1089 /**
1090  * Dup partially a string. Don't call GNUNET_xstrndup_ directly. Use the #GNUNET_strndup macro.
1091  *
1092  * @param str string to duplicate
1093  * @param len length of the string to duplicate
1094  * @param filename where is this call being made (for debugging)
1095  * @param linenumber line where this call is being made (for debugging)
1096  * @return the duplicated string
1097  */
1098 char *
1099 GNUNET_xstrndup_ (const char *str, size_t len, const char *filename,
1100                   int linenumber);
1101
1102 /**
1103  * Grow an array, the new elements are zeroed out.
1104  * Grows old by (*oldCount-newCount)*elementSize
1105  * bytes and sets *oldCount to newCount.
1106  *
1107  * Don't call GNUNET_xgrow_ directly. Use the #GNUNET_array_grow macro.
1108  *
1109  * @param old address of the pointer to the array
1110  *        *old may be NULL
1111  * @param elementSize the size of the elements of the array
1112  * @param oldCount address of the number of elements in the *old array
1113  * @param newCount number of elements in the new array, may be 0 (then *old will be NULL afterwards)
1114  * @param filename where is this call being made (for debugging)
1115  * @param linenumber line where this call is being made (for debugging)
1116  */
1117 void
1118 GNUNET_xgrow_ (void **old, size_t elementSize, unsigned int *oldCount,
1119                unsigned int newCount, const char *filename, int linenumber);
1120
1121
1122 /**
1123  * @ingroup memory
1124  * Create a copy of the given message.
1125  *
1126  * @param msg message to copy
1127  * @return duplicate of the message
1128  */
1129 struct GNUNET_MessageHeader *
1130 GNUNET_copy_message (const struct GNUNET_MessageHeader *msg);
1131
1132
1133 #if __STDC_VERSION__ < 199901L
1134 #if __GNUC__ >= 2
1135 #define __func__ __FUNCTION__
1136 #else
1137 #define __func__ "<unknown>"
1138 #endif
1139 #endif
1140
1141
1142 /**
1143  * Valid task priorities.  Use these, do not pass random integers!
1144  * For various reasons (#3862 -- building with QT Creator, and
1145  * our restricted cross-compilation with emscripten) this cannot
1146  * be in gnunet_scheduler_lib.h, but it works if we declare it here.
1147  * Naturally, logically this is part of the scheduler.
1148  */
1149 enum GNUNET_SCHEDULER_Priority
1150 {
1151   /**
1152    * Run with the same priority as the current job.
1153    */
1154   GNUNET_SCHEDULER_PRIORITY_KEEP = 0,
1155
1156   /**
1157    * Run when otherwise idle.
1158    */
1159   GNUNET_SCHEDULER_PRIORITY_IDLE = 1,
1160
1161   /**
1162    * Run as background job (higher than idle,
1163    * lower than default).
1164    */
1165   GNUNET_SCHEDULER_PRIORITY_BACKGROUND = 2,
1166
1167   /**
1168    * Run with the default priority (normal
1169    * P2P operations).  Any task that is scheduled
1170    * without an explicit priority being specified
1171    * will run with this priority.
1172    */
1173   GNUNET_SCHEDULER_PRIORITY_DEFAULT = 3,
1174
1175   /**
1176    * Run with high priority (important requests).
1177    * Higher than DEFAULT.
1178    */
1179   GNUNET_SCHEDULER_PRIORITY_HIGH = 4,
1180
1181   /**
1182    * Run with priority for interactive tasks.
1183    * Higher than "HIGH".
1184    */
1185   GNUNET_SCHEDULER_PRIORITY_UI = 5,
1186
1187   /**
1188    * Run with priority for urgent tasks.  Use
1189    * for things like aborts and shutdowns that
1190    * need to preempt "UI"-level tasks.
1191    * Higher than "UI".
1192    */
1193   GNUNET_SCHEDULER_PRIORITY_URGENT = 6,
1194
1195   /**
1196    * This is an internal priority level that is only used for tasks
1197    * that are being triggered due to shutdown (they have automatically
1198    * highest priority).  User code must not use this priority level
1199    * directly.  Tasks run with this priority level that internally
1200    * schedule other tasks will see their original priority level
1201    * be inherited (unless otherwise specified).
1202    */
1203   GNUNET_SCHEDULER_PRIORITY_SHUTDOWN = 7,
1204
1205   /**
1206    * Number of priorities (must be the last priority).
1207    * This priority must not be used by clients.
1208    */
1209   GNUNET_SCHEDULER_PRIORITY_COUNT = 8
1210 };
1211
1212
1213 #if 0                           /* keep Emacsens' auto-indent happy */
1214 {
1215 #endif
1216 #ifdef __cplusplus
1217 }
1218 #endif
1219
1220 #endif /* GNUNET_COMMON_H */