summaryrefslogtreecommitdiff
path: root/src/string/strcspn.c
blob: 439b7be48abd5c47f625a6647c0c52c8adb40ceb (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <string.h>

#define BITOP(a,b,op) \
 ((a)[(size_t)(b)/(8*sizeof *(a))] op (size_t)1<<((size_t)(b)%(8*sizeof *(a))))

size_t strcspn(const char *_s, const char *_c)
{
	const unsigned char *s = _s;
	const unsigned char *c = _c;
	const unsigned char *a = s;
	size_t byteset[32/sizeof(size_t)];

	if (!c[0]) return strlen(s);
	if (!c[1]) return (s=strchr(s, *c)) ? s-a : strlen(a);

	memset(byteset, 0, sizeof byteset);
	for (; *c && BITOP(byteset, *c, |=); c++);
	for (; *s && !BITOP(byteset, *s, &); s++);
	return s-a;
}