* doc/glibc-functions/memmem.texi: Update platforms list.
* doc/posix-functions/strstr.texi: Likewise.
* doc/glibc-functions/strcasestr.texi: Likewise.
+2023-03-28 Bruno Haible <bruno@clisp.org>
+
+ doc: Update regarding linear string search.
+ * doc/glibc-functions/memmem.texi: Update platforms list.
+ * doc/posix-functions/strstr.texi: Likewise.
+ * doc/glibc-functions/strcasestr.texi: Likewise.
+
2023-03-27 Bruno Haible <bruno@clisp.org>
ialloc: Add comments.
@item
This function returns incorrect values in some cases, such as when
given an empty needle:
-glibc <= 2.0, Solaris 11.4, Cygwin 1.5.x.
+glibc <= 2.0, macOS 12.5, AIX 7.2, Solaris 11.3, Cygwin 1.5.x.
@end itemize
Performance problems fixed by Gnulib module @code{memmem}:
@item
This function has quadratic instead of linear worst-case complexity on some
platforms:
-glibc 2.8, FreeBSD 6.2, NetBSD 9.0, AIX 5.1, Solaris 11.4, Cygwin 1.5.x.
+glibc 2.8, macOS 12.5, FreeBSD 11.4, NetBSD 8.2, OpenBSD 6.6, AIX 7.2, Solaris 11.4, Cygwin 1.5.x.
Note for small needles the replacement may be slower.
@end itemize
@itemize
@item
This function is missing on some platforms:
-AIX 5.1, HP-UX 11, IRIX 6.5, Solaris 10, Cygwin 1.5.x,
-mingw, MSVC 14.
+AIX 7.2, HP-UX 11, IRIX 6.5, Solaris 10, Cygwin 1.5.x, mingw, MSVC 14.
@item
This function can trigger memchr bugs on some platforms:
glibc 2.10.
@item
This function has quadratic instead of linear worst-case complexity on some
platforms:
-glibc 2.8, FreeBSD 6.2, NetBSD 9.0, OpenBSD 4.0, Solaris 11.4.
+glibc 2.8, musl libc 1.2.3, macOS 12.5, FreeBSD 13.1, NetBSD 9.0, OpenBSD 7.2, Solaris 11.4.
@end itemize
Portability problems not fixed by Gnulib:
@item
This function has quadratic instead of linear worst-case complexity on some
platforms:
-glibc 2.8, macOS 11.1, FreeBSD 6.2, NetBSD 9.0, OpenBSD 4.0, AIX 5.1, HP-UX 11, IRIX 6.5, Solaris 11.4, Cygwin 1.5.x, mingw, MSVC 14.
+glibc 2.8, macOS 12.5, FreeBSD 11.4, NetBSD 9.0, OpenBSD 6.1, AIX 7.2, HP-UX 11, IRIX 6.5, Solaris 11.4, Cygwin 1.5.x, mingw, MSVC 14.
@end itemize
Portability problems not fixed by Gnulib: