3 Commits

Author	SHA1	Message	Date
Eric Blake	40617efc8b	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.	2008-01-12 04:25:55 +00:00
Jeff Johnston	6af69de3d3	2007-12-19 Jeff Johnston <jjohnstn@redhat.com> ... * libc/string/strcasestr.c: Remove id macro. * libc/sys/linux/linuxthreads/attr.c: Fix up sched_priority field reference to be __sched_priority. * libc/sys/linux/linuxthreads/joinrace.c: Ditto. * libc/sys/linux/linuxthreads/manager.c: Ditto. * libc/sys/linux/stdlib/collate.c: Remove id macro. * libc/sys/linux/stdlib/collcmp.c: Ditto. * libc/sys/linux/stdlib/engine.c: Ditto. * libc/sys/linux/stdlib/fnmatch.c: Ditto. * libc/sys/linux/stdlib/glob.c: Ditto. * libc/sys/linux/stdlib/reallocf.c: Ditto. * libc/sys/linux/stdlib/regcomp.c: Ditto. * libc/sys/linux/stdlib/regerror.c: Ditto. * libc/sys/linux/stdlib/regexec.c: Ditto. * libc/sys/linux/stdlib/regfree.c: Ditto. * libc/sys/linux/sys/cdefs.h: Replace with latest version. * libc/sys/linux/include/argp.h: Ditto. * libc/sys/linux/sys/libc-lock.h: New file. * libc/sys/linux/sys/stdint.h: Ditto. * libc/sys/linux/include/sched.h: New file.	2007-12-19 22:27:00 +00:00
Jeff Johnston	6fb374754d	2007-06-08 Jeff Johnston <jjohnstn@redhat.com> ... * libc/string/strcasestr.c: New file. * libc/include/string.h: Add strcasestr. * libc/string/strings.tex: Add strcasestr. * libc/string/Makefile.am: Ditto. * libc/string/Makefile.in: Regenerated.	2007-06-08 18:38:51 +00:00