summary refs log tree commit diff
path: root/ChangeLog
diff options
context:
space:
mode:
authorUlrich Drepper <drepper@redhat.com>2008-05-15 04:42:20 +0000
committerUlrich Drepper <drepper@redhat.com>2008-05-15 04:42:20 +0000
commit0caca71ac95d12c6f45bbbe39d9adb7ac7074146 (patch)
tree5cf5eff46b5e4c7a09cebaf262bfcf3a20a0f6a1 /ChangeLog
parentb194db79852e6bbd5d5ad72690679c8be06eef15 (diff)
downloadglibc-0caca71ac95d12c6f45bbbe39d9adb7ac7074146.tar.gz
glibc-0caca71ac95d12c6f45bbbe39d9adb7ac7074146.tar.xz
glibc-0caca71ac95d12c6f45bbbe39d9adb7ac7074146.zip
* string/Makefile (distribute): Add str-two-way.h. cvs/fedora-glibc-20080515T0735
2008-03-29  Eric Blake	<ebb9@byu.net>

	Rewrite string searches to O(n) rather than O(n^2).
	* string/str-two-way.h: New file.  For linear fixed-allocation
	string searching.
	* string/memmem.c: New implementation.
	* string/strstr.c: New implementation.
	* string/strcasestr.c: New implementation.

	* sysdeps/posix/getaddrinfo.c (getaddrinfo): Call _res_hconf_init
Diffstat (limited to 'ChangeLog')
-rw-r--r--ChangeLog15
1 files changed, 14 insertions, 1 deletions
diff --git a/ChangeLog b/ChangeLog
index 342e248ba4..28b65e3e6a 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,16 @@
+2008-05-14  Ulrich Drepper  <drepper@redhat.com>
+
+	* string/Makefile (distribute): Add str-two-way.h.
+
+2008-03-29  Eric Blake	<ebb9@byu.net>
+
+	Rewrite string searches to O(n) rather than O(n^2).
+	* string/str-two-way.h: New file.  For linear fixed-allocation
+	string searching.
+	* string/memmem.c: New implementation.
+	* string/strstr.c: New implementation.
+	* string/strcasestr.c: New implementation.
+
 2008-04-11  Paolo Bonzini  <bonzini@gnu.org>
 
 	* posix/regcomp.c (optimize_utf8): Add a note on why we test
@@ -47,7 +60,7 @@
 	(match_prefix): Don't treat IPv4 loopback address special when
 	converting to v4 mapped addressed.
 
-	* sysdeps/posix/getaddrinfo.c (getaddrinfo): Add _res_hconf_init
+	* sysdeps/posix/getaddrinfo.c (getaddrinfo): Call _res_hconf_init
 	if necessary.
 	* posix/tst-rfc3484.c: Add dummy definition of _res_hconf_init.
 	* posix/tst-rfc3484-2.c: Likewise.