diff options
| author | Ulrich Drepper <drepper@redhat.com> | 2008-05-15 04:42:20 +0000 |
|---|---|---|
| committer | Ulrich Drepper <drepper@redhat.com> | 2008-05-15 04:42:20 +0000 |
| commit | 0caca71ac95d12c6f45bbbe39d9adb7ac7074146 (patch) | |
| tree | 5cf5eff46b5e4c7a09cebaf262bfcf3a20a0f6a1 /NEWS | |
| parent | b194db79852e6bbd5d5ad72690679c8be06eef15 (diff) | |
| download | glibc-0caca71ac95d12c6f45bbbe39d9adb7ac7074146.tar.gz | |
* 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 'NEWS')
| -rw-r--r-- | NEWS | 7 |
1 files changed, 7 insertions, 0 deletions
@@ -15,6 +15,13 @@ Version 2.9 * getaddrinfo now handles DCCP and UDPlite. Implemented by Ulrich Drepper. + +* New fixed-size conversion macros: htobe16, htole16, be16toh, le16toh, + htobe32, htole32, be32toh, le32toh, htobe64, htole64, be64toh, le64toh. + Implemented by Ulrich Drepper. + +* New implementation of memmem, strstr, and strcasestr which is O(n). + Implemented by Eric Blake. Version 2.8 |