Rename two directories: headers -> posix-headers, functions -> posix-functions.

Incorporate existing strcasestr doc into new doc structure.

Incorporate existing memmem doc into new doc structure.

New documentation of GNU libc functions.

Fix a printf statement.

autoupdate

New module gethostname-tests.

Need string.h unconditionally, for strncpy or strcpy.

Convert c-strcasestr to be more efficient.

* modules/c-strcasestr (Files): Use Two-Way, not KMP.
(Depends-on): Add c-strcase, remove malloca, strnlen.
* tests/test-c-strcasestr.c (main): Enhance test.
* lib/c-strcasestr.c (c_strcasestr): Rewrite to new algorithm.

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

* build-aux/bootstrap (MSGID_BUGS_ADDRESS): New overridable variable.

Use it in creating po/Makevars.

Disable secure memory in gc-libgcrypt.c.

Need string.h for strcpy in gethostname module.

Fix problem with getdate on mingw32 reported by Simon Josefsson

in <http://lists.gnu.org/archive/html/bug-gnulib/2008-01/msg00192.html>.
* lib/getdate.y (get_date): Check "HAVE_DECL_TZNAME", not "defined
tzname", when deciding whether to declare tzname.
* lib/strftime.c (tzname): Likewise.

Work around a MacOS X 10.5 bug in frexpl().

Touch up previous patch.

* m4/strcasestr.m4 (gl_FUNC_STRCASESTR_SIMPLE): Fix typo.
* doc/functions/strcasestr.texi (strcasestr): Document OpenBSD bug.

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

Convert strcasestr module to use Two-Way algorithm.

* modules/strcasestr-simple: New module, based on the old
strcasestr, but with Two-Way rather than KMP.
* modules/strcasestr (Depends-on): Change to strcasestr-simple.
* lib/string.in.h (rpl_strcasestr): Declare.
* m4/strcasestr.m4 (gl_FUNC_STRCASESTR): Check for linear
performance.
* lib/strcasestr.c (strcasestr): Simplify, and avoid malloc.
* modules/string (Makefile.am): Support strcasestr.
* m4/string_h.m4 (gl_HEADER_STRING_H_DEFAULTS): Likewise.
* modules/strcasestr-tests (Depends-on): Check for alarm.
* tests/test-strcasestr.c: Augment test.
* lib/str-two-way.h: Clean up stray macro.
* NEWS: Document new module.
* MODULES.html.sh (string handling): Likewise.
* doc/functions/strcasestr.texi: New file.
* doc/gnulib.texi (Function Substitutes): New node.  Move memmem
here, since it is not a POSIX function.

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

Replace strsignal if it does not work fine.

Fix documentation of include file.

Make the functions argp_error, argp_failure known to xgettext.

autoupdate

Typo in comment.

Tests for module 'strsignal'.

New module 'strsignal'.

Restore executable bits.

Avoid unsupported locales on OpenBSD.

Don't redefine __attribute__ without a need.

autoupdate

Add documentation chapter about the glibc header files.

announce-gen: emit Gnulib's git-based version string.

* build-aux/announce-gen: Remove option: --gnulib-snapshot-time-stamp=S.
New option --gnulib-version=V, where V is expected to be
the output of running git describe in the gnulib directory.
(get_tool_versions): Request feedback on xdelta.  I suspect it's
not useful, and plan to stop publishing an xdelta file with each
coreutils release.

* build-aux/announce-gen: Also check for lzma-compressed files.

Increase the maximum allowed time for the test.

More notes about specific platforms.

fix typo

* m4/strstr.m4: Delete cruft from copy-n-paste.

Reported by Brun Haible.

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

Make c-strstr rely on strstr.

Add documentation for the c-* modules.

Fix a comment.

Share two-way algorithm.

* lib/str-two-way.h: New file, merged from...
* lib/memmem.c: ...here...
* lib/strstr.c: ...and here.
* modules/memmem (Files): Use it.
* modules/strstr (Files): Likewise.

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

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>

Make it possible to avoid all memory leaks when calling relocate().

Update copyright year.

* lib/canonicalize-lgpl.c [!_LIBC]: Fix typo in #if directive:

s/S_ISNLK/S_ISLNK/.

Small tweaks to memmem module.

Work around OpenBSD 4.0 tdelete() bug.

Fix test failure on OpenBSD 4.0.

Undo the commit dced91140ad8eb666ed6cc6192fb486dadf623bb.

