commit f7ad022ea010f4f494983b8fd3d005424a0a3271
author Paul Wankadia <junyer@google.com> Wed Oct 04 01:47:45 2017 +1100
committer Paul Wankadia <junyer@google.com> Tue Oct 03 15:14:24 2017 +0000
tree 8c649f2dd617bf3dd644a89ca63f9a9fc88e10e7
parent 295316b292e3b7638559ad4d2a95b497f3dfadc1

Improve the efficiency of RE2::Set match tracking.

Previously, RE2::Set match tracking worked by obtaining the match IDs
from the kInstMatch instructions in the final DFA state at the end of
the input string, but that required each kInstMatch instruction to be
propagated through intermediate DFA states. We can avoid most of that
inefficiency by propagating the match IDs only to the next DFA state.

Change-Id: I1340cb6d090b8ce5527eb34f6e2d382296185c47
Reviewed-on: https://code-review.googlesource.com/17470
Reviewed-by: Paul Wankadia <junyer@google.com>