optimize double anchors such as ^$

2008-05-15  Paolo Bonzini  <bonzini@gnu.org>

* lib/regcomp.c (optimize_utf8): Add a note on why we test
opr.ctx_type.
(calc_first): Initialize constraint field.
(duplicate_node_closure): Use it instead of special casing ANCHORS.
Fix grammar.
(duplicate_node): Merge constraint field for all node types.
(calc_eclosure_iter): Look at constraint field for all node types.
* lib/regex_internal.c (create_cd_newstate): Don't look at
opr.ctx_type.

Help GCC to do better code generation.

Fix typo in ChangeLog entry.

use "echo STR|wc -c" rather than unportable "expr length STR"

* build-aux/mktempd (mktempd): Vendor-supplied expr from at least
OpenBSD 4.3 and Solaris 10 do not honor expr's "length" function.

use dd ifs=$n count=1 ... rather than less-portable head -c$n

* build-aux/mktempd (rand_bytes): head's -cN option is not accepted
by Solaris 10's /bin/head or by the one from HP-UX 11.x.
Reported in http://sourceforge.net/forum/message.php?msg_id=4960334
via Collin Lasse.

Avoid quadratic growth in gl_LIBSOURCES.

* gnulib-tool (func_emit_initmacro_done): s/\(m4_append\)_uniq/\1/.
Suggested by Bruno Haible.

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

Test xmemdup0.

* modules/xmemdup0-tests: New file.
* tests/test-xmemdup0.c: Likewise.

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

Split xmemdup0 into its own module.

* modules/xmemdup0: New file.
* lib/xmemdup0.h: Likewise.
* lib/xmemdup0.c: Likewise.
* MODULES.html.sh (Memory management functions): Add xmemdup0.
* lib/xalloc.h (xmemdup0): Remove.
* lib/xmalloc.c (xmemdup0): Likewise.

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

Oops, fix small mistake in last commit.

Reduce number of forks required during autoconf.

* gnulib-tool: Fix various comment typos.

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

Tailor the linebreaking algorithm.

Update to Unicode 5.0.0.

Fix whitespace.

Move gen-lbrkprop from GNU gettext to here.

Update license to GPLv3+.

Add prerequisites for using 'inline'.

New modules: crypto/sha256, crypto/sha512 (from coreutils)

* modules/crypto/sha256: New file.
* modules/crypto/sha512: Likewise.
* lib/sha256.c: Likewise.
* lib/sha256.h: Likewise.
* lib/sha512.c: Likewise.
* lib/sha512.h: Likewise.
* lib/u64.h: Likewise.
* m4/sha256.m4: Likewise.
* m4/sha512.m4: Likewise.
* MODULES.html.sh (Cryptographic computations (low-level)): List them.

Update modules list.

New module 'unictype/gen-ctype'.

Update comments.

Make chdir-safer.c more efficient on a system with no symlinks.

* lib/chdir-safer.c (chdir_no_follow): Skip lstat and fstat calls
also if ELOOP is zero.  Suggested by Bruno Haible.

Make chdir-safer.c slightly safer.

* lib/chdir-safer.c (chdir_no_follow): Test HAVE_WORKING_O_NOFOLLOW,
not O_NOFOLLOW, in case the latter is nonzero and open ignores it.

Avoid compile failure on systems without ELOOP (like mingw).

* lib/chdir-safer.c (ELOOP): Define if not already defined.
Reported by Bruno Haible.

Use case-insensitive comparison.

Use u8_conv_from_encoding instead of using special code for the conversion.

Tests for module unilbrk/ulc-width-linebreaks.

Tests for module 'unilbrk/u32-width-linebreaks'.

Tests for module unilbrk/u16-width-linebreaks.

Tests for module unilbrk/u8-width-linebreaks.

Tests for module unilbrk/ulc-possible-linebreaks

Tests for module unilbrk/u32-possible-linebreaks.

Tests for module unilbrk/u16-possible-linebreaks.

Tests for module unilbrk/u8-possible-linebreaks.

Split up the 'linebreak' module.

Add xmemdup0.

