X-Git-Url: http://mj.ucw.cz/gitweb/?a=blobdiff_plain;ds=sidebyside;f=lib%2Fbitarray.h;h=724804154e58349b94bca592667edd2d0b200949;hb=2bc83c3abf7a59da99f7f713927ec36abb994093;hp=216acd98ee8535cb36c612d67059294414bf5f46;hpb=dfed20efc04e2374bd39512f5e87ae6b8a5a7ffc;p=libucw.git diff --git a/lib/bitarray.h b/lib/bitarray.h index 216acd98..72480415 100644 --- a/lib/bitarray.h +++ b/lib/bitarray.h @@ -1,12 +1,15 @@ /* - * Bit Array Operations + * UCW Library -- Bit Array Operations * - * (c) 2003--2004 Martin Mares + * (c) 2003--2006 Martin Mares * * This software may be freely distributed and used according to the terms * of the GNU Lesser General Public License. */ +#ifndef _UCW_BITARRAY_H +#define _UCW_BITARRAY_H + #include typedef u32 *bitarray_t; @@ -14,12 +17,30 @@ typedef u32 *bitarray_t; #define BIT_ARRAY_BYTES(n) (4*BIT_ARRAY_WORDS(n)) #define BIT_ARRAY(name,size) u32 name[BIT_ARRAY_WORDS(size)] +static inline bitarray_t +bit_array_xmalloc(uns n) +{ + return xmalloc(BIT_ARRAY_BYTES(n)); +} + +static inline bitarray_t +bit_array_xmalloc_zero(uns n) +{ + return xmalloc_zero(BIT_ARRAY_BYTES(n)); +} + static inline void bit_array_zero(bitarray_t a, uns n) { bzero(a, BIT_ARRAY_BYTES(n)); } +static inline void +bit_array_set_all(bitarray_t a, uns n) +{ + memset(a, 255, BIT_ARRAY_BYTES(n)); +} + static inline void bit_array_set(bitarray_t a, uns i) { @@ -32,6 +53,15 @@ bit_array_clear(bitarray_t a, uns i) a[i/32] &= ~(1 << (i%32)); } +static inline void +bit_array_assign(bitarray_t a, uns i, uns x) +{ + if (x) + bit_array_set(a, i); + else + bit_array_clear(a, i); +} + static inline uns bit_array_isset(bitarray_t a, uns i) { @@ -73,3 +103,5 @@ bit_array_test_and_clear(bitarray_t a, uns i) #define BIT_ARRAY_FISH_BITS_END \ while (0); \ } + +#endif