pintos-os.org Git - pspp/commit

author	Eric Blake <ebb9@byu.net>
	Thu, 10 Jan 2008 14:38:11 +0000 (07:38 -0700)
committer	Eric Blake <ebb9@byu.net>
	Thu, 10 Jan 2008 21:31:04 +0000 (14:31 -0700)
commit	96facb24aa17b8d412d2f37fa91d59282d950ebb
tree	bbf196a18ac8c1b0c27df73862ce5b3d39a8dab0	tree \| snapshot
parent	619c189e199adf139ed298d1852e92987eb6289f	commit \| diff

Avoid quadratic strstr implementations.

* lib/strstr.c: New file.
* m4/strstr.m4: Likewise.
* modules/strstr: Likewise.
* modules/strstr-tests: Likewise.
* tests/test-strstr.c: Likewise.
* lib/string.in.h (rpl_strstr): Declare.
(memmem) [GNULIB_POSIXCHECK]: Document speed issue.
* m4/string_h.m4 (gl_HEADER_STRING_H_DEFAULTS): Support strstr.
* modules/string (Makefile.am): Likewise.
* MODULES.html.sh (string handling): Mention new module.
* doc/functions/strstr.texi (strstr): Document the bug.

Signed-off-by: Eric Blake <ebb9@byu.net>

ChangeLog		diff \| blob \| history
MODULES.html.sh		diff \| blob \| history
doc/functions/strstr.texi		diff \| blob \| history
lib/string.in.h		diff \| blob \| history
lib/strstr.c	[new file with mode: 0644]	blob
m4/string_h.m4		diff \| blob \| history
m4/strstr.m4	[new file with mode: 0644]	blob
modules/string		diff \| blob \| history
modules/strstr	[new file with mode: 0644]	blob
modules/strstr-tests	[new file with mode: 0644]	blob
tests/test-strstr.c	[new file with mode: 0644]	blob