This is the mail archive of the libc-alpha@sources.redhat.com mailing list for the glibc project.
Index Nav: | [Date Index] [Subject Index] [Author Index] [Thread Index] | |
---|---|---|
Message Nav: | [Date Prev] [Date Next] | [Thread Prev] [Thread Next] |
Other format: | [Raw text] |
This reorders a conditional, achieving speed improvement in regular expressions that involve backreferences. In the sed testsuite, the "uniq" testcase (a sed implementation of uniq) takes a third of the time it used to be, and re_node_set_compare virtually disappears from the profile. There is probably more low-hanging fruit like this. Paolo 2003-12-14 Paolo Bonzini <bonzini@gnu.org> * posix/regex_internal.c (re_acquire_state_context): compare the node sets after all the other comparisons.
Attachment:
regex-speedup-acquire-state-context.patch
Description: Binary data
Index Nav: | [Date Index] [Subject Index] [Author Index] [Thread Index] | |
---|---|---|
Message Nav: | [Date Prev] [Date Next] | [Thread Prev] [Thread Next] |