2 * Copyright (c) 2013 Qualcomm Atheros, Inc.
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted (subject to the limitations in the
7 * disclaimer below) provided that the following conditions are met:
9 * * Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
12 * * Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the
17 * * Neither the name of Qualcomm Atheros nor the names of its
18 * contributors may be used to endorse or promote products derived
19 * from this software without specific prior written permission.
21 * NO EXPRESS OR IMPLIED LICENSES TO ANY PARTY'S PATENT RIGHTS ARE
22 * GRANTED BY THIS LICENSE. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT
23 * HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED
24 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
25 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
26 * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
27 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
28 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
29 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
30 * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
31 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
32 * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN
33 * IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
35 #ifndef _ASF_BITMAP_H_
36 #define _ASF_BITMAP_H_
38 #include "adf_os_types.h"
39 #include "adf_os_mem.h"
43 typedef a_uint8_t * asf_bitmap_t;
45 /* Bit map related macros. */
46 // setbit(a,i) ((a)[(i)/NBBY] |= 1<<((i)%NBBY))
47 // clrbit(a,i) ((a)[(i)/NBBY] &= ~(1<<((i)%NBBY)))
48 // isset(a,i) ((a)[(i)/NBBY] & (1<<((i)%NBBY)))
49 // isclr(a,i) (((a)[(i)/NBBY] & (1<<((i)%NBBY))) == 0)
51 #define asf_howmany(x, y) (((x)+((y)-1))/(y))
52 #define asf_roundup(x, y) ((((x)+((y)-1))/(y))*(y))
55 static inline a_uint8_t *
56 asf_bitmap_alloc(int sz_bits)
59 int sz_bytes = sz_bits / ASF_BYTESZ;
61 bm = adf_os_mem_alloc(sz_bytes);
65 adf_os_mem_zero(bm, sz_bytes);
70 asf_bitmap_free(a_uint8_t *bm)
76 asf_bitmap_setbit(a_uint8_t *bm, int pos)
78 bm[pos / ASF_BYTESZ] |= 1 << (pos % ASF_BYTESZ);
83 asf_bitmap_clrbit(a_uint8_t *bm, int pos)
85 bm[pos / ASF_BYTESZ] &= ~(1 << (pos % ASF_BYTESZ));
88 static inline a_bool_t
89 asf_bitmap_isset(a_uint8_t *bm, int pos)
91 return bm[pos / ASF_BYTESZ] & (1 << (pos % ASF_BYTESZ));
94 static inline a_bool_t
95 asf_bitmap_isclr(a_uint8_t *bm, int pos)
97 return ((bm[pos / ASF_BYTESZ] & (1 << (pos % ASF_BYTESZ))) == 0);
100 #endif /* _ASF_BITMAP_H */