| 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 */ |