commit b3cdad8966513c9ccb7cca2c7059ff236938d506
author Paul Wankadia <junyer@google.com> Fri Aug 13 05:56:59 2021 -0700
committer Paul Wankadia <junyer@google.com> Fri Aug 13 12:58:48 2021 +0000
tree c989c9c9a77eea85d2ef1fd9ee6ab945fbb57d68
parent b25b8bb5c0e3b4717418279a1a764a6b20ade26b

Tweak the OnePass versus DFA cutoff.

According to benchmark results from running on Skylake machines,
DFA doesn't clearly overtake OnePass until more like 16 bytes...

Change-Id: Ic8c8dd28545ba35b358df5e8105e58aae1d42008
Reviewed-on: https://code-review.googlesource.com/c/re2/+/59170
Reviewed-by: Paul Wankadia <junyer@google.com>

re2/re2.cc

diff --git a/re2/re2.cc b/re2/re2.cc
index 85ba1f4..128c8bd 100644
--- a/re2/re2.cc
+++ b/re2/re2.cc
@@ -801,7 +801,7 @@
       // it doesn't have the shared state and occasional mutex that
       // the DFA does.
       if (can_one_pass && text.size() <= 4096 &&
-          (ncap > 1 || text.size() <= 8)) {
+          (ncap > 1 || text.size() <= 16)) {
         skipped_test = true;
         break;
       }