1cba1da49SMasahiro Yamada #ifndef _LINUX_KERNEL_H 2cba1da49SMasahiro Yamada #define _LINUX_KERNEL_H 3cba1da49SMasahiro Yamada 4cba1da49SMasahiro Yamada 5cba1da49SMasahiro Yamada #include <linux/types.h> 6cba1da49SMasahiro Yamada 748c7ea39SMasahiro Yamada #define USHRT_MAX ((u16)(~0U)) 848c7ea39SMasahiro Yamada #define SHRT_MAX ((s16)(USHRT_MAX>>1)) 948c7ea39SMasahiro Yamada #define SHRT_MIN ((s16)(-SHRT_MAX - 1)) 10cba1da49SMasahiro Yamada #define INT_MAX ((int)(~0U>>1)) 11cba1da49SMasahiro Yamada #define INT_MIN (-INT_MAX - 1) 1248c7ea39SMasahiro Yamada #define UINT_MAX (~0U) 1348c7ea39SMasahiro Yamada #define LONG_MAX ((long)(~0UL>>1)) 1448c7ea39SMasahiro Yamada #define LONG_MIN (-LONG_MAX - 1) 1548c7ea39SMasahiro Yamada #define ULONG_MAX (~0UL) 16cba1da49SMasahiro Yamada #define LLONG_MAX ((long long)(~0ULL>>1)) 1748c7ea39SMasahiro Yamada #define LLONG_MIN (-LLONG_MAX - 1) 1848c7ea39SMasahiro Yamada #define ULLONG_MAX (~0ULL) 19803f2eb2SSimon Glass #ifndef SIZE_MAX 2048c7ea39SMasahiro Yamada #define SIZE_MAX (~(size_t)0) 21803f2eb2SSimon Glass #endif 22cba1da49SMasahiro Yamada 23cba1da49SMasahiro Yamada #define U8_MAX ((u8)~0U) 2448c7ea39SMasahiro Yamada #define S8_MAX ((s8)(U8_MAX>>1)) 2548c7ea39SMasahiro Yamada #define S8_MIN ((s8)(-S8_MAX - 1)) 2648c7ea39SMasahiro Yamada #define U16_MAX ((u16)~0U) 2748c7ea39SMasahiro Yamada #define S16_MAX ((s16)(U16_MAX>>1)) 2848c7ea39SMasahiro Yamada #define S16_MIN ((s16)(-S16_MAX - 1)) 29cba1da49SMasahiro Yamada #define U32_MAX ((u32)~0U) 3048c7ea39SMasahiro Yamada #define S32_MAX ((s32)(U32_MAX>>1)) 3148c7ea39SMasahiro Yamada #define S32_MIN ((s32)(-S32_MAX - 1)) 32cba1da49SMasahiro Yamada #define U64_MAX ((u64)~0ULL) 3348c7ea39SMasahiro Yamada #define S64_MAX ((s64)(U64_MAX>>1)) 3448c7ea39SMasahiro Yamada #define S64_MIN ((s64)(-S64_MAX - 1)) 3548c7ea39SMasahiro Yamada 36277f4eb2SSimon Glass /* Aliases defined by stdint.h */ 37277f4eb2SSimon Glass #define UINT32_MAX U32_MAX 38277f4eb2SSimon Glass #define UINT64_MAX U64_MAX 39277f4eb2SSimon Glass 4048c7ea39SMasahiro Yamada #define STACK_MAGIC 0xdeadbeef 4148c7ea39SMasahiro Yamada 4248c7ea39SMasahiro Yamada #define REPEAT_BYTE(x) ((~0ul / 0xff) * (x)) 43cba1da49SMasahiro Yamada 44cba1da49SMasahiro Yamada #define ALIGN(x,a) __ALIGN_MASK((x),(typeof(x))(a)-1) 4575db00eeSMasahiro Yamada #define ALIGN_DOWN(x, a) ALIGN((x) - ((a) - 1), (a)) 46cba1da49SMasahiro Yamada #define __ALIGN_MASK(x,mask) (((x)+(mask))&~(mask)) 4748c7ea39SMasahiro Yamada #define PTR_ALIGN(p, a) ((typeof(p))ALIGN((unsigned long)(p), (a))) 4848c7ea39SMasahiro Yamada #define IS_ALIGNED(x, a) (((x) & ((typeof(x))(a) - 1)) == 0) 49cba1da49SMasahiro Yamada 50cba1da49SMasahiro Yamada #define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0])) 51cba1da49SMasahiro Yamada 52cba1da49SMasahiro Yamada /* 53cba1da49SMasahiro Yamada * This looks more complex than it should be. But we need to 54cba1da49SMasahiro Yamada * get the type for the ~ right in round_down (it needs to be 55cba1da49SMasahiro Yamada * as wide as the result!), and we want to evaluate the macro 56cba1da49SMasahiro Yamada * arguments just once each. 57cba1da49SMasahiro Yamada */ 58cba1da49SMasahiro Yamada #define __round_mask(x, y) ((__typeof__(x))((y)-1)) 59cba1da49SMasahiro Yamada #define round_up(x, y) ((((x)-1) | __round_mask(x, y))+1) 60cba1da49SMasahiro Yamada #define round_down(x, y) ((x) & ~__round_mask(x, y)) 61cba1da49SMasahiro Yamada 6248c7ea39SMasahiro Yamada #define FIELD_SIZEOF(t, f) (sizeof(((t*)0)->f)) 63cba1da49SMasahiro Yamada #define DIV_ROUND_UP(n,d) (((n) + (d) - 1) / (d)) 64cba1da49SMasahiro Yamada 6584570a0cSMasahiro Yamada #define DIV_ROUND_DOWN_ULL(ll, d) \ 6684570a0cSMasahiro Yamada ({ unsigned long long _tmp = (ll); do_div(_tmp, d); _tmp; }) 6784570a0cSMasahiro Yamada 6884570a0cSMasahiro Yamada #define DIV_ROUND_UP_ULL(ll, d) DIV_ROUND_DOWN_ULL((ll) + (d) - 1, (d)) 6984570a0cSMasahiro Yamada 7048c7ea39SMasahiro Yamada #if BITS_PER_LONG == 32 7148c7ea39SMasahiro Yamada # define DIV_ROUND_UP_SECTOR_T(ll,d) DIV_ROUND_UP_ULL(ll, d) 7248c7ea39SMasahiro Yamada #else 7348c7ea39SMasahiro Yamada # define DIV_ROUND_UP_SECTOR_T(ll,d) DIV_ROUND_UP(ll,d) 7448c7ea39SMasahiro Yamada #endif 7548c7ea39SMasahiro Yamada 76111396ccSMasahiro Yamada /* The `const' in roundup() prevents gcc-3.3 from calling __divdi3 */ 77111396ccSMasahiro Yamada #define roundup(x, y) ( \ 78111396ccSMasahiro Yamada { \ 79111396ccSMasahiro Yamada const typeof(y) __y = y; \ 80111396ccSMasahiro Yamada (((x) + (__y - 1)) / __y) * __y; \ 81111396ccSMasahiro Yamada } \ 82111396ccSMasahiro Yamada ) 8348c7ea39SMasahiro Yamada #define rounddown(x, y) ( \ 8448c7ea39SMasahiro Yamada { \ 8548c7ea39SMasahiro Yamada typeof(x) __x = (x); \ 8648c7ea39SMasahiro Yamada __x - (__x % (y)); \ 8748c7ea39SMasahiro Yamada } \ 8848c7ea39SMasahiro Yamada ) 8948c7ea39SMasahiro Yamada 90cba1da49SMasahiro Yamada /* 91cba1da49SMasahiro Yamada * Divide positive or negative dividend by positive divisor and round 92cba1da49SMasahiro Yamada * to closest integer. Result is undefined for negative divisors and 93cba1da49SMasahiro Yamada * for negative dividends if the divisor variable type is unsigned. 94cba1da49SMasahiro Yamada */ 95cba1da49SMasahiro Yamada #define DIV_ROUND_CLOSEST(x, divisor)( \ 96cba1da49SMasahiro Yamada { \ 97cba1da49SMasahiro Yamada typeof(x) __x = x; \ 98cba1da49SMasahiro Yamada typeof(divisor) __d = divisor; \ 99cba1da49SMasahiro Yamada (((typeof(x))-1) > 0 || \ 100cba1da49SMasahiro Yamada ((typeof(divisor))-1) > 0 || (__x) > 0) ? \ 101cba1da49SMasahiro Yamada (((__x) + ((__d) / 2)) / (__d)) : \ 102cba1da49SMasahiro Yamada (((__x) - ((__d) / 2)) / (__d)); \ 103cba1da49SMasahiro Yamada } \ 104cba1da49SMasahiro Yamada ) 105*b32aa9ebSMasahiro Yamada /* 106*b32aa9ebSMasahiro Yamada * Same as above but for u64 dividends. divisor must be a 32-bit 107*b32aa9ebSMasahiro Yamada * number. 108*b32aa9ebSMasahiro Yamada */ 109*b32aa9ebSMasahiro Yamada #define DIV_ROUND_CLOSEST_ULL(x, divisor)( \ 110*b32aa9ebSMasahiro Yamada { \ 111*b32aa9ebSMasahiro Yamada typeof(divisor) __d = divisor; \ 112*b32aa9ebSMasahiro Yamada unsigned long long _tmp = (x) + (__d) / 2; \ 113*b32aa9ebSMasahiro Yamada do_div(_tmp, __d); \ 114*b32aa9ebSMasahiro Yamada _tmp; \ 115*b32aa9ebSMasahiro Yamada } \ 116*b32aa9ebSMasahiro Yamada ) 117cba1da49SMasahiro Yamada 118cba1da49SMasahiro Yamada /* 119cba1da49SMasahiro Yamada * Multiplies an integer by a fraction, while avoiding unnecessary 120cba1da49SMasahiro Yamada * overflow or loss of precision. 121cba1da49SMasahiro Yamada */ 122cba1da49SMasahiro Yamada #define mult_frac(x, numer, denom)( \ 123cba1da49SMasahiro Yamada { \ 124cba1da49SMasahiro Yamada typeof(x) quot = (x) / (denom); \ 125cba1da49SMasahiro Yamada typeof(x) rem = (x) % (denom); \ 126cba1da49SMasahiro Yamada (quot * (numer)) + ((rem * (numer)) / (denom)); \ 127cba1da49SMasahiro Yamada } \ 128cba1da49SMasahiro Yamada ) 129cba1da49SMasahiro Yamada 130cba1da49SMasahiro Yamada /** 131cba1da49SMasahiro Yamada * upper_32_bits - return bits 32-63 of a number 132cba1da49SMasahiro Yamada * @n: the number we're accessing 133cba1da49SMasahiro Yamada * 134cba1da49SMasahiro Yamada * A basic shift-right of a 64- or 32-bit quantity. Use this to suppress 135cba1da49SMasahiro Yamada * the "right shift count >= width of type" warning when that quantity is 136cba1da49SMasahiro Yamada * 32-bits. 137cba1da49SMasahiro Yamada */ 138cba1da49SMasahiro Yamada #define upper_32_bits(n) ((u32)(((n) >> 16) >> 16)) 139cba1da49SMasahiro Yamada 140cba1da49SMasahiro Yamada /** 141cba1da49SMasahiro Yamada * lower_32_bits - return bits 0-31 of a number 142cba1da49SMasahiro Yamada * @n: the number we're accessing 143cba1da49SMasahiro Yamada */ 144cba1da49SMasahiro Yamada #define lower_32_bits(n) ((u32)(n)) 145cba1da49SMasahiro Yamada 146cba1da49SMasahiro Yamada /* 147cba1da49SMasahiro Yamada * abs() handles unsigned and signed longs, ints, shorts and chars. For all 148cba1da49SMasahiro Yamada * input types abs() returns a signed long. 149cba1da49SMasahiro Yamada * abs() should not be used for 64-bit types (s64, u64, long long) - use abs64() 150cba1da49SMasahiro Yamada * for those. 151cba1da49SMasahiro Yamada */ 152cba1da49SMasahiro Yamada #define abs(x) ({ \ 153cba1da49SMasahiro Yamada long ret; \ 154cba1da49SMasahiro Yamada if (sizeof(x) == sizeof(long)) { \ 155cba1da49SMasahiro Yamada long __x = (x); \ 156cba1da49SMasahiro Yamada ret = (__x < 0) ? -__x : __x; \ 157cba1da49SMasahiro Yamada } else { \ 158cba1da49SMasahiro Yamada int __x = (x); \ 159cba1da49SMasahiro Yamada ret = (__x < 0) ? -__x : __x; \ 160cba1da49SMasahiro Yamada } \ 161cba1da49SMasahiro Yamada ret; \ 162cba1da49SMasahiro Yamada }) 163cba1da49SMasahiro Yamada 164cba1da49SMasahiro Yamada #define abs64(x) ({ \ 165cba1da49SMasahiro Yamada s64 __x = (x); \ 166cba1da49SMasahiro Yamada (__x < 0) ? -__x : __x; \ 167cba1da49SMasahiro Yamada }) 168cba1da49SMasahiro Yamada 169cba1da49SMasahiro Yamada /* 170cba1da49SMasahiro Yamada * min()/max()/clamp() macros that also do 171cba1da49SMasahiro Yamada * strict type-checking.. See the 172cba1da49SMasahiro Yamada * "unnecessary" pointer comparison. 173cba1da49SMasahiro Yamada */ 174cba1da49SMasahiro Yamada #define min(x, y) ({ \ 175cba1da49SMasahiro Yamada typeof(x) _min1 = (x); \ 176cba1da49SMasahiro Yamada typeof(y) _min2 = (y); \ 177b4141195SMasahiro Yamada (void) (&_min1 == &_min2); \ 178cba1da49SMasahiro Yamada _min1 < _min2 ? _min1 : _min2; }) 179cba1da49SMasahiro Yamada 180cba1da49SMasahiro Yamada #define max(x, y) ({ \ 181cba1da49SMasahiro Yamada typeof(x) _max1 = (x); \ 182cba1da49SMasahiro Yamada typeof(y) _max2 = (y); \ 183b4141195SMasahiro Yamada (void) (&_max1 == &_max2); \ 184cba1da49SMasahiro Yamada _max1 > _max2 ? _max1 : _max2; }) 185cba1da49SMasahiro Yamada 186b4141195SMasahiro Yamada #define min3(x, y, z) min((typeof(x))min(x, y), z) 187b4141195SMasahiro Yamada #define max3(x, y, z) max((typeof(x))max(x, y), z) 188cba1da49SMasahiro Yamada 18948c7ea39SMasahiro Yamada /** 19048c7ea39SMasahiro Yamada * min_not_zero - return the minimum that is _not_ zero, unless both are zero 19148c7ea39SMasahiro Yamada * @x: value1 19248c7ea39SMasahiro Yamada * @y: value2 19348c7ea39SMasahiro Yamada */ 19448c7ea39SMasahiro Yamada #define min_not_zero(x, y) ({ \ 19548c7ea39SMasahiro Yamada typeof(x) __x = (x); \ 19648c7ea39SMasahiro Yamada typeof(y) __y = (y); \ 19748c7ea39SMasahiro Yamada __x == 0 ? __y : ((__y == 0) ? __x : min(__x, __y)); }) 19848c7ea39SMasahiro Yamada 19948c7ea39SMasahiro Yamada /** 20048c7ea39SMasahiro Yamada * clamp - return a value clamped to a given range with strict typechecking 20148c7ea39SMasahiro Yamada * @val: current value 20248c7ea39SMasahiro Yamada * @lo: lowest allowable value 20348c7ea39SMasahiro Yamada * @hi: highest allowable value 20448c7ea39SMasahiro Yamada * 20548c7ea39SMasahiro Yamada * This macro does strict typechecking of lo/hi to make sure they are of the 20648c7ea39SMasahiro Yamada * same type as val. See the unnecessary pointer comparisons. 20748c7ea39SMasahiro Yamada */ 20848c7ea39SMasahiro Yamada #define clamp(val, lo, hi) min((typeof(val))max(val, lo), hi) 20948c7ea39SMasahiro Yamada 210cba1da49SMasahiro Yamada /* 211cba1da49SMasahiro Yamada * ..and if you can't take the strict 212cba1da49SMasahiro Yamada * types, you can specify one yourself. 213cba1da49SMasahiro Yamada * 214cba1da49SMasahiro Yamada * Or not use min/max/clamp at all, of course. 215cba1da49SMasahiro Yamada */ 216cba1da49SMasahiro Yamada #define min_t(type, x, y) ({ \ 217cba1da49SMasahiro Yamada type __min1 = (x); \ 218cba1da49SMasahiro Yamada type __min2 = (y); \ 219cba1da49SMasahiro Yamada __min1 < __min2 ? __min1: __min2; }) 220cba1da49SMasahiro Yamada 221cba1da49SMasahiro Yamada #define max_t(type, x, y) ({ \ 222cba1da49SMasahiro Yamada type __max1 = (x); \ 223cba1da49SMasahiro Yamada type __max2 = (y); \ 224cba1da49SMasahiro Yamada __max1 > __max2 ? __max1: __max2; }) 225cba1da49SMasahiro Yamada 226cba1da49SMasahiro Yamada /** 22748c7ea39SMasahiro Yamada * clamp_t - return a value clamped to a given range using a given type 22848c7ea39SMasahiro Yamada * @type: the type of variable to use 22948c7ea39SMasahiro Yamada * @val: current value 23048c7ea39SMasahiro Yamada * @lo: minimum allowable value 23148c7ea39SMasahiro Yamada * @hi: maximum allowable value 23248c7ea39SMasahiro Yamada * 23348c7ea39SMasahiro Yamada * This macro does no typechecking and uses temporary variables of type 23448c7ea39SMasahiro Yamada * 'type' to make all the comparisons. 23548c7ea39SMasahiro Yamada */ 23648c7ea39SMasahiro Yamada #define clamp_t(type, val, lo, hi) min_t(type, max_t(type, val, lo), hi) 23748c7ea39SMasahiro Yamada 23848c7ea39SMasahiro Yamada /** 23948c7ea39SMasahiro Yamada * clamp_val - return a value clamped to a given range using val's type 24048c7ea39SMasahiro Yamada * @val: current value 24148c7ea39SMasahiro Yamada * @lo: minimum allowable value 24248c7ea39SMasahiro Yamada * @hi: maximum allowable value 24348c7ea39SMasahiro Yamada * 24448c7ea39SMasahiro Yamada * This macro does no typechecking and uses temporary variables of whatever 24548c7ea39SMasahiro Yamada * type the input argument 'val' is. This is useful when val is an unsigned 24648c7ea39SMasahiro Yamada * type and min and max are literals that will otherwise be assigned a signed 24748c7ea39SMasahiro Yamada * integer type. 24848c7ea39SMasahiro Yamada */ 24948c7ea39SMasahiro Yamada #define clamp_val(val, lo, hi) clamp_t(typeof(val), val, lo, hi) 25048c7ea39SMasahiro Yamada 25148c7ea39SMasahiro Yamada 25248c7ea39SMasahiro Yamada /* 25348c7ea39SMasahiro Yamada * swap - swap value of @a and @b 25448c7ea39SMasahiro Yamada */ 25548c7ea39SMasahiro Yamada #define swap(a, b) \ 25648c7ea39SMasahiro Yamada do { typeof(a) __tmp = (a); (a) = (b); (b) = __tmp; } while (0) 25748c7ea39SMasahiro Yamada 25848c7ea39SMasahiro Yamada /** 259cba1da49SMasahiro Yamada * container_of - cast a member of a structure out to the containing structure 260cba1da49SMasahiro Yamada * @ptr: the pointer to the member. 261cba1da49SMasahiro Yamada * @type: the type of the container struct this is embedded in. 262cba1da49SMasahiro Yamada * @member: the name of the member within the struct. 263cba1da49SMasahiro Yamada * 264cba1da49SMasahiro Yamada */ 265cba1da49SMasahiro Yamada #define container_of(ptr, type, member) ({ \ 266cba1da49SMasahiro Yamada const typeof( ((type *)0)->member ) *__mptr = (ptr); \ 267cba1da49SMasahiro Yamada (type *)( (char *)__mptr - offsetof(type,member) );}) 268cba1da49SMasahiro Yamada 269cba1da49SMasahiro Yamada #endif 270