OpenHarmony/third_party_mesa3d
2
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

util: add BITSET_LAST_BIT() helper

Browse Source 
This is the reverse of BITSET_FFS()

Reviewed-by: Kenneth Graunke <kenneth@whitecape.org>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/4910>
This commit is contained in:
Timothy Arceri
2020-04-29 14:15:12 +10:00
committed by Marge Bot
parent f518508a81
commit d6d78f9b7f
1 changed files with 14 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
src/util/bitset.h
View File

@@ -95,7 +95,21 @@ __bitset_ffs(const BITSET_WORD *x, int n)
return 0;
}
/* Get the last bit set in a bitset.
*/
static inline int
__bitset_last_bit(const BITSET_WORD *x, int n)
{
for (int i = n - 1; i >= 0; i--) {
if (x[i])
return util_last_bit(x[i]) + BITSET_WORDBITS * i;
}
return 0;
}
#define BITSET_FFS(x) __bitset_ffs(x, ARRAY_SIZE(x))
#define BITSET_LAST_BIT(x, size) __bitset_last_bit(x, size)
static inline unsigned
__bitset_next_set(unsigned i, BITSET_WORD *tmp,