summaryrefslogtreecommitdiff
path: root/src/string/strchr.c
blob: e606f4fee48f3155c22e426f69d9495b60979dd9 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <string.h>
#include <stdlib.h>
#include <stdint.h>
#include <limits.h>

#define ALIGN (sizeof(size_t)-1)
#define ONES ((size_t)-1/UCHAR_MAX)
#define HIGHS (ONES * (UCHAR_MAX/2+1))
#define HASZERO(x) ((x)-ONES & ~(x) & HIGHS)

char *strchr(const char *s, int c)
{
	c = (char)c;
	if (!c) return (char *)s + strlen(s);
	for (; ((uintptr_t)s & ALIGN) && *s && *s != c; s++);
	if (*s && *s != c) {
		const size_t *w;
		size_t k = ONES * c;
		for (w = (const void *)s; !HASZERO(*w) && !HASZERO(*w^k); w++);
		for (s = (const void *)w; *s && *s != c; s++);
	}
	return *s ? (char *)s : 0;
}