root bench LTRE NFA

Command Mean [s] Min [s] Max [s] Relative
rg --no-unicode .* 1.180 ± 0.027 1.148 1.219 11.63 ± 0.92
LC_ALL=C egrep .* 0.459 ± 0.010 0.451 0.477 4.52 ± 0.36
LTRE/bin/ltrep .* 0.212 ± 0.012 0.204 0.233 2.09 ± 0.20
rg --no-unicode blah 0.102 ± 0.008 0.096 0.118 1.00
LC_ALL=C egrep blah 0.713 ± 0.011 0.703 0.730 7.02 ± 0.54
LTRE/bin/ltrep blah 1.328 ± 0.010 1.321 1.353 13.08 ± 0.99
rg --no-unicode [A-Z]+ 0.883 ± 0.016 0.864 0.907 8.70 ± 0.68
LC_ALL=C egrep [A-Z]+ 0.474 ± 0.013 0.461 0.489 4.67 ± 0.38
LTRE/bin/ltrep [A-Z]+ 0.355 ± 0.009 0.351 0.380 3.49 ± 0.28
rg --no-unicode [A-Z][A-Z]+ 1.529 ± 0.009 1.522 1.552 15.06 ± 1.14
LC_ALL=C egrep [A-Z][A-Z]+ 0.955 ± 0.014 0.940 0.970 9.40 ± 0.72
LTRE/bin/ltrep [A-Z][A-Z]+ 1.152 ± 0.015 1.139 1.173 11.35 ± 0.87
rg --no-unicode [A-Z][a-z]+ny 0.139 ± 0.012 0.130 0.156 1.37 ± 0.16
LC_ALL=C egrep [A-Z][a-z]+ny 0.765 ± 0.013 0.753 0.782 7.54 ± 0.58
LTRE/bin/ltrep [A-Z][a-z]+ny 1.297 ± 0.011 1.288 1.321 12.77 ± 0.97
rg --no-unicode &[a-z]+; 0.233 ± 0.007 0.230 0.257 2.30 ± 0.19
LC_ALL=C egrep &[a-z]+; 0.303 ± 0.011 0.292 0.319 2.99 ± 0.25
LTRE/bin/ltrep &[a-z]+; 1.103 ± 0.012 1.095 1.127 10.86 ± 0.83
rg --no-unicode x*y*z* 0.975 ± 0.024 0.944 1.006 9.60 ± 0.76
LC_ALL=C egrep x*y*z* 0.461 ± 0.012 0.450 0.478 4.54 ± 0.36
LTRE/bin/ltrep x*y*z* 0.210 ± 0.009 0.205 0.232 2.07 ± 0.18
rg --no-unicode x+y+z+ 0.140 ± 0.012 0.131 0.158 1.38 ± 0.16
LC_ALL=C egrep x+y+z+ 0.566 ± 0.011 0.559 0.588 5.58 ± 0.44
LTRE/bin/ltrep x+y+z+ 1.333 ± 0.015 1.320 1.351 13.13 ± 1.00
rg --no-unicode (\w{5}\s+){5} 1.666 ± 0.013 1.649 1.681 16.41 ± 1.25
LC_ALL=C egrep (\w{5}\s+){5} 3.154 ± 0.014 3.141 3.182 31.07 ± 2.35
LTRE/bin/ltrep (\w{5}\s+){5} 1.343 ± 0.013 1.334 1.366 13.23 ± 1.01
rg --no-unicode \s+Holmes\s+ 0.122 ± 0.010 0.112 0.134 1.20 ± 0.14
LC_ALL=C egrep \s+Holmes\s+ 0.703 ± 0.011 0.697 0.724 6.92 ± 0.54
LTRE/bin/ltrep \s+Holmes\s+ 1.331 ± 0.012 1.321 1.352 13.11 ± 1.00