Debian Codegraph @

libdrgn/bitmap.h

raw
1 // Copyright (c) Meta Platforms, Inc. and affiliates.
2 // SPDX-License-Identifier: LGPL-2.1-or-later
3
4 #ifndef DRGN_BITMAP_H
5 #define DRGN_BITMAP_H
6
7 #include <limits.h>
8 #include <stdbool.h>
9 #include <stdlib.h>
10
11 #define DRGN_BITMAP_WORD_BITS (sizeof(unsigned long) * CHAR_BIT)
12
13 static inline unsigned long *drgn_bitmap_create(size_t num_bits)
14 {
15 return calloc(num_bits / DRGN_BITMAP_WORD_BITS
16 + (num_bits % DRGN_BITMAP_WORD_BITS ? 1 : 0),
17 sizeof(unsigned long));
18 }
19
20 static inline bool drgn_bitmap_test_bit(const unsigned long *bitmap, size_t i)
21 {
22 return bitmap[i / DRGN_BITMAP_WORD_BITS]
23 & (1UL << (i % DRGN_BITMAP_WORD_BITS));
24 }
25
26 static inline void drgn_bitmap_set_bit(unsigned long *bitmap, size_t i)
27 {
28 bitmap[i / DRGN_BITMAP_WORD_BITS] |=
29 1UL << (i % DRGN_BITMAP_WORD_BITS);
30 }
31
32 static inline void drgn_bitmap_clear_bit(unsigned long *bitmap, size_t i)
33 {
34 bitmap[i / DRGN_BITMAP_WORD_BITS] &=
35 ~(1UL << (i % DRGN_BITMAP_WORD_BITS));
36 }
37
38 #endif /* DRGN_BITMAP_H */