38 #ifndef included_clib_h 39 #define included_clib_h 41 #include <vppinfra/config.h> 44 #if ! defined (CLIB_STANDALONE) && ! defined (CLIB_LINUX_KERNEL) 58 #define NULL ((void *) 0) 61 #define BITS(x) (8*sizeof(x)) 62 #define ARRAY_LEN(x) (sizeof (x)/sizeof (x[0])) 64 #define _STRUCT_FIELD(t,f) (((t *) 0)->f) 65 #define STRUCT_OFFSET_OF(t,f) ((uword) & _STRUCT_FIELD (t, f)) 66 #define STRUCT_BIT_OFFSET_OF(t,f) (BITS(u8) * (uword) & _STRUCT_FIELD (t, f)) 67 #define STRUCT_SIZE_OF(t,f) (sizeof (_STRUCT_FIELD (t, f))) 68 #define STRUCT_BITS_OF(t,f) (BITS (_STRUCT_FIELD (t, f))) 69 #define STRUCT_ARRAY_LEN(t,f) ARRAY_LEN (_STRUCT_FIELD (t, f)) 70 #define STRUCT_MARK(mark) u8 mark[0] 71 #define STRUCT_MARK_PTR(v, f) &(v)->f 74 #define STRUCT_STRIDE_OF(t,f) \ 75 ( ((uword) & (((t *) 0)[1].f)) \ 76 - ((uword) & (((t *) 0)[0].f))) 78 #define STRUCT_OFFSET_OF_VAR(v,f) ((uword) (&(v)->f) - (uword) (v)) 81 #define CLIB_PACKED(x) x __attribute__ ((packed)) 82 #define CLIB_UNUSED(x) x __attribute__ ((unused)) 85 #define CLIB_ALIGN_MARK(name, alignment) u8 name[0] __attribute__((aligned(alignment))) 88 #define CLIB_STRING_MACRO(x) #x 90 #define __clib_unused __attribute__ ((unused)) 91 #define __clib_weak __attribute__ ((weak)) 92 #define __clib_packed __attribute__ ((packed)) 93 #define __clib_constructor __attribute__ ((constructor)) 95 #define never_inline __attribute__ ((__noinline__)) 98 #define always_inline static inline 99 #define static_always_inline static inline 101 #define always_inline static inline __attribute__ ((__always_inline__)) 102 #define static_always_inline static inline __attribute__ ((__always_inline__)) 108 #define CLIB_PAD_FROM_TO(from,to) u8 pad_##from[(to) - (from)] 111 #define PREDICT_FALSE(x) __builtin_expect((x),0) 112 #define PREDICT_TRUE(x) __builtin_expect((x),1) 115 #define CLIB_MEMORY_BARRIER() __sync_synchronize () 118 #define CLIB_MEMORY_STORE_BARRIER() __builtin_ia32_sfence () 120 #define CLIB_MEMORY_STORE_BARRIER() __sync_synchronize () 124 #define INIT_FUNCTION(decl) \ 125 decl __attribute ((constructor)); \ 129 #define EXIT_FUNCTION(decl) \ 130 decl __attribute ((destructor)); \ 135 #define count_leading_zeros(x) __builtin_clzll (x) 136 #define count_trailing_zeros(x) __builtin_ctzll (x) 138 #define count_leading_zeros(x) __builtin_clzl (x) 139 #define count_trailing_zeros(x) __builtin_ctzl (x) 142 #if defined (count_leading_zeros) 175 const u64 table = 0x3333333322221104LL;
176 uword t = (table >> (4 *
a)) & 0xf;
177 r = t < 4 ? r + t : ~0;
181 const u32 table = 0x22221104;
182 uword t = (a & 8) ? 3 : ((table >> (4 * a)) & 0xf);
183 r = t < 4 ? r + t : ~0;
194 if (x > ((
uword) 1 << l))
237 return 0 == (x & (x - 1));
243 return (x + pow2 - 1) & ~(pow2 - 1);
249 return (x + pow2 - 1) & ~(pow2 - 1);
262 #ifdef count_trailing_zeros 279 return (
word) (x + .5);
288 #define clib_max(x,y) \ 290 __typeof__ (x) _x = (x); \ 291 __typeof__ (y) _y = (y); \ 295 #define clib_min(x,y) \ 297 __typeof__ (x) _x = (x); \ 298 __typeof__ (y) _y = (y); \ 302 #define clib_abs(x) \ 304 __typeof__ (x) _x = (x); \ 310 void clib_standalone_init (
void *
memory,
uword memory_bytes);
313 int (*)(
const void *,
const void *));
vhost_user_memory_t memory
static uword log2_first_set(uword x)
#define count_leading_zeros(x)
#define count_trailing_zeros(x)
static uword min_log2(uword x)
static uword pow2_mask(uword x)
static u64 min_log2_u64(u64 x)
uword clib_backtrace(uword *callers, uword max_callers, uword n_frames_to_skip)
static f64 flt_round_to_multiple(f64 x, f64 f)
static uword max_pow2(uword x)
static u64 round_pow2_u64(u64 x, u64 pow2)
static uword round_pow2(uword x, uword pow2)
static uword first_set(uword x)
static uword is_pow2(uword x)
static word flt_round_nearest(f64 x)
void qsort(void *base, uword n, uword size, int(*compar)(const void *, const void *))
static uword max_log2(uword x)
static f64 flt_round_down(f64 x)