* lib/xalloc.h (xmemdup0): New prototype and C++ typesafe
implementation.
* lib/xmalloc.c (xmemdup0): New C implementation.

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

Correct indentation.

Support cross-compilation of <wctype.h>.

* m4/wctype.m4 (gl_WCTYPE_H): Fix improper nesting in
AC_CACHE_CHECK.

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

autoupdate

build-aux/vc-list-files: Add support for bzr.

test-getaddrinfo.c: include <netinet/in.h>

* tests/test-getaddrinfo.c: This is required for the new use
of "struct sockaddr_in", at least on FreeBSD 6.

getaddrinfo.h: handle undefined EAI_NODATA

* lib/getaddrinfo.h [!defined EAI_NODATA && defined EAI_NONAME]
(EAI_NODATA): Define.
* tests/test-getaddrinfo.c (EAI_NODATA): Don't define here.
This also reverts c9a6a9bb007294bb8878d685f3e9336b3a5be1ed.

avoid failed assertion with tight malloc

* tests/test-getndelim2.c: Correct an off-by-one assertion.

Make sure inet_ntop/inet_pton is declared when needed.

avoid compilation error on FreeBSD 6

* tests/test-getaddrinfo.c [!defined EAI_NODATA] (EAI_NODATA): Define.

useless-if-before-free: correct --help's exit status description

* build-aux/useless-if-before-free (usage): Like grep, exit 0
for one or more matches, etc.  Reported by Bruno Haible.

vc-list-files: make the stand-alone gnulib test work

* modules/vc-list-files-tests (configure.ac):
Define and AC_SUBST abs_aux_dir.
(Makefile.am) [TESTS_ENVIRONMENT]: Rather than passing
$(abs_top_srcdir) to each script and having each of them
duplicate the work of setting PATH, set PATH here, using
the new variable, abs_aux_dir instead.
* tests/test-vc-list-files-cvs.sh: Don't set PATH here.
* tests/test-vc-list-files-git.sh: Likewise.
Reported by Bruno Haible.

Fix computation of newsize during reallocation.

Add comments.

vc-list-files: accommodate /bin/sh like the one from Solaris 10

* build-aux/vc-list-files: Use `...`, not $(...).

add tests for vc-list-files

* modules/vc-list-files-tests: New module.
* tests/test-vc-list-files-cvs.sh: New file.
* tests/test-vc-list-files-git.sh: New file.

avoid a warning from gcc

* lib/getndelim2.c (IF_LINT): Define.
(getndelim2): Use it to void a "may be used uninitialized" warning.

Signed-off-by: Jim Meyering <meyering@redhat.com>

* ChangeLog: Mention Soren Hansen and add thread URL.

vc-list-files: work properly with build-aux/cvsu, too

* build-aux/vc-list-files: Hoist the "./"-removing code to apply
to all cvs-based clauses.

vc-list-files: work properly in the CVS+awk case, too

* build-aux/vc-list-files: In the CVS+awk case, remove "./" prefix.

vc-list-files: avoid use of ${*-*} that fails when /bin/sh is dash

* build-aux/vc-list-files: Simplify ${*-*} to $dir, since we no longer
take more than one file argument, so .  Add quotes, just in case $dir
ever contains a shell meta-character.

Optimize getndelim2 to use block operations when possible.

* modules/getndelim2 (Depends-on): Add stdbool, freadptr,
freadseek, and memchr2.
* lib/getndelim2.c (getndelim2): Use them for block reads.

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

Ensure the system declares inet_ntop, inet_pton when possible.

When the is more than one match in a block, match all of them.

* build-aux/useless-if-before-free: Iterate through each block
until there are no more matches.

Fix broken useless-if-before-free script.

* build-aux/useless-if-before-free: Fix typo: missing "?" after
the expression to match cast of argument to free-like function.

Mention Simon's recent changes.

Use new header.

* lib/getaddrinfo.c (includes): s/"inet_ntop.h"/<arpa/inet.h>/.

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

Avoid test segfault on x86_64 due to lack of inet_ntop declaration.

