1 /* 2 * Copyright © 2013 Red Hat, Inc. 3 * 4 * Permission to use, copy, modify, distribute, and sell this software and its 5 * documentation for any purpose is hereby granted without fee, provided that 6 * the above copyright notice appear in all copies and that both that copyright 7 * notice and this permission notice appear in supporting documentation, and 8 * that the name of the copyright holders not be used in advertising or 9 * publicity pertaining to distribution of the software without specific, 10 * written prior permission. The copyright holders make no representations 11 * about the suitability of this software for any purpose. It is provided "as 12 * is" without express or implied warranty. 13 * 14 * THE COPYRIGHT HOLDERS DISCLAIM ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, 15 * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO 16 * EVENT SHALL THE COPYRIGHT HOLDERS BE LIABLE FOR ANY SPECIAL, INDIRECT OR 17 * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, 18 * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER 19 * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE 20 * OF THIS SOFTWARE. 21 */ 22 23 #ifndef _UTIL_H_ 24 #define _UTIL_H_ 25 26 #include "config.h" 27 #include <stdbool.h> 28 #include <string.h> 29 30 #define LONG_BITS (sizeof(long) * 8) 31 #define NLONGS(x) (((x) + LONG_BITS - 1) / LONG_BITS) 32 #define ARRAY_LENGTH(a) (sizeof(a) / (sizeof((a)[0]))) 33 #define unlikely(x) (__builtin_expect(!!(x),0)) 34 35 #undef min 36 #undef max 37 #ifdef __GNUC__ 38 #define min(a,b) \ 39 ({ __typeof__ (a) _a = (a); \ 40 __typeof__ (b) _b = (b); \ 41 _a > _b ? _b : _a; \ 42 }) 43 #define max(a,b) \ 44 ({ __typeof__ (a) _a = (a); \ 45 __typeof__ (b) _b = (b); \ 46 _a > _b ? _a : _b; \ 47 }) 48 #else 49 #define min(a,b) ((a) > (b) ? (b) : (a)) 50 #define max(a,b) ((a) > (b) ? (a) : (b)) 51 #endif 52 53 static inline bool startswith(const char * str,size_t len,const char * prefix,size_t plen)54 startswith(const char *str, size_t len, const char *prefix, size_t plen) 55 { 56 return len >= plen && !strncmp(str, prefix, plen); 57 } 58 59 static inline int bit_is_set(const unsigned long * array,int bit)60 bit_is_set(const unsigned long *array, int bit) 61 { 62 return !!(array[bit / LONG_BITS] & (1LL << (bit % LONG_BITS))); 63 } 64 65 static inline void set_bit(unsigned long * array,int bit)66 set_bit(unsigned long *array, int bit) 67 { 68 array[bit / LONG_BITS] |= (1LL << (bit % LONG_BITS)); 69 } 70 71 static inline void clear_bit(unsigned long * array,int bit)72 clear_bit(unsigned long *array, int bit) 73 { 74 array[bit / LONG_BITS] &= ~(1LL << (bit % LONG_BITS)); 75 } 76 77 static inline void set_bit_state(unsigned long * array,int bit,int state)78 set_bit_state(unsigned long *array, int bit, int state) 79 { 80 if (state) 81 set_bit(array, bit); 82 else 83 clear_bit(array, bit); 84 } 85 86 #endif 87