danog/ir
1
0
Fork 0
mirror of https://github.com/danog/ir.git synced 2024-11-30 04:39:43 +01:00
Code Issues Packages Projects Releases Wiki Activity

Improve ir_bitset_pop_first()

Browse Source
This commit is contained in:
Dmitry Stogov 2022-08-12 16:09:32 +03:00
parent e7e0da2e79
commit 3a0fb71282
1 changed files with 13 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
ir_private.h
View File

@ -345,12 +345,20 @@ IR_ALWAYS_INLINE int ir_bitset_last(ir_bitset set, uint32_t len)
return -1; /* empty set */
}
IR_ALWAYS_INLINE int ir_bitset_pop_first(ir_bitset set, uint32_t len) {
int i = ir_bitset_first(set, len);
if (i >= 0) {
ir_bitset_excl(set, i);
IR_ALWAYS_INLINE int ir_bitset_pop_first(ir_bitset set, uint32_t len)
{
uint32_t i;
for (i = 0; i < len; i++) {
ir_bitset_base_t x = set[i];
if (x) {
int bit = IR_BITSET_BITS * i + ir_bitset_ntz(x);
set[i] = x & (x - 1);
return bit;
}
}
return i;
return -1; /* empty set */
}
#define IR_BITSET_FOREACH(set, len, bit) do { \