implement memrchr (nonstandard) and optimize strrchr in terms of it

diff --git a/include/string.h b/include/string.h
index c755c60..4fc89e9 100644 (file)
--- a/include/string.h
+++ b/include/string.h
@@ -74,6 +74,7 @@ int strncasecmp (const char *, const char *, size_t);
 char *strchrnul(const char *, int);
 char *strcasestr(const char *, const char *);
 char *strsep(char **, const char *);
+void *memrchr(const void *, int, size_t);
 #endif
 
 #ifdef __cplusplus

diff --git a/src/string/memrchr.c b/src/string/memrchr.c
new file mode 100644 (file)
index 0000000..a78e9d6
--- /dev/null
+++ b/src/string/memrchr.c
@@ -0,0 +1,12 @@
+#include <string.h>
+#include "libc.h"
+
+void *__memrchr(const void *m, int c, size_t n)
+{
+       const unsigned char *s = m;
+       c = (unsigned char)c;
+       while (n--) if (s[n]==c) return (void *)(s+n);
+       return 0;
+}
+
+weak_alias(__memrchr, memrchr);

diff --git a/src/string/strrchr.c b/src/string/strrchr.c
index 31c8e0b..9c68308 100644 (file)
--- a/src/string/strrchr.c
+++ b/src/string/strrchr.c
@@ -1,9 +1,8 @@
 #include <string.h>
 
+void *__memrchr(const void *, int, size_t);
+
 char *strrchr(const char *s, int c)
 {
-       const char *p;
-       c = (char)c;
-       for (p=s+strlen(s); p>=s && *p!=c; p--);
-       return p>=s ? (char *)p : 0;
+       return __memrchr(s, c, strlen(s));
 }