sys/contrib/ck/include/ck_cc.h

   1 /*
   2  * Copyright 2009-2015 Samy Al Bahra.
   3  * Copyright 2014 Paul Khuong.
   4  * All rights reserved.
   5  *
   6  * Redistribution and use in source and binary forms, with or without
   7  * modification, are permitted provided that the following conditions
   8  * are met:
   9  * 1. Redistributions of source code must retain the above copyright
  10  *    notice, this list of conditions and the following disclaimer.
  11  * 2. Redistributions in binary form must reproduce the above copyright
  12  *    notice, this list of conditions and the following disclaimer in the
  13  *    documentation and/or other materials provided with the distribution.
  14  *
  15  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
  16  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  17  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  18  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  19  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  20  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  21  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  22  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  23  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  24  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  25  * SUCH DAMAGE.
  26  */
  27
  28 #ifndef CK_CC_H
  29 #define CK_CC_H
  30
  31 #if defined(__GNUC__) || defined(__SUNPRO_C)
  32 #include "gcc/ck_cc.h"
  33 #endif
  34
  35 #ifndef CK_CC_RESTRICT
  36 #define CK_CC_RESTRICT
  37 #endif
  38
  39 #ifndef CK_CC_INLINE
  40 #define CK_CC_INLINE inline
  41 #endif
  42
  43 #ifndef CK_CC_FORCE_INLINE
  44 #define CK_CC_FORCE_INLINE inline
  45 #endif
  46
  47 #define CK_CC_DECONST_PTR(X) ((void *)(uintptr_t)(X))
  48
  49 /*
  50  * Container function.
  51  * This relies on (compiler) implementation-defined behavior.
  52  */
  53 #define CK_CC_CONTAINER(F, T, M, N)                                             \
  54         CK_CC_INLINE static T *                                                 \
  55         N(F *p)                                                                 \
  56         {                                                                       \
  57                 F *n = p;                                                       \
  58                 return (T *)(void *)(((char *)n) - ((size_t)&((T *)0)->M));     \
  59         }
  60
  61 #define CK_CC_PAD(x) union { char pad[x]; }
  62
  63 #ifndef CK_CC_ALIASED
  64 #define CK_CC_ALIASED
  65 #endif
  66
  67 #ifndef CK_CC_UNUSED
  68 #define CK_CC_UNUSED
  69 #endif
  70
  71 #ifndef CK_CC_USED
  72 #define CK_CC_USED
  73 #endif
  74
  75 #ifndef CK_CC_IMM
  76 #define CK_CC_IMM
  77 #endif
  78
  79 #ifndef CK_CC_PACKED
  80 #define CK_CC_PACKED
  81 #endif
  82
  83 #ifndef CK_CC_WEAKREF
  84 #define CK_CC_WEAKREF
  85 #endif
  86
  87 #ifndef CK_CC_ALIGN
  88 #define CK_CC_ALIGN(X)
  89 #endif
  90
  91 #ifndef CK_CC_CACHELINE
  92 #define CK_CC_CACHELINE
  93 #endif
  94
  95 #ifndef CK_CC_LIKELY
  96 #define CK_CC_LIKELY(x) x
  97 #endif
  98
  99 #ifndef CK_CC_UNLIKELY
 100 #define CK_CC_UNLIKELY(x) x
 101 #endif
 102
 103 #ifndef CK_CC_TYPEOF
 104 #define CK_CC_TYPEOF(X, DEFAULT) (DEFAULT)
 105 #endif
 106
 107 #define CK_F_CC_FFS_G(L, T)                             \
 108 CK_CC_INLINE static int                                 \
 109 ck_cc_##L(T v)                                          \
 110 {                                                       \
 111         unsigned int i;                                 \
 112                                                         \
 113         if (v == 0)                                     \
 114                 return 0;                               \
 115                                                         \
 116         for (i = 1; (v & 1) == 0; i++, v >>= 1);        \
 117         return i;                                       \
 118 }
 119
 120 #ifndef CK_F_CC_FFS
 121 #define CK_F_CC_FFS
 122 CK_F_CC_FFS_G(ffs, unsigned int)
 123 #endif /* CK_F_CC_FFS */
 124
 125 #ifndef CK_F_CC_FFSL
 126 #define CK_F_CC_FFSL
 127 CK_F_CC_FFS_G(ffsl, unsigned long)
 128 #endif /* CK_F_CC_FFSL */
 129
 130 #ifndef CK_F_CC_FFSLL
 131 #define CK_F_CC_FFSLL
 132 CK_F_CC_FFS_G(ffsll, unsigned long long)
 133 #endif /* CK_F_CC_FFSLL */
 134
 135 #undef CK_F_CC_FFS_G
 136
 137 #ifndef CK_F_CC_CTZ
 138 #define CK_F_CC_CTZ
 139 CK_CC_INLINE static int
 140 ck_cc_ctz(unsigned int x)
 141 {
 142         unsigned int i;
 143
 144         if (x == 0)
 145                 return 0;
 146
 147         for (i = 0; (x & 1) == 0; i++, x >>= 1);
 148         return i;
 149 }
 150 #endif
 151
 152 #ifndef CK_F_CC_POPCOUNT
 153 #define CK_F_CC_POPCOUNT
 154 CK_CC_INLINE static int
 155 ck_cc_popcount(unsigned int x)
 156 {
 157         unsigned int acc;
 158
 159         for (acc = 0; x != 0; x >>= 1)
 160                 acc += x & 1;
 161
 162         return acc;
 163 }
 164 #endif
 165
 166
 167 #ifdef __cplusplus
 168 #define CK_CPP_CAST(type, arg) static_cast<type>(arg)
 169 #else
 170 #define CK_CPP_CAST(type, arg) arg
 171 #endif
 172
 173 #endif /* CK_CC_H */