1*c9945492SAndroid Build Coastguard Worker #include <string.h>
2*c9945492SAndroid Build Coastguard Worker
3*c9945492SAndroid Build Coastguard Worker #define BITOP(a,b,op) \
4*c9945492SAndroid Build Coastguard Worker ((a)[(size_t)(b)/(8*sizeof *(a))] op (size_t)1<<((size_t)(b)%(8*sizeof *(a))))
5*c9945492SAndroid Build Coastguard Worker
strcspn(const char * s,const char * c)6*c9945492SAndroid Build Coastguard Worker size_t strcspn(const char *s, const char *c)
7*c9945492SAndroid Build Coastguard Worker {
8*c9945492SAndroid Build Coastguard Worker const char *a = s;
9*c9945492SAndroid Build Coastguard Worker size_t byteset[32/sizeof(size_t)];
10*c9945492SAndroid Build Coastguard Worker
11*c9945492SAndroid Build Coastguard Worker if (!c[0] || !c[1]) return __strchrnul(s, *c)-a;
12*c9945492SAndroid Build Coastguard Worker
13*c9945492SAndroid Build Coastguard Worker memset(byteset, 0, sizeof byteset);
14*c9945492SAndroid Build Coastguard Worker for (; *c && BITOP(byteset, *(unsigned char *)c, |=); c++);
15*c9945492SAndroid Build Coastguard Worker for (; *s && !BITOP(byteset, *(unsigned char *)s, &); s++);
16*c9945492SAndroid Build Coastguard Worker return s-a;
17*c9945492SAndroid Build Coastguard Worker }
18