diff options
author | Alon Zakai <alonzakai@gmail.com> | 2014-04-07 17:39:39 -0700 |
---|---|---|
committer | Alon Zakai <alonzakai@gmail.com> | 2014-04-07 17:39:39 -0700 |
commit | d93fd8156ba2530d5ff12caaf9b0eaf557f60de5 (patch) | |
tree | 1f14dcda503ae7ad02be897b0c458abbf699a92a /system/lib/libc/musl/src/string/memchr.c | |
parent | d19741ee04ee2c87af48c22902afdc06c22f4aac (diff) | |
parent | a04fd2a2c6110b5c7f65c1d993a582fb12e505e4 (diff) |
Merge pull request #2256 from juj/more_musl1.14.1
More musl.
Diffstat (limited to 'system/lib/libc/musl/src/string/memchr.c')
-rw-r--r-- | system/lib/libc/musl/src/string/memchr.c | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/system/lib/libc/musl/src/string/memchr.c b/system/lib/libc/musl/src/string/memchr.c new file mode 100644 index 00000000..a0472f78 --- /dev/null +++ b/system/lib/libc/musl/src/string/memchr.c @@ -0,0 +1,24 @@ +#include <string.h> +#include <stdlib.h> +#include <stdint.h> +#include <limits.h> + +#define SS (sizeof(size_t)) +#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) + +void *memchr(const void *src, int c, size_t n) +{ + const unsigned char *s = src; + c = (unsigned char)c; + for (; ((uintptr_t)s & ALIGN) && n && *s != c; s++, n--); + if (n && *s != c) { + const size_t *w; + size_t k = ONES * c; + for (w = (const void *)s; n>=SS && !HASZERO(*w^k); w++, n-=SS); + for (s = (const void *)w; n && *s != c; s++, n--); + } + return n ? (void *)s : 0; +} |