Browse Source

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

Rich Felker 14 years ago
parent
commit
6597f9ac13
3 changed files with 16 additions and 4 deletions
  1. 1 0
      include/string.h
  2. 12 0
      src/string/memrchr.c
  3. 3 4
      src/string/strrchr.c

+ 1 - 0
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

+ 12 - 0
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);

+ 3 - 4
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));
 }