[PATCH] speed up re_acquire_state_context

["Paolo Bonzini" <bonzini at gnu dot org>]

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