* tests/test-getaddrinfo.c: Include <arpa/inet.h>, now guaranteed
by gnulib to exist and to declare e.g., inet_ntop.
Don't include "inet_ntop.h", now removed.

* m4/arpa_inet_h.m4: Remove trailing blanks.

Silence valgrind on safe reads beyond potential array bounds.

* lib/rawmemchr.valgrind: New file.
* lib/strchrnul.valgrind: Likewise.
* modules/rawmemchr (Files): Distribute new file.
* modules/strchrnul (Files): Likewise.
Suggested by Bruno Haible.

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

Enable gnulib's <arpa/inet.h> replacement also when inet_ntop or inet_pton need to be declared.

* modules/mkdir (License): Re-license as LGPLv2+.

Set the module maintainer.

Make arpa/inet module build under MinGW.

Test getndelim2.

* modules/getndelim2-tests: New file.
* tests/test-getndelim2.c: Likewise.
* lib/getndelim2.c (getndelim2): Never return 0.  Lock the
stream.
* m4/getndelim2.m4 (gl_GETNDELIM2): Check for lock functions.

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

Document rawmemchr.

* MODULES.html.sh: Document new module.

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

Ensure sane coding of ChangeLog.

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

Use 'raise'.

Expect rpmatch to be declared.

Declare rpmatch.

Change rpmatch to use nl_langinfo when appropriate.

Add rawmemchr module, matching glibc.

* modules/string (Makefile.am): New indicator.
* m4/string_h.m4 (gl_HEADER_STRING_H_DEFAULTS): Set it.
* lib/string.in.h (rawmemchr): Declare when appropriate.
* modules/rawmemchr: New file.
* m4/rawmemchr.m4: Likewise.
* lib/rawmemchr.c: Likewise.
* modules/rawmemchr-tests: Likewise.
* tests/test-rawmemchr.c: Likewise.
* doc/glibc-functions/rawmemchr.texi (rawmemchr): Document
module.
* modules/strchrnul (Depends-on): Add rawmemchr.
* lib/strchrnul.c (strchrnul): Optimize a corner case.

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

Whitespace cleanup.

* tests/test-strchrnul.c: Reindent.
* lib/strchrnul.c: Likewise.

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

Optimize and test strchrnul.

* lib/strchrnul.c (strchrnul): Rewrite to do parallel search.
* modules/strchrnul-tests: New file.
* tests/test-strchrnul.c: Likewise.

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

* .gitignore: Ignore bad patch applications.

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

Remove intprops dependency.

* modules/memchr (Depends-on): Remove intprops.
* modules/memrchr (Depends-on): Likewise.
* modules/memchr2 (Depends-on): Likewise.
* lib/memchr.c (__memchr): Hand-inline the TYPE_MAXIMUM check.
* lib/memrchr.c (__memrchr): Likewise.
* lib/memrchr2.c (memchr2): Likewise.
Reported by Simon Josefsson.

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

Move AC_REQUIRE([AC_C_INLINE]) to top.
Suggested by Ralf Wildenhues <Ralf.Wildenhues@gmx.de>.

Move inet_ntop and inet_pton declarations to arpa/inet.h.

Fix proper win32 checks and use of inline for setsockopt.
Reported by Bruno Haible  <bruno@clisp.org>.

Mention a problem on mingw.

Make test-stat-time pass on mingw.

Add some comments.

Stricter test whether isnanl works.

Make test-yesno.sh work on mingw.

Fix 'isfinite' on x86, x86_64, ia64 platforms.

Allow local renaming in config.h.

Avoid gcc warnings.

Optimize and test memrchr.

* modules/memrchr (Depends-on): Add intprops.
* lib/memrchr.c (__memrchr): Avoid false positives in loop.
* modules/memrchr-tests: New file.
* tests/test-memrchr.c: New file.

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

Oops, fix mistake in third-to-last commit.

Add tentative support for DragonFly BSD.

New private include file lib/stdio-impl.h.

New private include file lib/stdio-impl.h.

Fix indentation.

Put system dependent routines into inline functions.

Put system dependent routines into inline functions.