fdo-mirrors/mesa
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/mesa/mesa.git synced 2025-12-24 06:40:11 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

util/bitset: add BITSET_SET_RANGE(..)

Browse source 
This version works across word boundary.

Signed-off-by: Christian Gmeiner <christian.gmeiner@gmail.com>
Reviewed-by: Rob Clark <robdclark@chromium.org>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/11321>
This commit is contained in:
Christian Gmeiner 2021-05-12 19:46:12 +02:00 • committed by Marge Bot
parent 3d65cea6ee
commit b3b03e33c9
1 changed files with 19 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

19
src/util/bitset.h
View file

@ -205,6 +205,25 @@ __bitset_shl(BITSET_WORD *x, unsigned amount, unsigned n)
((x)[BITSET_BITWORD(b)] &= ~BITSET_RANGE(b, e)) : \
(assert (!"BITSET_CLEAR_RANGE: bit range crosses word boundary"), 0))
static inline void
__bitset_set_range(BITSET_WORD *r, unsigned start, unsigned end)
{
const unsigned size = end - start;
const unsigned start_mod = start % BITSET_WORDBITS;
if (start_mod + size <= BITSET_WORDBITS) {
BITSET_SET_RANGE_INSIDE_WORD(r, start, end);
} else {
const unsigned first_size = BITSET_WORDBITS - start_mod;
__bitset_set_range(r, start, start + first_size - 1);
__bitset_set_range(r, start + first_size, end);
}
}
#define BITSET_SET_RANGE(x, b, e) \
__bitset_set_range(x, b, e)
static inline unsigned
__bitset_prefix_sum(const BITSET_WORD *x, unsigned b, unsigned n)
{