upstream/opnsense-src
1
0
Fork 0
mirror of https://github.com/opnsense/src.git synced 2026-04-26 16:47:30 -04:00
Code Issues Projects Releases Packages Wiki Activity Actions

inline_ffs: remove backup binary implementation

Browse source 
There is no longer be any point to maintaining a binary search routine
for ffs; inlines will always do it as well or better.
Reviewed by:	mhorne
Differential Revision:	https://reviews.freebsd.org/D40703
This commit is contained in:
Doug Moore 2023-07-06 13:36:12 -05:00
parent 6419ed7ee7
commit d4e236c70b
1 changed files with 3 additions and 32 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

35
sys/kern/subr_blist.c
View file

@ -184,42 +184,13 @@ bitrange(int n, int count)
((u_daddr_t)-1 >> (BLIST_RADIX - (n + count))));
}
/*
* Find the first bit set in a u_daddr_t.
*/
static inline int
generic_bitpos(u_daddr_t mask)
{
int hi, lo, mid;
lo = 0;
hi = BLIST_RADIX;
while (lo + 1 < hi) {
mid = (lo + hi) >> 1;
if (mask & bitrange(0, mid))
hi = mid;
else
lo = mid;
}
return (lo);
}
static inline int
bitpos(u_daddr_t mask)
{
switch (sizeof(mask)) {
#ifdef HAVE_INLINE_FFSLL
case sizeof(long long):
return (ffsll(mask) - 1);
#endif
#ifdef HAVE_INLINE_FFS
case sizeof(int):
return (ffs(mask) - 1);
#endif
default:
return (generic_bitpos(mask));
}
_Static_assert(sizeof(long long) >= sizeof(mask),
"mask too big for ffsll()");
return (ffsll(mask) - 1);
}
/*