8 Commits

Author	SHA1	Message	Date
Eric Blake	fc068cf4eb	Fix memmem to avoid O(n^2) worst-case complexity. ... * lib/memmem.c (knuth_morris_pratt): New function. (memmem): Use it if first few naive iterations fail. * m4/memmem.m4 (gl_FUNC_MEMMEM): Detect cygwin bug. * modules/memcmp (License): Set to LGPLv2+, not LGPL. * modules/memchr (License): Likewise. * modules/memmem (Depends-on): Add memcmp, memchr, stdbool, and malloca. * tests/test-memmem.c: Rewrite, borrowing ideas from test-mbsstr1.c; the old version wouldn't even compile! * modules/memmem-tests: New file. * lib/string.in.h (rpl_memmem): Add declaration. * modules/string (Makefile.am): Substitute REPLACE_MEMMEM. * m4/string_h.m4 (gl_HEADER_STRING_H_DEFAULTS): Default for REPLACE_MEMMEM. Signed-off-by: Eric Blake <ebb9@byu.net>	2007-12-20 06:02:01 -07:00
Bruno Haible	5eeec029e8	gnulib-tool now synthesizes the EXTRA_DIST line.	2006-10-13 12:40:22 +00:00
Bruno Haible	e8684643a2	Distribute all lib/* source files through EXTRA_DIST.	2006-10-12 18:52:30 +00:00
Bruno Haible	5143f4e91f	Add a license tag to every module.	2004-09-22 15:11:04 +00:00
Jim Meyering	23fe10e274	Change jm_ to gl_ in AC_DEFINE'd names. Update all uses.	2004-04-18 18:12:50 +00:00
Bruno Haible	6f99528a90	Add a Maintainer.	2003-01-20 10:02:37 +00:00
Bruno Haible	2e82f91f46	Add module descriptions.	2003-01-13 16:07:17 +00:00
Bruno Haible	740e9a30ef	Module description.	2002-12-31 13:46:30 +00:00