kc3-lang/gnulib/doc/posix-functions/wcsstr.texi

• Show log

  Commit

• Hash : 9411c5e4
  Author :
  Date : 2023-03-27T15:41:30
  

  wcsstr: Ensure worst-case linear execution time.
  
  * lib/wchar.in.h (wcsstr): Consider REPLACE_WCSSTR.
  * lib/wcs-two-way.h: New file, based on lib/str-two-way.h.
  * lib/wcsstr-impl.h: If requested, use the two-way algorithm. New code
  based on lib/strstr.c.
  * m4/wcsstr.m4 (gl_FUNC_WCSSTR_SIMPLE): Renamed from gl_FUNC_WCSSTR.
  (gl_FUNC_WCSSTR): New macro, based on gl_FUNC_STRSTR in m4/strstr.m4.
  * m4/wchar_h.m4 (gl_WCHAR_H_DEFAULTS): Initialize REPLACE_WCSSTR.
  * modules/wchar (Makefile.am): Substitute REPLACE_WCSSTR.
  * modules/wcsstr-simple: New file, based on modules/wcsstr.
  * modules/wcsstr (Description): Document that this module now provides
  an efficient implementation.
  (Files): Add lib/wcs-two-way.h.
  (Depends-on): Depend on wcsstr-simple and the dependencies of the
  two-way implementation.
  (configure.ac): Use AC_LIBOBJ instead of a conditional. Don't invoke
  gl_WCHAR_MODULE_INDICATOR.
  (Makefile.am): Don't augment lib_SOURCES.
  * tests/test-wcsstr.c: New file, based on tests/test-strstr.c.
  * modules/wcsstr-tests: New file, based on modules/strstr-tests.
  * doc/posix-functions/wcsstr.texi: Mention the worst-case complexity.
  Mention the new 'wcsstr-simple' module.
  * doc/posix-functions/strstr.texi: Fix typo.
  

Download

• doc/posix-functions/wcsstr.texi

• @node wcsstr
  @section @code{wcsstr}
  @findex wcsstr
  
  POSIX specification:@* @url{https://pubs.opengroup.org/onlinepubs/9699919799/functions/wcsstr.html}
  
  Gnulib module: wcsstr or wcsstr-simple
  
  Portability problems fixed by either Gnulib module @code{wcsstr-simple} or @code{wcsstr}:
  @itemize
  @item
  This function is missing on some platforms:
  HP-UX 11.00.
  @end itemize
  
  Portability problems fixed by Gnulib module @code{wcsstr}:
  @itemize
  @item
  This function has quadratic instead of linear worst-case complexity on some
  platforms:
  glibc 2.37, macOS 12.5, FreeBSD 13.1, NetBSD 9.0, OpenBSD 7.2, AIX 7.2, HP-UX 11, IRIX 6.5, Solaris 11.4, Cygwin 2.9.0, mingw, MSVC 14.
  @end itemize
  
  Portability problems not fixed by Gnulib:
  @itemize
  @item
  On Windows and 32-bit AIX platforms, @code{wchar_t} is a 16-bit type and therefore cannot
  accommodate all Unicode characters.
  @end itemize
  

Download