[thirdparty/systemd.git] / src / basic / macro.h

#pragma once

/***
  This file is part of systemd.

  Copyright 2010 Lennart Poettering

  systemd is free software; you can redistribute it and/or modify it
  under the terms of the GNU Lesser General Public License as published by
  the Free Software Foundation; either version 2.1 of the License, or
  (at your option) any later version.

  systemd is distributed in the hope that it will be useful, but
  WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
  Lesser General Public License for more details.

  You should have received a copy of the GNU Lesser General Public License
  along with systemd; If not, see <http://www.gnu.org/licenses/>.
***/

#include <assert.h>
#include <inttypes.h>
#include <stdbool.h>
#include <sys/param.h>
#include <sys/types.h>

#define _printf_(a,b) __attribute__ ((format (printf, a, b)))
#define _alloc_(...) __attribute__ ((alloc_size(__VA_ARGS__)))
#define _sentinel_ __attribute__ ((sentinel))
#define _unused_ __attribute__ ((unused))
#define _destructor_ __attribute__ ((destructor))
#define _pure_ __attribute__ ((pure))
#define _const_ __attribute__ ((const))
#define _deprecated_ __attribute__ ((deprecated))
#define _packed_ __attribute__ ((packed))
#define _malloc_ __attribute__ ((malloc))
#define _weak_ __attribute__ ((weak))
#define _likely_(x) (__builtin_expect(!!(x),1))
#define _unlikely_(x) (__builtin_expect(!!(x),0))
#define _public_ __attribute__ ((visibility("default")))
#define _hidden_ __attribute__ ((visibility("hidden")))
#define _weakref_(x) __attribute__((weakref(#x)))
#define _alignas_(x) __attribute__((aligned(__alignof(x))))
#define _cleanup_(x) __attribute__((cleanup(x)))

/* Temporarily disable some warnings */
#define DISABLE_WARNING_DECLARATION_AFTER_STATEMENT                     \
        _Pragma("GCC diagnostic push");                                 \
        _Pragma("GCC diagnostic ignored \"-Wdeclaration-after-statement\"")

#define DISABLE_WARNING_FORMAT_NONLITERAL                               \
        _Pragma("GCC diagnostic push");                                 \
        _Pragma("GCC diagnostic ignored \"-Wformat-nonliteral\"")

#define DISABLE_WARNING_MISSING_PROTOTYPES                              \
        _Pragma("GCC diagnostic push");                                 \
        _Pragma("GCC diagnostic ignored \"-Wmissing-prototypes\"")

#define DISABLE_WARNING_NONNULL                                         \
        _Pragma("GCC diagnostic push");                                 \
        _Pragma("GCC diagnostic ignored \"-Wnonnull\"")

#define DISABLE_WARNING_SHADOW                                          \
        _Pragma("GCC diagnostic push");                                 \
        _Pragma("GCC diagnostic ignored \"-Wshadow\"")

#define DISABLE_WARNING_INCOMPATIBLE_POINTER_TYPES                      \
        _Pragma("GCC diagnostic push");                                 \
        _Pragma("GCC diagnostic ignored \"-Wincompatible-pointer-types\"")

#define REENABLE_WARNING                                                \
        _Pragma("GCC diagnostic pop")

/* automake test harness */
#define EXIT_TEST_SKIP 77

#define XSTRINGIFY(x) #x
#define STRINGIFY(x) XSTRINGIFY(x)

#define XCONCATENATE(x, y) x ## y
#define CONCATENATE(x, y) XCONCATENATE(x, y)

#define UNIQ_T(x, uniq) CONCATENATE(__unique_prefix_, CONCATENATE(x, uniq))
#define UNIQ __COUNTER__

/* Rounds up */

#define ALIGN4(l) (((l) + 3) & ~3)
#define ALIGN8(l) (((l) + 7) & ~7)

#if __SIZEOF_POINTER__ == 8
#define ALIGN(l) ALIGN8(l)
#elif __SIZEOF_POINTER__ == 4
#define ALIGN(l) ALIGN4(l)
#else
#error "Wut? Pointers are neither 4 nor 8 bytes long?"
#endif

#define ALIGN_PTR(p) ((void*) ALIGN((unsigned long) (p)))
#define ALIGN4_PTR(p) ((void*) ALIGN4((unsigned long) (p)))
#define ALIGN8_PTR(p) ((void*) ALIGN8((unsigned long) (p)))

static inline size_t ALIGN_TO(size_t l, size_t ali) {
        return ((l + ali - 1) & ~(ali - 1));
}

#define ALIGN_TO_PTR(p, ali) ((void*) ALIGN_TO((unsigned long) (p), (ali)))

/* align to next higher power-of-2 (except for: 0 => 0, overflow => 0) */
static inline unsigned long ALIGN_POWER2(unsigned long u) {
        /* clz(0) is undefined */
        if (u == 1)
                return 1;

        /* left-shift overflow is undefined */
        if (__builtin_clzl(u - 1UL) < 1)
                return 0;

        return 1UL << (sizeof(u) * 8 - __builtin_clzl(u - 1UL));
}

#define ELEMENTSOF(x)                                                    \
        __extension__ (__builtin_choose_expr(                            \
                !__builtin_types_compatible_p(typeof(x), typeof(&*(x))), \
                sizeof(x)/sizeof((x)[0]),                                \
                (void)0))
