Avoid quadratic system memmem.
[gnulib.git] / ChangeLog
index 22b0d54..bdc357a 100644 (file)
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,84 @@
+2008-01-05  Eric Blake  <ebb9@byu.net>
+
+       Avoid quadratic system memmem.
+       * m4/memmem.m4 (gl_FUNC_MEMMEM): Check for quadratic memmem.
+       Reported by Ralf Wildenhues.
+
+       Fix memmem test for mingw.
+       * modules/memmem-tests (configure.ac): Check for alarm.
+       * tests/test-memmem.c (main): Avoid alarm on platforms that lack
+       it.
+       * doc/functions/memmem.texi: New file.
+       * doc/gnulib.texi (Function Substitutes): Add memmem.
+       Reported by Bruno Haible.
+
+2008-01-04  Bruno Haible  <bruno@clisp.org>
+
+       * m4/strcase.m4 (gl_FUNC_STRCASECMP, gl_FUNC_STRNCASECMP):
+       Require gl_HEADER_STRINGS_H_DEFAULTS, not
+       gl_HEADER_STRING_H_DEFAULTS.
+
+2008-01-04  Eric Blake  <ebb9@byu.net>
+
+       Shorten duration of memmem test.
+       * tests/test-memmem.c (main): Use alarm to declare failure if test
+       is taking too long.
+       Reported by Ralf Wildenhues.
+
+2007-12-21  Simon Josefsson  <simon@josefsson.org>
+
+       * modules/relocatable-prog-wrapper (Depends-on): Add intprops and
+       string, needed by strerror.
+
+2008-01-03  Colin Watson  <cjwatson@debian.org>
+           Bruno Haible  <bruno@clisp.org>
+
+       * doc/gnulib-tool.texi (Localization): New section.
+
+2008-01-02  Bruno Haible  <bruno@clisp.org>
+
+       * lib/memmem.c (knuth_morris_pratt, memmem): Change all 'char *'
+       variables to 'unsigned char *' type.
+       Reported by Paul Eggert.
+
+2008-01-02  Jim Meyering  <jim@meyering.net>
+
+       * lib/version-etc.c (COPYRIGHT_YEAR): Increase for new year.
+
+2007-12-31  Jim Meyering  <jim@meyering.net>
+
+       Avoid use of private FTS type name.
+       * lib/fts.c (fts_sort): Use FTSENT rather than "struct _ftsent".
+
+2007-12-30  Karl Berry  <karl@gnu.org>
+
+       * doc/gnulib.texi (Library vs. Reusable Code): remove period, to
+       work around defect in Texinfo and/or the standalone Info browser.
+
+2007-12-30  Bruno Haible  <bruno@clisp.org>
+
+       Unify 5 copies of the KMP code.
+       * lib/str-kmp.h: New file.
+       * lib/c-strcasestr.c: Include str-kmp.h.
+       (knuth_morris_pratt): Remove function.
+       (c_strcasestr): Update.
+       * lib/c-strstr.c: Include str-kmp.h.
+       (knuth_morris_pratt): Remove function.
+       (c_strcasestr): Update.
+       * lib/mbscasestr.c: Include str-kmp.h.
+       (knuth_morris_pratt_unibyte): Remove function.
+       * lib/mbsstr.c: Include str-kmp.h.
+       (knuth_morris_pratt_unibyte): Remove function.
+       * lib/strcasestr.c: Include str-kmp.h.
+       (knuth_morris_pratt): Remove function.
+       (strcasestr): Update.
+       * modules/c-strcasestr (Files): Add lib/str-kmp.h.
+       * modules/c-strstr (Files): Likewise.
+       * modules/mbscasestr (Files): Likewise.
+       * modules/mbsstr (Files): Likewise.
+       * modules/strcasestr (Files): Likewise.
+       Suggested by Paul Eggert.
+
 2007-12-30  Bruno Haible  <bruno@clisp.org>
 
        * lib/xmalloca.c (xmmalloca): Don't define if HAVE_ALLOCA is not
        * lib/memmem.c (knuth_morris_pratt): Check for size_t overflow
        when multiplying M by sizeof (size_t).
 
-2007-12-10  Martin Lambers <marlam@marlam.de>
+2007-12-10  Martin Lambers  <marlam@marlam.de>
 
        Override getpagesize on mingw.
        * lib/getpagesize.c: New file.
        Suggested by Ben Pfaff <blp@cs.stanford.edu>.
 
 2007-12-25  Paul Eggert  <eggert@cs.ucla.edu>
-            Bruno Haible  <bruno@clisp.org>
+           Bruno Haible  <bruno@clisp.org>
 
        Avoid using the syntax symbol() in formatted documentation.
        * MODULES.html.sh (func_module): When replacing symbol() with a
        * m4/uintmax_t.m4: New file.
        * m4/Makefile.am (EXTRA_DIST): Add inttypes_h.m4 and uintmax_t.m4.
 
-Copyright (C) 1997-2007 Free Software Foundation, Inc.
+Copyright (C) 1997-2008 Free Software Foundation, Inc.
 Copying and distribution of this file, with or without modification,
 are permitted provided the copyright notice and this notice are preserved.