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 /posix/regex_internal.c | |
parent | b194db79852e6bbd5d5ad72690679c8be06eef15 (diff) | |
download | glibc-0caca71ac95d12c6f45bbbe39d9adb7ac7074146.zip glibc-0caca71ac95d12c6f45bbbe39d9adb7ac7074146.tar.gz glibc-0caca71ac95d12c6f45bbbe39d9adb7ac7074146.tar.bz2 |
* 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 'posix/regex_internal.c')
-rw-r--r-- | posix/regex_internal.c | 6 |
1 files changed, 1 insertions, 5 deletions
diff --git a/posix/regex_internal.c b/posix/regex_internal.c index 66154e0..01a432e 100644 --- a/posix/regex_internal.c +++ b/posix/regex_internal.c @@ -1665,11 +1665,9 @@ create_cd_newstate (const re_dfa_t *dfa, const re_node_set *nodes, for (i = 0 ; i < nodes->nelem ; i++) { - unsigned int constraint = 0; re_token_t *node = dfa->nodes + nodes->elems[i]; re_token_type_t type = node->type; - if (node->constraint) - constraint = node->constraint; + unsigned int constraint = node->constraint; if (type == CHARACTER && !constraint) continue; @@ -1682,8 +1680,6 @@ create_cd_newstate (const re_dfa_t *dfa, const re_node_set *nodes, newstate->halt = 1; else if (type == OP_BACK_REF) newstate->has_backref = 1; - else if (type == ANCHOR) - constraint = node->opr.ctx_type; if (constraint) { |