/*
 * container_of - cast a member of a structure out to the containing structure
 * @ptr: the pointer to the member.
 * @type: the type of the container struct this is embedded in.
 * @member: the name of the member within the struct.
 */
#define container_of(ptr, type, member) __container_of(UNIQ, (ptr), type, member)
#define __container_of(uniq, ptr, type, member)                         \
        __extension__ ({                                                \
                const typeof( ((type*)0)->member ) *UNIQ_T(A, uniq) = (ptr); \
                (type*)( (char *)UNIQ_T(A, uniq) - offsetof(type,member) ); \
        })

#undef MAX
#define MAX(a, b) __MAX(UNIQ, (a), UNIQ, (b))
#define __MAX(aq, a, bq, b)                             \
        __extension__ ({                                \
                const typeof(a) UNIQ_T(A, aq) = (a);    \
                const typeof(b) UNIQ_T(B, bq) = (b);    \
                UNIQ_T(A,aq) > UNIQ_T(B,bq) ? UNIQ_T(A,aq) : UNIQ_T(B,bq); \
        })

/* evaluates to (void) if _A or _B are not constant or of different types */
#define CONST_MAX(_A, _B) \
        __extension__ (__builtin_choose_expr(                           \
                __builtin_constant_p(_A) &&                             \
                __builtin_constant_p(_B) &&                             \
                __builtin_types_compatible_p(typeof(_A), typeof(_B)),   \
                ((_A) > (_B)) ? (_A) : (_B),                            \
                (void)0))

/* takes two types and returns the size of the larger one */
#define MAXSIZE(A, B) (sizeof(union _packed_ { typeof(A) a; typeof(B) b; }))

#define MAX3(x,y,z)                                     \
        __extension__ ({                                \
                        const typeof(x) _c = MAX(x,y);  \
                        MAX(_c, z);                     \
                })

#undef MIN
#define MIN(a, b) __MIN(UNIQ, (a), UNIQ, (b))
#define __MIN(aq, a, bq, b)                             \
        __extension__ ({                                \
                const typeof(a) UNIQ_T(A, aq) = (a);    \
                const typeof(b) UNIQ_T(B, bq) = (b);    \
                UNIQ_T(A,aq) < UNIQ_T(B,bq) ? UNIQ_T(A,aq) : UNIQ_T(B,bq); \
        })

#define MIN3(x,y,z)                                     \
        __extension__ ({                                \
                        const typeof(x) _c = MIN(x,y);  \
                        MIN(_c, z);                     \
                })

#define LESS_BY(a, b) __LESS_BY(UNIQ, (a), UNIQ, (b))
#define __LESS_BY(aq, a, bq, b)                         \
        __extension__ ({                                \
                const typeof(a) UNIQ_T(A, aq) = (a);    \
                const typeof(b) UNIQ_T(B, bq) = (b);    \
                UNIQ_T(A,aq) > UNIQ_T(B,bq) ? UNIQ_T(A,aq) - UNIQ_T(B,bq) : 0; \
        })

#undef CLAMP
#define CLAMP(x, low, high) __CLAMP(UNIQ, (x), UNIQ, (low), UNIQ, (high))
#define __CLAMP(xq, x, lowq, low, highq, high)                          \
        __extension__ ({                                                \
                const typeof(x) UNIQ_T(X,xq) = (x);                     \
                const typeof(low) UNIQ_T(LOW,lowq) = (low);             \
                const typeof(high) UNIQ_T(HIGH,highq) = (high);         \
                        UNIQ_T(X,xq) > UNIQ_T(HIGH,highq) ?             \
                                UNIQ_T(HIGH,highq) :                    \
                                UNIQ_T(X,xq) < UNIQ_T(LOW,lowq) ?       \
                                        UNIQ_T(LOW,lowq) :              \
                                        UNIQ_T(X,xq);                   \
        })

/* [(x + y - 1) / y] suffers from an integer overflow, even though the
 * computation should be possible in the given type. Therefore, we use
 * [x / y + !!(x % y)]. Note that on "Real CPUs" a division returns both the
 * quotient and the remainder, so both should be equally fast. */
#define DIV_ROUND_UP(_x, _y)                                            \
        __extension__ ({                                                \
                const typeof(_x) __x = (_x);                            \
                const typeof(_y) __y = (_y);                            \
                (__x / __y + !!(__x % __y));                            \
        })

#define assert_message_se(expr, message)                                \
        do {                                                            \
                if (_unlikely_(!(expr)))                                \
                        log_assert_failed(message, __FILE__, __LINE__, __PRETTY_FUNCTION__); \
        } while (false)

#define assert_se(expr) assert_message_se(expr, #expr)

/* We override the glibc assert() here. */
#undef assert
#ifdef NDEBUG
#define assert(expr) do {} while (false)
#else
#define assert(expr) assert_message_se(expr, #expr)
#endif

#define assert_not_reached(t)                                           \
        do {                                                            \
                log_assert_failed_unreachable(t, __FILE__, __LINE__, __PRETTY_FUNCTION__); \
        } while (false)

#if defined(static_assert)
/* static_assert() is sometimes defined in a way that trips up
 * -Wdeclaration-after-statement, hence let's temporarily turn off
 * this warning around it. */
