Add a search_atleast operation.
[gnulib.git] / lib / ChangeLog
index 7b53e0d..e8ab808 100644 (file)
@@ -1,3 +1,294 @@
+2006-10-03  Bruno Haible  <bruno@clisp.org>
+
+       * gl_oset.h (gl_setelement_threshold_fn): New type.
+       (gl_oset_search_atleast): New declaration.
+       (struct gl_oset_implementation): Add field 'search_atleast'.
+       (gl_oset_search_atleast): New inline function.
+       * gl_oset.c (gl_oset_search_atleast): New function.
+       * gl_array_oset.c (gl_array_search_atleast): New function.
+       (gl_array_oset_implementation): Update.
+       * gl_anytree_oset.h (gl_tree_search_atleast): New function.
+       * gl_avltree_oset.c (gl_avltree_oset_implementation): Update.
+       * gl_rbtree_oset.c (gl_rbtree_oset_implementation): Update.
+
+2006-10-04  Jim Meyering  <jim@meyering.net>
+
+       * fts.c (fts_open): Tiny comment change.
+
+2006-10-03  Bruno Haible  <bruno@clisp.org>
+
+       * gl_rbtreehash_list.c (gl_rbtreehash_list_implementation): Renamed
+       from gl_avltreehash_list_implementation.
+
+2006-10-03  Bruno Haible  <bruno@clisp.org>
+
+       * gl_oset.c (gl_oset_add): Fix return type.
+
+2006-10-02  Dmitry V. Levin  <ldv@altlinux.org>
+
+       * fts.c (fts_close, fts_build, fts_palloc): Remove redundant checks.
+
+2006-10-02  Paolo Bonzini  <bonzini@gnu.org>  (tiny change)
+
+       * quotearg.c (mbstate_t) [!HAVE_MBRTOWC]: #define to int.
+
+2006-09-29  Paul Eggert  <eggert@cs.ucla.edu>
+
+       Work around bug in Solaris 10 /proc file system:
+       /proc/self/fd/NNN/.. isn't the parent directory of
+       the directory whose file descriptor is NNN.  This needs to
+       be worked around at run time, not compile time, since a
+       program might be built on Solaris 8, where things work, and
+       run on Solaris 10.
+       * openat-priv.h (BUILD_PROC_NAME): Remove.  All callers changed
+       to use the following interface instead:
+       (OPENAT_BUFFER_SIZE): New macro.
+       (openat_proc_name): New function.
+       * at-func.c (AT_FUNC_NAME): Adjust to above changes.
+       * openat.c (openat_permissive, openat_needs_fchdir, fdopendir):
+       Likewise.
+       * openat-proc.c: New file.
+
+2006-09-29  Bruno Haible  <bruno@clisp.org>
+
+       * fwriteerror.h (fwriteerror_no_ebadf): New declaration.
+       * (do_fwriteerror): Renamed from fwriteerror. Add ignore_ebadf
+       argument. Set stdout_closed before testing for ferror, not after.
+       (fwriteerror, fwriteerror_no_ebadf): New functions.
+
+2006-09-28  Bruno Haible  <bruno@clisp.org>
+
+       * strndup.h: Simplify the redefinition of strndup.
+       (_GL_CONCAT, _GL_XCONCAT, __STRNDUP_ID): Remove macros.
+
+2006-09-28  Bruno Haible  <bruno@clisp.org>
+
+       * gl_avltreehash_list.c: Include <stdint.h> instead of size_max.h.
+       * gl_linkedhash_list.c: Likewise.
+       * gl_rbtreehash_list.c: Likewise.
+
+2006-09-28  Jim Meyering  <jim@meyering.net>
+
+       * mkdir-p.c: Include "dirchownmod.h", not "dirchownmod.c".
+       Include <unistd.h>.
+
+2006-09-27  Jim Meyering  <jim@meyering.net>
+
+       This file could end up with a definition for a function
+       named __strndup, rather than rpl_strndup on a system with
+       incomplete weak_alias support.
+       * strndup.c (strndup): Rename from __strndup.
+       Remove #defines that used to map __strndup to strndup.
+       Don't use K&R prototypes.
+       Remove LIBC-related code, since this file is not sync'd with glibc.
+       * strndup.h: Revamp, accordingly.
+
+2006-09-27  Paul Eggert  <eggert@cs.ucla.edu>
+
+       * canon-host.c (canon_host_r): Work around bug in Darwin 7.9.0
+       getaddrinfo.
+
+       * __fpending.h: Don't include <stdio_ext.h> unless
+       HAVE_DECL___FPENDING.  This avoids a bug with lsbcc, where
+       it causes <stdio_ext.h> to cause a compile-time error.
+       Problem reported by Nelson H. F. Beebe.
+       * getpass.c: Likewise, except for HAVE_DECL___FSETLOCKING instead
+       of HAVE_DECL___PENDING.
+
+2006-09-26  Paul Eggert  <eggert@cs.ucla.edu>
+
+       * savewd.c: Include <signal.h>, for 'raise'.
+
+2006-09-26  Eric Blake  <ebb9@byu.net>
+
+       * verror.c: Include <config.h> unconditionally.
+
+2006-09-22  Ralf Wildenhues <Ralf.Wildenhues@gmx.de>
+
+       * gl_anylinked_list2.h [lint] (gl_linked_iterator)
+       (gl_linked_iterator_from_to): Initialize struct completely.
+       * gl_anytree_list2.h [lint] (gl_tree_iterator): Likewise.
+       (gl_tree_iterator_from_to): Likewise
+       * gl_anytree_oset.h [lint] (gl_tree_iterator): Likewise.
+       * gl_array_list.c [lint] (gl_array_iterator)
+       (gl_array_iterator_from_to): Likewise.
+       * gl_array_oset.c [lint] (gl_array_iterator): Likewise.
+       * gl_carray_list.c [lint] (gl_carray_iterator)
+       (gl_carray_iterator_from_to): Likewise.
+
+       * gc-gnulib.c [GC_USE_HMAC_SHA1]: include hmac.h for hmac_sha1.
+       * md4.c (md4_process_block): Remove unused variable.
+       * rijndael-api-fst.c (rijndaelBlockDecrypt): GCC suggests
+       parentheses for clarity.
+
+2006-09-20  Paul Eggert  <eggert@cs.ucla.edu>
+
+       Import this patch from libc:
+
+       2006-09-06  Jakub Jelinek  <jakub@redhat.com>
+
+       * regex_internal.c (re_string_reconstruct): Handle
+       offset < pstr->valid_raw_len && pstr->offsets_needed case.
+       Ensure no bytes read before raw_mbs array.  Pass a saved copy of
+       pstr->valid_len - 1 rather than pstr->valid_raw_len - 1 to
+       re_string_context_at.
+
+2006-09-20  Bruno Haible  <bruno@clisp.org>
+
+       * mkdtemp.c: Import from libc.
+       2006-04-07  Ulrich Drepper  <drepper@redhat.com>
+               * sysdeps/posix/tempname.c (__gen_tempname): Change
+               attempts_min into a macro.  Use preprocessor to decide how to
+               initialize attempts [Coverity CID 67].
+       2001-11-27  Paul Eggert  <eggert@twinsun.com>
+               * sysdeps/posix/tempname.c (__gen_tempname): Try at least
+               ATTEMPTS_MIN or TMP_MAX times, whichever is greater.
+
+2006-09-20  Paul Eggert  <eggert@cs.ucla.edu>
+
+       * mkstemp.h: New file, since some standard headers
+       #define mkstemp.
+       * mkstemp.c: Revamp to put the !_LIBC code together.
+       Include "mkstemp.h".
+       Make the _LIBC code resemble glibc original more,
+       e.g., use K&R style.
+       * mkstemp-safer.c: Include "mkstemp.h" instead of <stdlib.h>.
+       (mkstemp): Remove, since mkstemp.h does this for us.
+       * stdlib--.h: Include mkstemp.h.
+
+       Import this patch from libc:
+
+       2006-04-07  Ulrich Drepper  <drepper@redhat.com>
+
+       * tempname.c (__gen_tempname): Change attempts_min
+       into a macro.  Use preprocessor to decide how to initialize
+       attempts [Coverity CID 67].
+
+2006-09-18  Bruno Haible  <bruno@clisp.org>
+
+       * javaversion.c: Include configmake.h.
+
+2006-09-18  Paul Eggert  <eggert@cs.ucla.edu>
+
+       * getaddrinfo.c (getaddrinfo) [defined HAVE_IPV6]: Fix typo
+       that prevented coreutils 6.1 from building.  Problem reported
+       by Petter Reinholdtsen.
+
+2006-09-18  Jim Meyering  <jim@meyering.net>
+
+       * savewd.c (savewd_restore): Don't shadow: s/status/child_status/.
+
+2006-09-15  Paul Eggert  <eggert@cs.ucla.edu>
+
+       * dirchownmod.c: Don't include fcntl.h; no longer needed.
+       (dirchownmod): New arg FD.  All callers changed.
+       Use FD rather than opening the directory ourself, as opening is
+       now the caller's responsibility.
+       * dirchownmod.h: Likewise.
+       * mkancesdirs.c: Include <sys/types.h>, for portability to older
+       hosts that require <sys/types.h> before <sys/stat.h>.  Include
+       fcntl.h, savewd.h, and unistd.h, not dirname.h and stat-macros.h.
+       (test_dir): Remove.
+       (mkancesdirs): Return length of prefix of FILE that has already
+       been made, or -2 if there is a child doing the work.  Redo
+       algorithm so that it is O(N) rather than O(N**2).  Optimize away
+       ".", and treat ".." specially since it might stray back into
+       already-created areas.  Use a subprocess if necessary.  New arg
+       WD; all users changed.  MAKE_DIR function should now return 1
+       if it creates a directory that is not readable.  Return -2 if
+       a child process is spun off.
+       * mkancesdirs.h: Include <stddef.h>, for ptrdiff_t.
+       Adjust signature to match code.
+       * mkdir-p.c: Include dirname.h, for IS_ABSOLUTE_FILE_NAME.
+       (make_dir_parents): Use a subprocess if necessary.  New arg WD;
+       all users changed.
+       * savewd.c, savewd.h: New files.
+
+2006-09-15  Jim Meyering  <jim@meyering.net>
+
+       * rename-dest-slash.c (has_trailing_slash): Use
+       FILE_SYSTEM_PREFIX_LEN, for non-POSIX systems.
+       (rpl_rename_dest_slash): Perform the cheaper trailing slash
+       test before testing whether SRC is a directory.
+       Suggestions from Bruno Haible.
+
+       Avoid a warning about an unused variable.
+       * regex_internal.c (re_dfa_add_node): Move declaration of "type"
+       into the #ifdef block where it's used.
+
+       * rename-dest-slash.c: New file.
+
+2006-09-14  Bruno Haible  <bruno@clisp.org>
+
+       * allocsa.c: Include <config.h> unconditionally.
+       * asnprintf.c: Likewise.
+       * asprintf.c: Likewise.
+       * c-strcasecmp.c: Likewise.
+       * c-strcasestr.c: Likewise.
+       * c-strncasecmp.c: Likewise.
+       * c-strstr.c: Likewise.
+       * classpath.c: Likewise.
+       * clean-temp.c: Likewise.
+       * concatpath.c: Likewise.
+       * copy-file.c: Likewise.
+       * csharpcomp.c: Likewise.
+       * csharpexec.c: Likewise.
+       * execute.c: Likewise.
+       * fatal-signal.c: Likewise.
+       * findprog.c: Likewise.
+       * fwriteerror.c: Likewise.
+       * gl_array_list.c: Likewise.
+       * gl_array_oset.c: Likewise.
+       * gl_avltree_list.c: Likewise.
+       * gl_avltree_oset.c: Likewise.
+       * gl_avltreehash_list.c: Likewise.
+       * gl_carray_list.c: Likewise.
+       * gl_linked_list.c: Likewise.
+       * gl_linkedhash_list.c: Likewise.
+       * gl_list.c: Likewise.
+       * gl_oset.c: Likewise.
+       * gl_rbtree_list.c: Likewise.
+       * gl_rbtree_oset.c: Likewise.
+       * gl_rbtreehash_list.c: Likewise.
+       * imaxabs.c: Likewise.
+       * imaxdiv.c: Likewise.
+       * javacomp.c: Likewise.
+       * javaexec.c: Likewise.
+       * javaversion.c: Likewise.
+       * linebreak.c: Likewise.
+       * localcharset.c: Likewise.
+       * lock.c: Likewise.
+       * mbchar.c: Likewise.
+       * mbswidth.c: Likewise.
+       * mkdtemp.c: Likewise.
+       * pipe.c: Likewise.
+       * printf-args.c: Likewise.
+       * printf-parse.c: Likewise.
+       * progname.c: Likewise.
+       * progreloc.c: Likewise.
+       * readlink.c: Likewise.
+       * sh-quote.c: Likewise.
+       * stpcpy.c: Likewise.
+       * stpncpy.c: Likewise.
+       * strcasecmp.c: Likewise.
+       * strcasestr.c: Likewise.
+       * strcspn.c: Likewise.
+       * striconv.c: Likewise.
+       * strncasecmp.c: Likewise.
+       * strnlen1.c: Likewise.
+       * strstr.c: Likewise.
+       * strtok_r.c: Likewise.
+       * tls.c: Likewise.
+       * tmpdir.c: Likewise.
+       * unicodeio.c: Likewise.
+       * unsetenv.c: Likewise.
+       * vasnprintf.c: Likewise.
+       * vasprintf.c: Likewise.
+       * wait-process.c: Likewise.
+       * xallocsa.c: Likewise.
+       * xsetenv.c: Likewise.
+       * xstriconv.c: Likewise.
+
 2006-09-13  Eric Blake  <ebb9@byu.net>
 
        * getopt.c: Fix typo in last commit.
 
        2006-07-19  Mike Frysinger  <vapier@gentoo.org>
 
