Blender V5.3
bitmap.cc
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2012 by Nicholas Bishop. All rights reserved.
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
10
11#include <climits>
12#include <cstring>
13
14#include "BLI_bitmap.hh"
15#include "BLI_math_bits.hh"
16
17namespace blender {
18
19void BLI_bitmap_set_all(BLI_bitmap *bitmap, bool set, size_t bits)
20{
21 memset(bitmap, set ? UCHAR_MAX : 0, BLI_BITMAP_SIZE(bits));
22}
23
24void BLI_bitmap_flip_all(BLI_bitmap *bitmap, size_t bits)
25{
26 size_t blocks_num = _BITMAP_NUM_BLOCKS(bits);
27 for (size_t i = 0; i < blocks_num; i++) {
28 bitmap[i] ^= ~BLI_bitmap(0);
29 }
30}
31
32void BLI_bitmap_copy_all(BLI_bitmap *dst, const BLI_bitmap *src, size_t bits)
33{
34 memcpy(dst, src, BLI_BITMAP_SIZE(bits));
35}
36
37void BLI_bitmap_and_all(BLI_bitmap *dst, const BLI_bitmap *src, size_t bits)
38{
39 size_t blocks_num = _BITMAP_NUM_BLOCKS(bits);
40 for (size_t i = 0; i < blocks_num; i++) {
41 dst[i] &= src[i];
42 }
43}
44
45void BLI_bitmap_or_all(BLI_bitmap *dst, const BLI_bitmap *src, size_t bits)
46{
47 size_t blocks_num = _BITMAP_NUM_BLOCKS(bits);
48 for (size_t i = 0; i < blocks_num; i++) {
49 dst[i] |= src[i];
50 }
51}
52
53int BLI_bitmap_find_first_unset(const BLI_bitmap *bitmap, const size_t bits)
54{
55 const size_t blocks_num = _BITMAP_NUM_BLOCKS(bits);
56 int result = -1;
57 /* Skip over completely set blocks. */
58 int index = 0;
59 while (index < blocks_num && bitmap[index] == ~0u) {
60 index++;
61 }
62 if (index < blocks_num) {
63 /* Found a partially used block: find the lowest unused bit. */
64 const uint m = ~bitmap[index];
65 BLI_assert(m != 0);
66 const uint bit_index = bitscan_forward_uint(m);
67 result = bit_index + (index << _BITMAP_POWER);
68 }
69 return result;
70}
71
72} // namespace blender
#define _BITMAP_NUM_BLOCKS(_num)
Definition BLI_bitmap.hh:29
#define BLI_BITMAP_SIZE(_num)
Definition BLI_bitmap.hh:34
#define _BITMAP_POWER
Definition BLI_bitmap.hh:22
BMesh Iterators.
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
unsigned int uint
Definition BKE_text.h:55
MINLINE unsigned int bitscan_forward_uint(unsigned int a)
void BLI_bitmap_and_all(BLI_bitmap *dst, const BLI_bitmap *src, size_t bits)
Definition bitmap.cc:37
void BLI_bitmap_flip_all(BLI_bitmap *bitmap, size_t bits)
Definition bitmap.cc:24
unsigned int BLI_bitmap
Definition BLI_bitmap.hh:15
int BLI_bitmap_find_first_unset(const BLI_bitmap *bitmap, size_t bits)
Definition bitmap.cc:53
void BLI_bitmap_set_all(BLI_bitmap *bitmap, bool set, size_t bits)
Definition bitmap.cc:19
void BLI_bitmap_or_all(BLI_bitmap *dst, const BLI_bitmap *src, size_t bits)
Definition bitmap.cc:45
void BLI_bitmap_copy_all(BLI_bitmap *dst, const BLI_bitmap *src, size_t bits)
Definition bitmap.cc:32