gl_FUNC_ALLOCA no longer defines HAVE_ALLOCA_H unconditionally.

See <http://lists.gnu.org/archive/html/bug-gnulib/2007-12/msg00149.html>.
* NEWS: announce this.
* m4/alloca.m4 (gl_FUNC_ALLOCA): Don't define HAVE_ALLOCA_H.

Add memmem-simple module.

* m4/memmem.m4 (gl_FUNC_MEMMEM_SIMPLE): New macro.
(gl_FUNC_MEMMEM): Separate performance from presence checks.
* modules/memmem-simple: New file.
* modules/memmem (Description): Tweak.
* MODULES.html.sh (string handling): Mention it.
* doc/functions/memmem.texi (memmem): Distinguish which flaws are
addressed by memmem-simple.
* NEWS: Document the difference.

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

Give gcc some memmem optimization hints.

* lib/string.in.h (memmem, memrchr, strchrnul, strnlen, strpbrk)
(strcasestr): Declare as pure.
* modules/memmem (Maintainer): Claim my implementation.

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

Support AIX 6.1 and higher.

* build-aux/config.libpath: Likewise.
* build-aux/config.rpath: Likewise.

Handle the particular PRIdMAX values on MacOS X and mingw.

Add missing module dependencies.

Document the knuth_morris_pratt calling convention better.

Detect wcwidth bug on OpenBSD 4.0.

Rewrite memmem to guarantee linear complexity without malloc.

* lib/memmem.c (memmem): Use Two-Way rather than
Knuth-Morris-Pratt, to allow O(1) space usage.
(critical_factorization, two_way_short_needle)
(two_way_long_needle): New functions.
(knuth_morris_pratt): Delete.
* modules/memmem (Depends-on): No longer need malloca or stdbool.
Add stdint.
* tests/test-memmem.c (main): Add tests for periodic needle and
sublinear performance.
* doc/functions/memmem.texi (memmem): Document other deficiencies
in cygwin and older glibc.

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

Remove unnecessary TESTS_ENVIRONMENT setting.

Add a configure time option: --disable-acl.

* m4/acl.m4 (gl_FUNC_ACL): Wrap all ACL logic in a call to
AC_ARG_ENABLE(acl).

Update localename-tests for setenv changes.

* DEPENDENCIES: Require Texinfo version 4.6 or newer.

Add man-db.

No need to drop periods from section names.

Don't strip off a leading "lt-" prefix outside a .libs directory.

Improve memory cleanup in 'relocatable' module.

Relax test, so that it passes on older glibc systems.

autoupdate.

autoupdate

Avoid quadratic system memmem.

* m4/memmem.m4 (gl_FUNC_MEMMEM): Check for quadratic memmem.
Reported by Ralf Wildenhues.

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

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.

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

Fix bug introduced on 2007-12-02.

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.

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

Modules intprops and string needed by relocatable-prog-wrapper.

New section 'Localization'.

Treat untyped memory as an 'unsigned char' array.

Fix formatting of a ChangeLog entry.

lib/version-etc.c (COPYRIGHT_YEAR): Increase for new year.

missed ChangeLog for doc change yesterday

Avoid use of private FTS type name.

* lib/fts.c (fts_sort): Use FTSENT rather than "struct _ftsent".

Unify 5 copies of the KMP code.

Don't define xmmalloca if not needed.

New macro xnmalloca.

Protect against integer overflow in malloca() calls.

Ensure that 'glob' stays under LGPLv2+.

Change license to LGPLv2+.

no period in node name

update maintain.texi

* lib/memmem.c (knuth_morris_pratt): Check for size_t overflow

when multiplying M by sizeof (size_t).

Override getpagesize on mingw.

The localcharset module requires a modified TESTS_ENVIRONMENT; tell the user.

Avoid using the syntax symbol() in formatted documentation.

Use plain ANSI C syntax.

Make --enable-relocatable work with DESTDIR.

Fix link error in relocatability wrappers, due to xalloc_die().

Split setenv module into setenv and unsetenv. Get rid of setenv.h.

Split setenv module into setenv and unsetenv. Get rid of setenv.h.

Use GNU style coding conventions.

Add more comments about Knuth-Morris-Pratt algorithm.

Use standard idioms.

Fix the value of $auxdir used when generating the tests directory.

Remove unnecessary -l options from LDFLAGS.

Work around circular library issue when cross-compiling.

* lib/progname.c (set_program_name): Use strncmp, not memcmp, so
that progname.o does not need to pull in rpl_memcmp.

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