-       * lib/mountlist.c [ME_REMOTE]: Filter out cifs.
+       * mountlist.c [ME_REMOTE]: Filter out cifs.
        Reported by Toralf Förster in <http://bugs.gentoo.org/141012>.
 
 2006-08-08  Eric Blake  <ebb9@byu.net>
 
 2006-07-06  Jim Hyslop  <jhyslop@dreampossible.ca>  (tiny change)
 
-       * lib/getaddrinfo.c: Changes to compile under MSVC6: changed
+       * getaddrinfo.c: Changes to compile under MSVC6: changed
        '#if WIN32_NATIVE' to '#ifdef' & moved WSAAPI macro inside
        brackets.  Other minor changes to suppress some compiler
        warnings.
 
 2005-09-12  Ralf Wildenhues  <Ralf.Wildenhues@gmx.de>  (tiny change)
 
-       * lib/base64.c: Typo.
+       * base64.c: Typo.
        (base64_encode): Put b64str in initialized data section.
 
 2005-09-12  Derek Price  <derek@ximbiot.com>
        (SIZE_MAX) [!defined SIZE_MAX]: New macro.
        (re_alloc_oversized, re_x2alloc_oversized, re_xnmalloc):
        (re_xnrealloc, re_x2nrealloc): New inline functions.
