blob: b3acd731f1fe535b64f6c9e32cb9311a1e80fb69 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
/* ISC license. */
#include <sys/types.h>
#include <skalibs/bitarray.h>
size_t bitarray_firstset (unsigned char const *s, size_t max)
{
size_t n = bitarray_div8(max) ;
size_t i = 0 ;
for (; i < n ; i++) if (s[i]) break ;
if (i == n) return max ;
i <<= 3 ;
while ((i < max) && !bitarray_peek(s, i)) i++ ;
return i ;
}
|
