From 40617efc8b9309006af1f0c72425fc4a404f40d4 Mon Sep 17 00:00:00 2001 From: Eric Blake Date: Sat, 12 Jan 2008 04:25:55 +0000 Subject: Make strstr and strcasestr O(n), not O(n^2); add memmem. * libc/string/str-two-way.h: New file. * libc/string/memmem.c (memmem): New file. * libc/include/string.h (memmem): Declare for all platforms. * libc/string/strstr.c (strstr): Provide O(n) implementation when not optimizing for space. * libc/string/strcasestr.c (strcasestr): Likewise. * libc/string/Makefile.am (ELIX_SOURCES): Rename to... (ELIX_2_SOURCES): ...this. (ELIX_4_SOURCES): New category, for memmem. (lib_a_SOURCES, libstring_la_SOURCES): Build new file. (CHEWOUT_FILES): Build documentation for memmem. * libc/string/strings.tex: Include new docs. --- newlib/libc/include/string.h | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) (limited to 'newlib/libc/include/string.h') diff --git a/newlib/libc/include/string.h b/newlib/libc/include/string.h index 27c314620..99990da8b 100644 --- a/newlib/libc/include/string.h +++ b/newlib/libc/include/string.h @@ -56,9 +56,7 @@ int _EXFUN(ffs,(int)); char *_EXFUN(index,(const char *, int)); _PTR _EXFUN(memccpy,(_PTR, const _PTR, int, size_t)); _PTR _EXFUN(mempcpy,(_PTR, const _PTR, size_t)); -#ifdef __CYGWIN__ -extern void *memmem (__const void *, size_t, __const void *, size_t); -#endif +_PTR _EXFUN(memmem, (const _PTR, size_t, const _PTR, size_t)); char *_EXFUN(rindex,(const char *, int)); char *_EXFUN(stpcpy,(char *, const char *)); char *_EXFUN(stpncpy,(char *, const char *, size_t)); -- cgit v1.2.3