fdo-mirrors/mesa
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/mesa/mesa.git synced 2026-01-03 09:20:13 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions 1

util/bitset: add left shift

Browse source 
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-07-09 14:13:51 +02:00 • committed by Marge Bot
parent 0c243b3f98
commit 6171bc2243
1 changed files with 44 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

44
src/util/bitset.h
View file

@ -120,6 +120,21 @@ __bitset_rotate_right(BITSET_WORD *x, unsigned amount, unsigned n)
x[n - 1] = x[n - 1] >> amount;
}
static inline void
__bitset_rotate_left(BITSET_WORD *x, unsigned amount, unsigned n)
{
assert(amount < BITSET_WORDBITS);
if (amount == 0)
return;
for (int i = n - 1; i > 0; i--) {
x[i] = (x[i] << amount) | (x[i - 1] >> (BITSET_WORDBITS - amount));
}
x[0] = x[0] << amount;
}
static inline void
__bitset_shr(BITSET_WORD *x, unsigned amount, unsigned n)
{
@ -143,9 +158,38 @@ __bitset_shr(BITSET_WORD *x, unsigned amount, unsigned n)
__bitset_rotate_right(x, amount, n);
}
static inline void
__bitset_shl(BITSET_WORD *x, unsigned amount, unsigned n)
{
const int words = amount / BITSET_WORDBITS;
if (amount == 0)
return;
if (words) {
int i;
for (i = n - 1; i >= words; i--) {
x[i] = x[i - words];
}
while (i >= 0) {
x[i--] = 0;
}
amount %= BITSET_WORDBITS;
}
__bitset_rotate_left(x, amount, n);
}
#define BITSET_SHR(x, n) \
__bitset_shr(x, n, ARRAY_SIZE(x));
#define BITSET_SHL(x, n) \
__bitset_shl(x, n, ARRAY_SIZE(x));
/* bit range operations
*/
#define BITSET_TEST_RANGE(x, b, e) \