3 Commits

Author	SHA1	Message	Date
Corinna Vinschen	c725984f70	* lib/str-two-way.h (two_way_long_needle): Avoid bug with long ... periodic needle having false positive. Affects memmem, strstr, strcasestr.	2010-10-06 09:29:35 +00:00
Jeff Johnston	015b86d725	2008-10-02 Jeff Johnston <jjohnstn@redhat.com> ... * libc/string/str-two-way.h (critical_factorization): Cast the index operation to ensure unsigned rollover occurs when adding to SIZE_MAX.	2008-10-02 20:12:34 +00:00
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