-       * lib/regcomp.c (init_dfa, analyze, build_range_exp, parse_bracket_exp):
+       * regcomp.c (init_dfa, analyze, build_range_exp, parse_bracket_exp):
        (build_equiv_class, build_charclass): Check for arithmetic overflow
        in size expression calculations.
-       * lib/regex_internal.c (re_string_realloc_buffers):
+       * regex_internal.c (re_string_realloc_buffers):
        (build_wcs_upper_buffer, re_node_set_add_intersect):
        (re_node_set_init_union, re_node_set_insert, re_node_set_insert_last):
        (re_dfa_add_node, register_state): Likewise.
-       * lib/regexec.c (re_search_stub, re_copy_regs, re_search_internal):
+       * regexec.c (re_search_stub, re_copy_regs, re_search_internal):
        (prune_impossible_nodes, push_fail_stack, set_regs, check_arrival):
        (build_trtable, extend_buffers, match_ctx_init, match_ctx_add_entry):
        (match_ctx_add_subtop, match_ctx_add_sublast): Likewise.
        (re_string_char_size_at, re_string_wchar_at, re_string_elem_size_at):
        Put __attribute at function definition,
        now that the function decl has been removed.
-       * lib/regex_internal.c (re_string_peek_byte_case):
+       * regex_internal.c (re_string_peek_byte_case):
        (re_string_fetch_byte_case, re_node_set_compare, re_node_set_contains):
        Likewise.