4 * This file is part of BeRTOS.
6 * Bertos is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
20 * As a special exception, you may use this file as part of a free software
21 * library without restriction. Specifically, if other files instantiate
22 * templates or use macros or inline functions from this file, or you compile
23 * this file and link it with other files to produce an executable, this
24 * file does not by itself cause the resulting executable to be covered by
25 * the GNU General Public License. This exception does not however
26 * invalidate any other reasons why the executable file might be covered by
27 * the GNU General Public License.
29 * Copyright 2010 Develer S.r.l. (http://www.develer.com/)
32 * \brief Bitarray module
34 * \author Daniele Basile <asterix@develer.com>
36 * $WIZ$ module_name = "bitarray"
39 #ifndef STRUCT_BITARRAY_H
40 #define STRUCT_BITARRAY_H
42 #include <cfg/compiler.h>
43 #include <cfg/macros.h>
44 #include <cfg/debug.h>
46 #include <cpu/types.h>
48 typedef struct BitArray
56 #define ALLOC_BITARRAY(name, size) uint8_t name[DIV_ROUNDUP((size),8)]
59 INLINE void bitarray_set(BitArray *ctx, int idx)
61 ASSERT((size_t)idx <= ctx->size);
65 ctx->array[page] |= BV(bit);
68 INLINE void bitarray_clear(BitArray *ctx, int idx)
70 ASSERT((size_t)idx <= ctx->size);
74 ctx->array[page] &= ~BV(bit);
77 INLINE bool bitarray_check(BitArray *ctx, int idx)
79 ASSERT((size_t)idx <= ctx->size);
83 return (ctx->array[page] & BV(bit));
86 INLINE void init_bitarray(BitArray *ctx, uint8_t *array, size_t size)
93 int bitarray_testSetup(void);
94 int bitarray_testRun(void);
95 int bitarray_testTearDown(void);
97 #endif /* STRUCT_BITARRAY_H */