#define assert_cc(expr)                                                 \
        DISABLE_WARNING_DECLARATION_AFTER_STATEMENT;                    \
        static_assert(expr, #expr);                                     \
        REENABLE_WARNING
#else
#define assert_cc(expr)                                                 \
        DISABLE_WARNING_DECLARATION_AFTER_STATEMENT;                    \
        struct CONCATENATE(_assert_struct_, __COUNTER__) {              \
                char x[(expr) ? 0 : -1];                                \
        };                                                              \
        REENABLE_WARNING
#endif

#define assert_log(expr, message) ((_likely_(expr))                     \
        ? (true)                                                        \
        : (log_assert_failed_return(message, __FILE__, __LINE__, __PRETTY_FUNCTION__), false))

#define assert_return(expr, r)                                          \
        do {                                                            \
                if (!assert_log(expr, #expr))                           \
                        return (r);                                     \
        } while (false)

#define assert_return_errno(expr, r, err)                               \
        do {                                                            \
                if (!assert_log(expr, #expr)) {                         \
                        errno = err;                                    \
                        return (r);                                     \
                }                                                       \
        } while (false)

#define PTR_TO_INT(p) ((int) ((intptr_t) (p)))
#define INT_TO_PTR(u) ((void *) ((intptr_t) (u)))
#define PTR_TO_UINT(p) ((unsigned int) ((uintptr_t) (p)))
#define UINT_TO_PTR(u) ((void *) ((uintptr_t) (u)))

#define PTR_TO_LONG(p) ((long) ((intptr_t) (p)))
#define LONG_TO_PTR(u) ((void *) ((intptr_t) (u)))
#define PTR_TO_ULONG(p) ((unsigned long) ((uintptr_t) (p)))
#define ULONG_TO_PTR(u) ((void *) ((uintptr_t) (u)))

#define PTR_TO_INT32(p) ((int32_t) ((intptr_t) (p)))
#define INT32_TO_PTR(u) ((void *) ((intptr_t) (u)))
#define PTR_TO_UINT32(p) ((uint32_t) ((uintptr_t) (p)))
#define UINT32_TO_PTR(u) ((void *) ((uintptr_t) (u)))

#define PTR_TO_INT64(p) ((int64_t) ((intptr_t) (p)))
#define INT64_TO_PTR(u) ((void *) ((intptr_t) (u)))
#define PTR_TO_UINT64(p) ((uint64_t) ((uintptr_t) (p)))
#define UINT64_TO_PTR(u) ((void *) ((uintptr_t) (u)))

#define PTR_TO_SIZE(p) ((size_t) ((uintptr_t) (p)))
#define SIZE_TO_PTR(u) ((void *) ((uintptr_t) (u)))

#define CHAR_TO_STR(x) ((char[2]) { x, 0 })

#define char_array_0(x) x[sizeof(x)-1] = 0;

/* Returns the number of chars needed to format variables of the
 * specified type as a decimal string. Adds in extra space for a
 * negative '-' prefix (hence works correctly on signed
 * types). Includes space for the trailing NUL. */
#define DECIMAL_STR_MAX(type)                                           \
        (2+(sizeof(type) <= 1 ? 3 :                                     \
            sizeof(type) <= 2 ? 5 :                                     \
            sizeof(type) <= 4 ? 10 :                                    \
            sizeof(type) <= 8 ? 20 : sizeof(int[-2*(sizeof(type) > 8)])))

#define DECIMAL_STR_WIDTH(x)                            \
        ({                                              \
                typeof(x) _x_ = (x);                    \
                unsigned ans = 1;                       \
                while (_x_ /= 10)                       \
                        ans++;                          \
                ans;                                    \
        })

#define SET_FLAG(v, flag, b) \
        (v) = (b) ? ((v) | (flag)) : ((v) & ~(flag))

#define CASE_F(X) case X:
#define CASE_F_1(CASE, X) CASE_F(X)
#define CASE_F_2(CASE, X, ...)  CASE(X) CASE_F_1(CASE, __VA_ARGS__)
#define CASE_F_3(CASE, X, ...)  CASE(X) CASE_F_2(CASE, __VA_ARGS__)
#define CASE_F_4(CASE, X, ...)  CASE(X) CASE_F_3(CASE, __VA_ARGS__)
#define CASE_F_5(CASE, X, ...)  CASE(X) CASE_F_4(CASE, __VA_ARGS__)
#define CASE_F_6(CASE, X, ...)  CASE(X) CASE_F_5(CASE, __VA_ARGS__)
#define CASE_F_7(CASE, X, ...)  CASE(X) CASE_F_6(CASE, __VA_ARGS__)
#define CASE_F_8(CASE, X, ...)  CASE(X) CASE_F_7(CASE, __VA_ARGS__)
#define CASE_F_9(CASE, X, ...)  CASE(X) CASE_F_8(CASE, __VA_ARGS__)
#define CASE_F_10(CASE, X, ...) CASE(X) CASE_F_9(CASE, __VA_ARGS__)
#define CASE_F_11(CASE, X, ...) CASE(X) CASE_F_10(CASE, __VA_ARGS__)
#define CASE_F_12(CASE, X, ...) CASE(X) CASE_F_11(CASE, __VA_ARGS__)
#define CASE_F_13(CASE, X, ...) CASE(X) CASE_F_12(CASE, __VA_ARGS__)
#define CASE_F_14(CASE, X, ...) CASE(X) CASE_F_13(CASE, __VA_ARGS__)
#define CASE_F_15(CASE, X, ...) CASE(X) CASE_F_14(CASE, __VA_ARGS__)
#define CASE_F_16(CASE, X, ...) CASE(X) CASE_F_15(CASE, __VA_ARGS__)
#define CASE_F_17(CASE, X, ...) CASE(X) CASE_F_16(CASE, __VA_ARGS__)
#define CASE_F_18(CASE, X, ...) CASE(X) CASE_F_17(CASE, __VA_ARGS__)
#define CASE_F_19(CASE, X, ...) CASE(X) CASE_F_18(CASE, __VA_ARGS__)
#define CASE_F_20(CASE, X, ...) CASE(X) CASE_F_19(CASE, __VA_ARGS__)

#define GET_CASE_F(_1,_2,_3,_4,_5,_6,_7,_8,_9,_10,_11,_12,_13,_14,_15,_16,_17,_18,_19,_20,NAME,...) NAME
#define FOR_EACH_MAKE_CASE(...) \
        GET_CASE_F(__VA_ARGS__,CASE_F_20,CASE_F_19,CASE_F_18,CASE_F_17,CASE_F_16,CASE_F_15,CASE_F_14,CASE_F_13,CASE_F_12,CASE_F_11, \
                               CASE_F_10,CASE_F_9,CASE_F_8,CASE_F_7,CASE_F_6,CASE_F_5,CASE_F_4,CASE_F_3,CASE_F_2,CASE_F_1) \
                   (CASE_F,__VA_ARGS__)

#define IN_SET(x, ...)                          \
        ({                                      \
                bool _found = false;            \
                /* If the build breaks in the line below, you need to extend the case macros */ \
                static _unused_ char _static_assert__macros_need_to_be_extended[20 - sizeof((int[]){__VA_ARGS__})/sizeof(int)]; \
                switch(x) {                     \
                FOR_EACH_MAKE_CASE(__VA_ARGS__) \
                        _found = true;          \
                        break;                  \
                default:                        \
                        break;                  \
                }                               \
                _found;                         \
        })

/* Define C11 thread_local attribute even on older gcc compiler
 * version */
#ifndef thread_local
/*
 * Don't break on glibc < 2.16 that doesn't define __STDC_NO_THREADS__
 * see http://gcc.gnu.org/bugzilla/show_bug.cgi?id=53769
 */
#if __STDC_VERSION__ >= 201112L && !(defined(__STDC_NO_THREADS__) || (defined(__GNU_LIBRARY__) && __GLIBC__ == 2 && __GLIBC_MINOR__ < 16))
#define thread_local _Thread_local
#else
#define thread_local __thread
#endif
#endif

/* Define C11 noreturn without <stdnoreturn.h> and even on older gcc
 * compiler versions */
#ifndef noreturn
#if __STDC_VERSION__ >= 201112L
#define noreturn _Noreturn
#else
#define noreturn __attribute__((noreturn))
#endif
#endif

#define DEFINE_TRIVIAL_CLEANUP_FUNC(type, func)                 \
        static inline void func##p(type *p) {                   \
                if (*p)                                         \
                        func(*p);                               \
        }                                                       \
        struct __useless_struct_to_allow_trailing_semicolon__

#include "log.h"
Commit	Line	Data
c2f1db8f	1	#pragma once
60918275	2
a7334b09 LP	3	/***
	4	This file is part of systemd.
	5
	6	Copyright 2010 Lennart Poettering
	7
	8	systemd is free software; you can redistribute it and/or modify it
5430f7f2 LP	9	under the terms of the GNU Lesser General Public License as published by
5430f7f2 LP	10	the Free Software Foundation; either version 2.1 of the License, or
a7334b09 LP	11	(at your option) any later version.
	12
	13	systemd is distributed in the hope that it will be useful, but
	14	WITHOUT ANY WARRANTY; without even the implied warranty of
	15	MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
5430f7f2	16	Lesser General Public License for more details.
a7334b09	17
5430f7f2	18	You should have received a copy of the GNU Lesser General Public License
a7334b09 LP	19	along with systemd; If not, see <http://www.gnu.org/licenses/>.
	20	***/
	21
60918275	22	#include <assert.h>
c31e1495	23	#include <inttypes.h>
c01ff965	24	#include <stdbool.h>
afc5dbf3 LP	25	#include <sys/param.h>
afc5dbf3 LP	26	#include <sys/types.h>
60918275	27
44b601bc	28	#define _printf_(a,b) __attribute__ ((format (printf, a, b)))
750ef272	29	#define _alloc_(...) __attribute__ ((alloc_size(__VA_ARGS__)))
93a46b0b	30	#define _sentinel_ __attribute__ ((sentinel))
93a46b0b LP	31	#define _unused_ __attribute__ ((unused))
	32	#define _destructor_ __attribute__ ((destructor))
	33	#define _pure_ __attribute__ ((pure))
	34	#define _const_ __attribute__ ((const))
	35	#define _deprecated_ __attribute__ ((deprecated))
	36	#define _packed_ __attribute__ ((packed))
	37	#define _malloc_ __attribute__ ((malloc))
	38	#define _weak_ __attribute__ ((weak))
	39	#define _likely_(x) (__builtin_expect(!!(x),1))
	40	#define _unlikely_(x) (__builtin_expect(!!(x),0))
40473a70 LP	41	#define _public_ __attribute__ ((visibility("default")))
40473a70 LP	42	#define _hidden_ __attribute__ ((visibility("hidden")))
ad780f19	43	#define _weakref_(x) __attribute__((weakref(#x)))
19d1e4ee	44	#define _alignas_(x) __attribute__((aligned(__alignof(x))))
dfb33a97	45	#define _cleanup_(x) __attribute__((cleanup(x)))
60918275	46
7ebe131a LP	47	/* Temporarily disable some warnings */
	48	#define DISABLE_WARNING_DECLARATION_AFTER_STATEMENT \
	49	_Pragma("GCC diagnostic push"); \
	50	_Pragma("GCC diagnostic ignored \"-Wdeclaration-after-statement\"")
	51
bcfce235 LP	52	#define DISABLE_WARNING_FORMAT_NONLITERAL \
	53	_Pragma("GCC diagnostic push"); \
	54	_Pragma("GCC diagnostic ignored \"-Wformat-nonliteral\"")
	55
f0f2e63b LP	56	#define DISABLE_WARNING_MISSING_PROTOTYPES \
	57	_Pragma("GCC diagnostic push"); \
	58	_Pragma("GCC diagnostic ignored \"-Wmissing-prototypes\"")
	59
8fca4e30 LP	60	#define DISABLE_WARNING_NONNULL \
	61	_Pragma("GCC diagnostic push"); \
	62	_Pragma("GCC diagnostic ignored \"-Wnonnull\"")
	63
d442e2ec DH	64	#define DISABLE_WARNING_SHADOW \
	65	_Pragma("GCC diagnostic push"); \
	66	_Pragma("GCC diagnostic ignored \"-Wshadow\"")
	67
df99a9ef ZJS	68	#define DISABLE_WARNING_INCOMPATIBLE_POINTER_TYPES \
	69	_Pragma("GCC diagnostic push"); \
	70	_Pragma("GCC diagnostic ignored \"-Wincompatible-pointer-types\"")
	71
7ebe131a LP	72	#define REENABLE_WARNING \
	73	_Pragma("GCC diagnostic pop")
	74
49e5de64 ZJS	75	/* automake test harness */
	76	#define EXIT_TEST_SKIP 77
	77
bef2733f LP	78	#define XSTRINGIFY(x) #x
	79	#define STRINGIFY(x) XSTRINGIFY(x)
	80
ab9cbe34 LS	81	#define XCONCATENATE(x, y) x ## y
	82	#define CONCATENATE(x, y) XCONCATENATE(x, y)
	83
fb835651 DH	84	#define UNIQ_T(x, uniq) CONCATENATE(__unique_prefix_, CONCATENATE(x, uniq))
	85	#define UNIQ __COUNTER__
	86
60918275	87	/* Rounds up */
9be9c7cf LP	88
	89	#define ALIGN4(l) (((l) + 3) & ~3)
	90	#define ALIGN8(l) (((l) + 7) & ~7)
	91
	92	#if __SIZEOF_POINTER__ == 8
	93	#define ALIGN(l) ALIGN8(l)
	94	#elif __SIZEOF_POINTER__ == 4
	95	#define ALIGN(l) ALIGN4(l)
	96	#else
	97	#error "Wut? Pointers are neither 4 nor 8 bytes long?"
	98	#endif
	99
5f86c1f4 LP	100	#define ALIGN_PTR(p) ((void*) ALIGN((unsigned long) (p)))
	101	#define ALIGN4_PTR(p) ((void*) ALIGN4((unsigned long) (p)))
	102	#define ALIGN8_PTR(p) ((void*) ALIGN8((unsigned long) (p)))
e86b80b8	103
37f85e66	104	static inline size_t ALIGN_TO(size_t l, size_t ali) {
37f85e66	105	return ((l + ali - 1) & ~(ali - 1));
22be093f LP	106	}
22be093f LP	107
5f86c1f4	108	#define ALIGN_TO_PTR(p, ali) ((void*) ALIGN_TO((unsigned long) (p), (ali)))
49aa47c7	109
625e870b DH	110	/* align to next higher power-of-2 (except for: 0 => 0, overflow => 0) */
	111	static inline unsigned long ALIGN_POWER2(unsigned long u) {
	112	/* clz(0) is undefined */
	113	if (u == 1)
	114	return 1;
	115
	116	/* left-shift overflow is undefined */
	117	if (__builtin_clzl(u - 1UL) < 1)
	118	return 0;
	119
	120	return 1UL << (sizeof(u) * 8 - __builtin_clzl(u - 1UL));
	121	}
	122
7f39a210 MS	123	#define ELEMENTSOF(x) \
	124	__extension__ (__builtin_choose_expr( \
	125	!__builtin_types_compatible_p(typeof(x), typeof(&*(x))), \
	126	sizeof(x)/sizeof((x)[0]), \
	127	(void)0))
bbc98d32 KS	128	/*
	129	* container_of - cast a member of a structure out to the containing structure
	130	* @ptr: the pointer to the member.
	131	* @type: the type of the container struct this is embedded in.
	132	* @member: the name of the member within the struct.
bbc98d32	133	*/
fb835651 DH	134	#define container_of(ptr, type, member) __container_of(UNIQ, (ptr), type, member)
fb835651 DH	135	#define __container_of(uniq, ptr, type, member) \
fa70beaa	136	__extension__ ({ \
fb835651 DH	137	const typeof( ((type)0)->member ) UNIQ_T(A, uniq) = (ptr); \
	138	(type)( (char )UNIQ_T(A, uniq) - offsetof(type,member) ); \
	139	})
bbc98d32	140
9607d947	141	#undef MAX
667a0377 DH	142	#define MAX(a, b) __MAX(UNIQ, (a), UNIQ, (b))
667a0377 DH	143	#define __MAX(aq, a, bq, b) \
fdcba430	144	__extension__ ({ \
667a0377 DH	145	const typeof(a) UNIQ_T(A, aq) = (a); \
	146	const typeof(b) UNIQ_T(B, bq) = (b); \
	147	UNIQ_T(A,aq) > UNIQ_T(B,bq) ? UNIQ_T(A,aq) : UNIQ_T(B,bq); \
	148	})
60918275	149
7242d742 DH	150	/* evaluates to (void) if _A or _B are not constant or of different types */
	151	#define CONST_MAX(_A, _B) \
	152	__extension__ (__builtin_choose_expr( \
	153	__builtin_constant_p(_A) && \
	154	__builtin_constant_p(_B) && \
	155	__builtin_types_compatible_p(typeof(_A), typeof(_B)), \
	156	((_A) > (_B)) ? (_A) : (_B), \
	157	(void)0))
	158
40a1eebd DH	159	/* takes two types and returns the size of the larger one */
	160	#define MAXSIZE(A, B) (sizeof(union _packed_ { typeof(A) a; typeof(B) b; }))
	161
fdcba430 DH	162	#define MAX3(x,y,z) \
	163	__extension__ ({ \
	164	const typeof(x) _c = MAX(x,y); \
	165	MAX(_c, z); \
9607d947	166	})
3b63d2d3	167
9607d947	168	#undef MIN
667a0377 DH	169	#define MIN(a, b) __MIN(UNIQ, (a), UNIQ, (b))
667a0377 DH	170	#define __MIN(aq, a, bq, b) \
fdcba430	171	__extension__ ({ \
667a0377 DH	172	const typeof(a) UNIQ_T(A, aq) = (a); \
	173	const typeof(b) UNIQ_T(B, bq) = (b); \
	174	UNIQ_T(A,aq) < UNIQ_T(B,bq) ? UNIQ_T(A,aq) : UNIQ_T(B,bq); \
	175	})
60918275	176
fdcba430 DH	177	#define MIN3(x,y,z) \
	178	__extension__ ({ \
	179	const typeof(x) _c = MIN(x,y); \
	180	MIN(_c, z); \
7df23077 DH	181	})
7df23077 DH	182
667a0377 DH	183	#define LESS_BY(a, b) __LESS_BY(UNIQ, (a), UNIQ, (b))
667a0377 DH	184	#define __LESS_BY(aq, a, bq, b) \
fdcba430	185	__extension__ ({ \
667a0377 DH	186	const typeof(a) UNIQ_T(A, aq) = (a); \
	187	const typeof(b) UNIQ_T(B, bq) = (b); \
	188	UNIQ_T(A,aq) > UNIQ_T(B,bq) ? UNIQ_T(A,aq) - UNIQ_T(B,bq) : 0; \
	189	})
348ced90	190
667a0377 DH	191	#undef CLAMP
	192	#define CLAMP(x, low, high) __CLAMP(UNIQ, (x), UNIQ, (low), UNIQ, (high))
	193	#define __CLAMP(xq, x, lowq, low, highq, high) \
60918275	194	__extension__ ({ \
667a0377 DH	195	const typeof(x) UNIQ_T(X,xq) = (x); \
	196	const typeof(low) UNIQ_T(LOW,lowq) = (low); \
	197	const typeof(high) UNIQ_T(HIGH,highq) = (high); \
	198	UNIQ_T(X,xq) > UNIQ_T(HIGH,highq) ? \
	199	UNIQ_T(HIGH,highq) : \
	200	UNIQ_T(X,xq) < UNIQ_T(LOW,lowq) ? \
	201	UNIQ_T(LOW,lowq) : \
	202	UNIQ_T(X,xq); \
	203	})
60918275	204
180a60bc DH	205	/* [(x + y - 1) / y] suffers from an integer overflow, even though the
	206	* computation should be possible in the given type. Therefore, we use
	207	* [x / y + !!(x % y)]. Note that on "Real CPUs" a division returns both the
	208	* quotient and the remainder, so both should be equally fast. */
	209	#define DIV_ROUND_UP(_x, _y) \
	210	__extension__ ({ \
	211	const typeof(_x) __x = (_x); \
	212	const typeof(_y) __y = (_y); \
	213	(__x / __y + !!(__x % __y)); \
	214	})
	215
34c38d2a	216	#define assert_message_se(expr, message) \
dd8f71ee	217	do { \
93a46b0b	218	if (_unlikely_(!(expr))) \
34c38d2a MS	219	log_assert_failed(message, __FILE__, __LINE__, __PRETTY_FUNCTION__); \
	220	} while (false)
	221
	222	#define assert_se(expr) assert_message_se(expr, #expr)
dd8f71ee LP	223
	224	/* We override the glibc assert() here. */
	225	#undef assert
	226	#ifdef NDEBUG
9ed794a3	227	#define assert(expr) do {} while (false)
dd8f71ee	228	#else
34c38d2a	229	#define assert(expr) assert_message_se(expr, #expr)
dd8f71ee	230	#endif
60918275	231
dd8f71ee LP	232	#define assert_not_reached(t) \
dd8f71ee LP	233	do { \
b7f33638	234	log_assert_failed_unreachable(t, __FILE__, __LINE__, __PRETTY_FUNCTION__); \
dd8f71ee	235	} while (false)
60918275	236
f791c684	237	#if defined(static_assert)
7ebe131a LP	238	/* static_assert() is sometimes defined in a way that trips up
	239	* -Wdeclaration-after-statement, hence let's temporarily turn off
	240	* this warning around it. */
	241	#define assert_cc(expr) \
	242	DISABLE_WARNING_DECLARATION_AFTER_STATEMENT; \
	243	static_assert(expr, #expr); \
	244	REENABLE_WARNING
f791c684	245	#else
7ebe131a LP	246	#define assert_cc(expr) \
7ebe131a LP	247	DISABLE_WARNING_DECLARATION_AFTER_STATEMENT; \
6825a04d	248	struct CONCATENATE(_assert_struct_, __COUNTER__) { \
7ebe131a LP	249	char x[(expr) ? 0 : -1]; \
	250	}; \
	251	REENABLE_WARNING
f791c684	252	#endif
60918275	253
34c38d2a MS	254	#define assert_log(expr, message) ((_likely_(expr)) \
	255	? (true) \
	256	: (log_assert_failed_return(message, __FILE__, __LINE__, __PRETTY_FUNCTION__), false))
366e6411	257
80514f9c LP	258	#define assert_return(expr, r) \
80514f9c LP	259	do { \
34c38d2a	260	if (!assert_log(expr, #expr)) \
80514f9c	261	return (r); \
18387b59 LP	262	} while (false)
18387b59 LP	263
aa029628 TG	264	#define assert_return_errno(expr, r, err) \
aa029628 TG	265	do { \
34c38d2a	266	if (!assert_log(expr, #expr)) { \
aa029628 TG	267	errno = err; \
	268	return (r); \
	269	} \
	270	} while (false)
	271
a3dc3547 KS	272	#define PTR_TO_INT(p) ((int) ((intptr_t) (p)))
a3dc3547 KS	273	#define INT_TO_PTR(u) ((void *) ((intptr_t) (u)))
60918275	274	#define PTR_TO_UINT(p) ((unsigned int) ((uintptr_t) (p)))
a3dc3547	275	#define UINT_TO_PTR(u) ((void *) ((uintptr_t) (u)))
60918275	276
a3dc3547 KS	277	#define PTR_TO_LONG(p) ((long) ((intptr_t) (p)))
a3dc3547 KS	278	#define LONG_TO_PTR(u) ((void *) ((intptr_t) (u)))
c6c18be3	279	#define PTR_TO_ULONG(p) ((unsigned long) ((uintptr_t) (p)))
a3dc3547	280	#define ULONG_TO_PTR(u) ((void *) ((uintptr_t) (u)))
c6c18be3	281
a3dc3547 KS	282	#define PTR_TO_INT32(p) ((int32_t) ((intptr_t) (p)))
	283	#define INT32_TO_PTR(u) ((void *) ((intptr_t) (u)))
	284	#define PTR_TO_UINT32(p) ((uint32_t) ((uintptr_t) (p)))
	285	#define UINT32_TO_PTR(u) ((void *) ((uintptr_t) (u)))
60918275	286
a3dc3547 KS	287	#define PTR_TO_INT64(p) ((int64_t) ((intptr_t) (p)))
	288	#define INT64_TO_PTR(u) ((void *) ((intptr_t) (u)))
	289	#define PTR_TO_UINT64(p) ((uint64_t) ((uintptr_t) (p)))
	290	#define UINT64_TO_PTR(u) ((void *) ((uintptr_t) (u)))
c6c18be3	291
74b2466e LP	292	#define PTR_TO_SIZE(p) ((size_t) ((uintptr_t) (p)))
	293	#define SIZE_TO_PTR(u) ((void *) ((uintptr_t) (u)))
	294
a9c55a88 LP	295	#define CHAR_TO_STR(x) ((char[2]) { x, 0 })
a9c55a88 LP	296
034c6ed7 LP	297	#define char_array_0(x) x[sizeof(x)-1] = 0;
034c6ed7 LP	298
fa70beaa LP	299	/* Returns the number of chars needed to format variables of the
fa70beaa LP	300	* specified type as a decimal string. Adds in extra space for a
b7ce6b59 LP	301	* negative '-' prefix (hence works correctly on signed
b7ce6b59 LP	302	* types). Includes space for the trailing NUL. */
fa70beaa	303	#define DECIMAL_STR_MAX(type) \
5bcb0f2b	304	(2+(sizeof(type) <= 1 ? 3 : \
fa70beaa LP	305	sizeof(type) <= 2 ? 5 : \
	306	sizeof(type) <= 4 ? 10 : \
	307	sizeof(type) <= 8 ? 20 : sizeof(int[-2*(sizeof(type) > 8)])))
	308
0d1dbeb3 LP	309	#define DECIMAL_STR_WIDTH(x) \
	310	({ \
	311	typeof(x) _x_ = (x); \
	312	unsigned ans = 1; \
	313	while (_x_ /= 10) \
	314	ans++; \
	315	ans; \
	316	})
	317
264ad849 LP	318	#define SET_FLAG(v, flag, b) \
	319	(v) = (b) ? ((v) \| (flag)) : ((v) & ~(flag))
	320
d5b26d50 DM	321	#define CASE_F(X) case X:
	322	#define CASE_F_1(CASE, X) CASE_F(X)
	323	#define CASE_F_2(CASE, X, ...) CASE(X) CASE_F_1(CASE, __VA_ARGS__)
	324	#define CASE_F_3(CASE, X, ...) CASE(X) CASE_F_2(CASE, __VA_ARGS__)
	325	#define CASE_F_4(CASE, X, ...) CASE(X) CASE_F_3(CASE, __VA_ARGS__)
	326	#define CASE_F_5(CASE, X, ...) CASE(X) CASE_F_4(CASE, __VA_ARGS__)
	327	#define CASE_F_6(CASE, X, ...) CASE(X) CASE_F_5(CASE, __VA_ARGS__)
	328	#define CASE_F_7(CASE, X, ...) CASE(X) CASE_F_6(CASE, __VA_ARGS__)
	329	#define CASE_F_8(CASE, X, ...) CASE(X) CASE_F_7(CASE, __VA_ARGS__)
	330	#define CASE_F_9(CASE, X, ...) CASE(X) CASE_F_8(CASE, __VA_ARGS__)
	331	#define CASE_F_10(CASE, X, ...) CASE(X) CASE_F_9(CASE, __VA_ARGS__)
	332	#define CASE_F_11(CASE, X, ...) CASE(X) CASE_F_10(CASE, __VA_ARGS__)
	333	#define CASE_F_12(CASE, X, ...) CASE(X) CASE_F_11(CASE, __VA_ARGS__)
	334	#define CASE_F_13(CASE, X, ...) CASE(X) CASE_F_12(CASE, __VA_ARGS__)
	335	#define CASE_F_14(CASE, X, ...) CASE(X) CASE_F_13(CASE, __VA_ARGS__)
	336	#define CASE_F_15(CASE, X, ...) CASE(X) CASE_F_14(CASE, __VA_ARGS__)
	337	#define CASE_F_16(CASE, X, ...) CASE(X) CASE_F_15(CASE, __VA_ARGS__)
	338	#define CASE_F_17(CASE, X, ...) CASE(X) CASE_F_16(CASE, __VA_ARGS__)
	339	#define CASE_F_18(CASE, X, ...) CASE(X) CASE_F_17(CASE, __VA_ARGS__)
	340	#define CASE_F_19(CASE, X, ...) CASE(X) CASE_F_18(CASE, __VA_ARGS__)
	341	#define CASE_F_20(CASE, X, ...) CASE(X) CASE_F_19(CASE, __VA_ARGS__)
	342
	343	#define GET_CASE_F(_1,_2,_3,_4,_5,_6,_7,_8,_9,_10,_11,_12,_13,_14,_15,_16,_17,_18,_19,_20,NAME,...) NAME
	344	#define FOR_EACH_MAKE_CASE(...) \
	345	GET_CASE_F(__VA_ARGS__,CASE_F_20,CASE_F_19,CASE_F_18,CASE_F_17,CASE_F_16,CASE_F_15,CASE_F_14,CASE_F_13,CASE_F_12,CASE_F_11, \
	346	CASE_F_10,CASE_F_9,CASE_F_8,CASE_F_7,CASE_F_6,CASE_F_5,CASE_F_4,CASE_F_3,CASE_F_2,CASE_F_1) \
	347	(CASE_F,__VA_ARGS__)
	348
	349	#define IN_SET(x, ...) \
	350	({ \
	351	bool _found = false; \
	352	/* If the build breaks in the line below, you need to extend the case macros */ \
	353	static _unused_ char _static_assert__macros_need_to_be_extended[20 - sizeof((int[]){__VA_ARGS__})/sizeof(int)]; \
	354	switch(x) { \
	355	FOR_EACH_MAKE_CASE(__VA_ARGS__) \
	356	_found = true; \
	357	break; \
	358	default: \
	359	break; \
	360	} \
	361	_found; \
cabb7806 LP	362	})
cabb7806 LP	363
919ce0b7 SL	364	/* Define C11 thread_local attribute even on older gcc compiler
919ce0b7 SL	365	* version */
ec202eae SL	366	#ifndef thread_local
	367	/*
	368	* Don't break on glibc < 2.16 that doesn't define __STDC_NO_THREADS__
	369	* see http://gcc.gnu.org/bugzilla/show_bug.cgi?id=53769
	370	*/
	371	#if __STDC_VERSION__ >= 201112L && !(defined(__STDC_NO_THREADS__) \|\| (defined(__GNU_LIBRARY__) && __GLIBC__ == 2 && __GLIBC_MINOR__ < 16))
	372	#define thread_local _Thread_local
	373	#else
	374	#define thread_local __thread
	375	#endif
	376	#endif
cabb7806	377
919ce0b7 SL	378	/* Define C11 noreturn without <stdnoreturn.h> and even on older gcc
	379	* compiler versions */
	380	#ifndef noreturn
	381	#if __STDC_VERSION__ >= 201112L
	382	#define noreturn _Noreturn
	383	#else
	384	#define noreturn __attribute__((noreturn))
	385	#endif
	386	#endif
	387
a2341f68 ZJS	388	#define DEFINE_TRIVIAL_CLEANUP_FUNC(type, func) \
	389	static inline void func##p(type *p) { \
	390	if (*p) \
	391	func(*p); \
	392	} \
	393	struct __useless_struct_to_allow_trailing_semicolon__
	394
dd8f71ee	395	#include "log.h"