upstream/opnsense-src
1
0
Fork 0
mirror of https://github.com/opnsense/src.git synced 2026-06-09 00:32:25 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions

isa_common: find next bit faster

Browse source 
Since ffs is no longer implemented with a linear search, find_next_bit
can work in constant time, with masking.

Reviewed by:	imp
Differential Revision:	https://reviews.freebsd.org/D41251
This commit is contained in:
Doug Moore 2023-07-31 21:02:56 -05:00
parent fa3cf6cdc6
commit c2cbd7ffa7
1 changed files with 1 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
sys/isa/isa_common.c
View file

@ -275,12 +275,7 @@ find_first_bit(uint32_t mask)
static int
find_next_bit(uint32_t mask, int bit)
{
bit++;
while (bit < 32 && !(mask & (1 << bit)))
bit++;
if (bit != 32)
return (bit);
return (-1);
return (find_first_bit(mask & (-2 << bit)));
}
/*