summaryrefslogtreecommitdiff
path: root/src/libstddjb/bitarray_firstset.c
blob: 1422111784439bcc0b3bee1b7278d522dbf5852d (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 (register unsigned char const *s, size_t max)
{
  size_t n = bitarray_div8(max) ;
  register 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 ;
}