gitlab.com/cznic/regexp
Package regexp implements regular expression search.
Documentation: godoc.org/modernc.org/regexp
This is a DFA experiment. See also issue 11646. However, this package does not port the C++ re2 DFA, it's an alternative for evaluating a different option.
The DFA currently supports a rather limited subset of regexps. It will probably never support compiling all regexps to a DFA, but it may cover more of them in the future.
All numbers bellow were produced using Go 1.20.3 on linux/amd64, AMD Ryzen 9 3900X 12-Core Processor.
Attempt to compile a DFA is performed only when no one pass engine was compiled.
The DFA is compiled for non one-pass regexp in
The DFA is used to match non one-pass regexp in
Results summary
This package is a drop-in replacement of the stdlib regexp package as in Go 1.20.2. All original tests are passing before tagging a release.
2023-04-20
goos: linux
goarch: amd64
pkg: regexp
cpu: AMD Ryzen 9 3900X 12-Core Processor
│ log-benchstat-stdlib │ log-benchstat-modernc │
│ sec/op │ sec/op vs base │
Find-24 209.6n ± 2% 226.6n ± 1% +8.11% (p=0.000 n=20)
FindAllNoMatches-24 97.22n ± 4% 105.15n ± 1% +8.16% (p=0.000 n=20)
FindString-24 200.6n ± 2% 206.7n ± 1% +2.99% (p=0.001 n=20)
FindSubmatch-24 461.8n ± 2% 467.8n ± 3% ~ (p=0.155 n=20)
FindStringSubmatch-24 443.5n ± 2% 466.1n ± 2% +5.11% (p=0.000 n=20)
Literal-24 66.81n ± 1% 59.08n ± 1% -11.58% (p=0.000 n=20)
NotLiteral-24 974.4n ± 3% 919.2n ± 1% -5.66% (p=0.000 n=20)
MatchClass-24 1.304µ ± 2% 1.083µ ± 1% -16.95% (p=0.000 n=20)
MatchClass_InRange-24 1.262µ ± 1% 1.075µ ± 2% -14.82% (p=0.000 n=20)
ReplaceAll-24 1.665µ ± 3% 1.669µ ± 3% ~ (p=0.888 n=20)
AnchoredLiteralShortNonMatch-24 49.72n ± 2% 48.39n ± 1% ~ (p=0.155 n=20)
AnchoredLiteralLongNonMatch-24 70.30n ± 1% 49.10n ± 8% -30.15% (p=0.000 n=20)
AnchoredShortMatch-24 78.37n ± 1% 70.37n ± 3% -10.21% (p=0.000 n=20)
AnchoredLongMatch-24 210.30n ± 1% 71.24n ± 2% -66.12% (p=0.000 n=20)
OnePassShortA-24 310.9n ± 2% 320.0n ± 2% +2.91% (p=0.000 n=20)
NotOnePassShortA-24 337.6n ± 1% 345.3n ± 1% +2.30% (p=0.001 n=20)
OnePassShortB-24 257.3n ± 1% 259.4n ± 1% ~ (p=0.180 n=20)
NotOnePassShortB-24 251.3n ± 2% 218.6n ± 2% -13.01% (p=0.000 n=20)
OnePassLongPrefix-24 73.58n ± 2% 69.95n ± 2% -4.93% (p=0.000 n=20)
OnePassLongNotPrefix-24 197.2n ± 1% 196.3n ± 1% ~ (p=0.365 n=20)
MatchParallelShared-24 15.14n ± 3% 15.94n ± 3% +5.25% (p=0.000 n=20)
MatchParallelCopied-24 15.27n ± 2% 18.54n ± 4% +21.38% (p=0.000 n=20)
QuoteMetaAll-24 131.8n ± 1% 139.2n ± 1% +5.69% (p=0.000 n=20)
QuoteMetaNone-24 28.03n ± 1% 27.95n ± 2% ~ (p=0.713 n=20)
Compile/Onepass-24 6.661µ ± 1% 6.731µ ± 1% +1.05% (p=0.012 n=20)
Compile/Medium-24 15.03µ ± 1% 15.53µ ± 1% +3.29% (p=0.000 n=20)
Compile/Hard-24 111.4µ ± 1% 114.2µ ± 1% +2.51% (p=0.000 n=20)
Match/Easy0/16-24 3.279n ± 1% 3.276n ± 2% ~ (p=0.703 n=20)
Match/Easy0/32-24 47.80n ± 1% 53.52n ± 1% +11.97% (p=0.000 n=20)
Match/Easy0/1K-24 209.4n ± 2% 187.1n ± 1% -10.69% (p=0.000 n=20)
Match/Easy0/32K-24 3.216µ ± 1% 3.184µ ± 2% -0.98% (p=0.015 n=20)
Match/Easy0/1M-24 201.4µ ± 0% 202.2µ ± 1% ~ (p=0.565 n=20)
Match/Easy0/32M-24 6.830m ± 1% 6.754m ± 2% -1.11% (p=0.003 n=20)
Match/Easy0i/16-24 3.293n ± 0% 3.260n ± 1% -1.02% (p=0.006 n=20)
Match/Easy0i/32-24 634.2n ± 1% 438.6n ± 1% -30.83% (p=0.000 n=20)
Match/Easy0i/1K-24 18.16µ ± 1% 12.25µ ± 2% -32.55% (p=0.000 n=20)
Match/Easy0i/32K-24 948.2µ ± 1% 386.1µ ± 1% -59.28% (p=0.000 n=20)
Match/Easy0i/1M-24 30.64m ± 1% 12.42m ± 1% -59.46% (p=0.000 n=20)
Match/Easy0i/32M-24 981.6m ± 3% 397.7m ± 1% -59.49% (p=0.000 n=20)
Match/Easy1/16-24 3.262n ± 1% 3.297n ± 1% +1.07% (p=0.007 n=20)
Match/Easy1/32-24 46.53n ± 1% 47.34n ± 0% +1.76% (p=0.001 n=20)
Match/Easy1/1K-24 601.8n ± 1% 592.6n ± 1% -1.54% (p=0.002 n=20)
Match/Easy1/32K-24 24.33µ ± 1% 13.37µ ± 1% -45.03% (p=0.000 n=20)
Match/Easy1/1M-24 837.0µ ± 1% 484.7µ ± 1% -42.09% (p=0.000 n=20)
Match/Easy1/32M-24 26.77m ± 1% 15.56m ± 1% -41.89% (p=0.000 n=20)
Match/Medium/16-24 3.284n ± 1% 3.285n ± 1% ~ (p=0.899 n=20)
Match/Medium/32-24 660.1n ± 1% 476.8n ± 1% -27.77% (p=0.000 n=20)
Match/Medium/1K-24 19.29µ ± 0% 16.76µ ± 1% -13.10% (p=0.000 n=20)
Match/Medium/32K-24 940.9µ ± 1% 535.8µ ± 2% -43.06% (p=0.000 n=20)
Match/Medium/1M-24 29.92m ± 1% 17.30m ± 2% -42.17% (p=0.000 n=20)
Match/Medium/32M-24 949.0m ± 1% 559.3m ± 1% -41.07% (p=0.000 n=20)
Match/Hard/16-24 3.286n ± 2% 3.243n ± 1% ~ (p=0.090 n=20)
Match/Hard/32-24 944.5n ± 2% 938.4n ± 3% ~ (p=0.140 n=20)
Match/Hard/1K-24 28.32µ ± 1% 28.37µ ± 2% ~ (p=0.815 n=20)
Match/Hard/32K-24 1.303m ± 1% 1.317m ± 1% ~ (p=0.052 n=20)
Match/Hard/1M-24 42.27m ± 1% 42.29m ± 1% ~ (p=0.583 n=20)
Match/Hard/32M-24 1.332 ± 1% 1.341 ± 1% ~ (p=0.056 n=20)
Match/Hard1/16-24 3070.0n ± 3% 546.1n ± 2% -82.21% (p=0.000 n=20)
Match/Hard1/32-24 5.936µ ± 2% 1.039µ ± 2% -82.50% (p=0.000 n=20)
Match/Hard1/1K-24 187.93µ ± 1% 30.98µ ± 1% -83.52% (p=0.000 n=20)
Match/Hard1/32K-24 6071.0µ ± 1% 979.2µ ± 1% -83.87% (p=0.000 n=20)
Match/Hard1/1M-24 194.59m ± 1% 31.39m ± 2% -83.87% (p=0.000 n=20)
Match/Hard1/32M-24 6.060 ± 0% 1.010 ± 1% -83.32% (p=0.000 n=20)
Match_onepass_regex/16-24 233.9n ± 1% 234.8n ± 1% ~ (p=0.372 n=20)
Match_onepass_regex/32-24 402.5n ± 1% 403.8n ± 1% ~ (p=0.245 n=20)
Match_onepass_regex/1K-24 10.99µ ± 1% 10.95µ ± 1% ~ (p=0.499 n=20)
Match_onepass_regex/32K-24 347.2µ ± 2% 348.6µ ± 1% ~ (p=0.565 n=20)
Match_onepass_regex/1M-24 11.07m ± 1% 11.09m ± 2% ~ (p=0.883 n=20)
Match_onepass_regex/32M-24 352.1m ± 2% 358.8m ± 1% +1.88% (p=0.003 n=20)
geomean 7.707µ 5.802µ -24.71%
│ log-benchstat-stdlib │ log-benchstat-modernc │
│ B/op │ B/op vs base │
Find-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
FindAllNoMatches-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
FindString-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
FindSubmatch-24 48.00 ± 0% 48.00 ± 0% ~ (p=1.000 n=20) ¹
FindStringSubmatch-24 32.00 ± 0% 32.00 ± 0% ~ (p=1.000 n=20) ¹
Literal-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
NotLiteral-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
MatchClass-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
MatchClass_InRange-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
ReplaceAll-24 96.00 ± 1% 96.00 ± 0% 0.00% (p=0.008 n=20)
AnchoredLiteralShortNonMatch-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
AnchoredLiteralLongNonMatch-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
AnchoredShortMatch-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
AnchoredLongMatch-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
OnePassShortA-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
NotOnePassShortA-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
OnePassShortB-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
NotOnePassShortB-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
OnePassLongPrefix-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
OnePassLongNotPrefix-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
MatchParallelShared-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
MatchParallelCopied-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
QuoteMetaAll-24 64.00 ± 0% 64.00 ± 0% ~ (p=1.000 n=20) ¹
QuoteMetaNone-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Compile/Onepass-24 3.961Ki ± 0% 3.977Ki ± 0% +0.39% (p=0.000 n=20)
Compile/Medium-24 9.203Ki ± 0% 9.562Ki ± 0% +3.90% (p=0.000 n=20)
Compile/Hard-24 82.77Ki ± 0% 83.13Ki ± 0% +0.43% (p=0.000 n=20)
Match/Easy0/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0/1M-24 1.000 ± ? 0.000 ± 0% -100.00% (p=0.000 n=20)
Match/Easy0/32M-24 18.00 ± 172% 18.00 ± 0% 0.00% (p=0.002 n=20)
Match/Easy0i/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0i/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0i/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0i/32K-24 2.000 ± 200% 1.000 ± 0% -50.00% (p=0.000 n=20)
Match/Easy0i/1M-24 228.00 ± 61% 33.00 ± 3% -85.53% (p=0.000 n=20)
Match/Easy0i/32M-24 4.188Ki ± 28% 1.033Ki ± 3% -75.33% (p=0.000 n=20)
Match/Easy1/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy1/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy1/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy1/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy1/1M-24 2.000 ± 200% 1.000 ± 0% -50.00% (p=0.000 n=20)
Match/Easy1/32M-24 132.50 ± 52% 42.00 ± 2% -68.30% (p=0.000 n=20)
Match/Medium/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Medium/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Medium/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Medium/32K-24 6.000 ± 67% 1.000 ± 0% -83.33% (p=0.000 n=20)
Match/Medium/1M-24 209.00 ± 61% 46.00 ± 2% -77.99% (p=0.000 n=20)
Match/Medium/32M-24 4.188Ki ± 64% 1.551Ki ± 3% -62.97% (p=0.003 n=20)
Match/Hard/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard/1K-24 0.000 ± 0% 1.000 ± ? ? (p=0.022 n=20)
Match/Hard/32K-24 3.000 ± 200% 9.000 ± 67% ~ (p=0.231 n=20)
Match/Hard/1M-24 316.0 ± 64% 310.0 ± 62% ~ (p=0.982 n=20)
Match/Hard/32M-24 8.500Ki ± 65% 8.500Ki ± 65% ~ (p=1.000 n=20)
Match/Hard1/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard1/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard1/1K-24 6.000 ± ? 0.000 ± 0% -100.00% (p=0.000 n=20)
Match/Hard1/32K-24 47.000 ± 66% 2.000 ± 0% -95.74% (p=0.000 n=20)
Match/Hard1/1M-24 564.50 ± 175% 85.00 ± 2% -84.94% (p=0.000 n=20)
Match/Hard1/32M-24 3.008Ki ± 0% 3.102Ki ± 3% ~ (p=0.960 n=20)
Match_onepass_regex/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match_onepass_regex/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match_onepass_regex/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match_onepass_regex/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20)
Match_onepass_regex/1M-24 29.00 ± 3% 30.00 ± 0% +3.45% (p=0.009 n=20)
Match_onepass_regex/32M-24 1.033Ki ± 3% 1.033Ki ± 3% ~ (p=1.000 n=20)
geomean ² ? ²
¹ all samples are equal
² summaries must be >0 to compute geomean
│ log-benchstat-stdlib │ log-benchstat-modernc │
│ allocs/op │ allocs/op vs base │
Find-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
FindAllNoMatches-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
FindString-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
FindSubmatch-24 1.000 ± 0% 1.000 ± 0% ~ (p=1.000 n=20) ¹
FindStringSubmatch-24 1.000 ± 0% 1.000 ± 0% ~ (p=1.000 n=20) ¹
Literal-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
NotLiteral-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
MatchClass-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
MatchClass_InRange-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
ReplaceAll-24 5.000 ± 0% 5.000 ± 0% ~ (p=1.000 n=20) ¹
AnchoredLiteralShortNonMatch-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
AnchoredLiteralLongNonMatch-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
AnchoredShortMatch-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
AnchoredLongMatch-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
OnePassShortA-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
NotOnePassShortA-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
OnePassShortB-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
NotOnePassShortB-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
OnePassLongPrefix-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
OnePassLongNotPrefix-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
MatchParallelShared-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
MatchParallelCopied-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
QuoteMetaAll-24 2.000 ± 0% 2.000 ± 0% ~ (p=1.000 n=20) ¹
QuoteMetaNone-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Compile/Onepass-24 52.00 ± 0% 52.00 ± 0% ~ (p=1.000 n=20) ¹
Compile/Medium-24 112.0 ± 0% 116.0 ± 0% +3.57% (p=0.000 n=20)
Compile/Hard-24 424.0 ± 0% 428.0 ± 0% +0.94% (p=0.000 n=20)
Match/Easy0/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0/1M-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0/32M-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0i/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0i/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0i/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0i/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0i/1M-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy0i/32M-24 7.000 ± 71% 1.000 ± ? -85.71% (p=0.000 n=20)
Match/Easy1/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy1/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy1/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy1/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy1/1M-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Easy1/32M-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Medium/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Medium/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Medium/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Medium/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Medium/1M-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Medium/32M-24 7.000 ± 86% 1.000 ± 0% -85.71% (p=0.000 n=20)
Match/Hard/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard/1M-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard/32M-24 19.00 ± 89% 19.00 ± 89% ~ (p=1.000 n=20)
Match/Hard1/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard1/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard1/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard1/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match/Hard1/1M-24 0.000 ± ? 0.000 ± 0% 0.00% (p=0.001 n=20)
Match/Hard1/32M-24 2.000 ± 0% 3.000 ± 33% ~ (p=0.960 n=20)
Match_onepass_regex/16-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match_onepass_regex/32-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match_onepass_regex/1K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match_onepass_regex/32K-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match_onepass_regex/1M-24 0.000 ± 0% 0.000 ± 0% ~ (p=1.000 n=20) ¹
Match_onepass_regex/32M-24 1.000 ± ? 1.000 ± ? ~ (p=1.000 n=20)
geomean ² -4.87% ²
¹ all samples are equal
² summaries must be >0 to compute geomean
│ log-benchstat-stdlib │ log-benchstat-modernc │
│ B/s │ B/s vs base │
QuoteMetaAll-24 101.33Mi ± 1% 95.89Mi ± 1% -5.36% (p=0.000 n=20)
QuoteMetaNone-24 884.6Mi ± 1% 887.3Mi ± 2% ~ (p=0.718 n=20)
Match/Easy0/16-24 4.544Gi ± 1% 4.548Gi ± 2% ~ (p=0.703 n=20)
Match/Easy0/32-24 638.5Mi ± 1% 570.2Mi ± 1% -10.69% (p=0.000 n=20)
Match/Easy0/1K-24 4.553Gi ± 2% 5.099Gi ± 1% +12.00% (p=0.000 n=20)
Match/Easy0/32K-24 9.491Gi ± 1% 9.585Gi ± 2% +0.98% (p=0.015 n=20)
Match/Easy0/1M-24 4.849Gi ± 0% 4.829Gi ± 1% ~ (p=0.565 n=20)
Match/Easy0/32M-24 4.575Gi ± 1% 4.627Gi ± 2% +1.12% (p=0.003 n=20)
Match/Easy0i/16-24 4.526Gi ± 0% 4.572Gi ± 1% +1.02% (p=0.005 n=20)
Match/Easy0i/32-24 48.12Mi ± 1% 69.58Mi ± 1% +44.58% (p=0.000 n=20)
Match/Easy0i/1K-24 53.78Mi ± 1% 79.73Mi ± 2% +48.24% (p=0.000 n=20)
Match/Easy0i/32K-24 32.96Mi ± 1% 80.94Mi ± 1% +145.57% (p=0.000 n=20)
Match/Easy0i/1M-24 32.64Mi ± 1% 80.51Mi ± 1% +146.68% (p=0.000 n=20)
Match/Easy0i/32M-24 32.60Mi ± 2% 80.47Mi ± 1% +146.83% (p=0.000 n=20)
Match/Easy1/16-24 4.568Gi ± 1% 4.520Gi ± 1% -1.06% (p=0.007 n=20)
Match/Easy1/32-24 656.0Mi ± 1% 644.6Mi ± 0% -1.74% (p=0.000 n=20)
Match/Easy1/1K-24 1.585Gi ± 1% 1.609Gi ± 1% +1.56% (p=0.002 n=20)
Match/Easy1/32K-24 1.255Gi ± 1% 2.282Gi ± 1% +81.91% (p=0.000 n=20)
Match/Easy1/1M-24 1.167Gi ± 1% 2.015Gi ± 1% +72.68% (p=0.000 n=20)
Match/Easy1/32M-24 1.167Gi ± 1% 2.009Gi ± 1% +72.09% (p=0.000 n=20)
Match/Medium/16-24 4.537Gi ± 1% 4.536Gi ± 1% ~ (p=0.883 n=20)
Match/Medium/32-24 46.23Mi ± 1% 64.00Mi ± 1% +38.44% (p=0.000 n=20)
Match/Medium/1K-24 50.64Mi ± 0% 58.27Mi ± 1% +15.07% (p=0.000 n=20)
Match/Medium/32K-24 33.22Mi ± 1% 58.33Mi ± 2% +75.61% (p=0.000 n=20)
Match/Medium/1M-24 33.42Mi ± 1% 57.79Mi ± 2% +72.95% (p=0.000 n=20)
Match/Medium/32M-24 33.72Mi ± 1% 57.22Mi ± 1% +69.67% (p=0.000 n=20)
Match/Hard/16-24 4.534Gi ± 2% 4.595Gi ± 1% ~ (p=0.091 n=20)
Match/Hard/32-24 32.31Mi ± 2% 32.52Mi ± 3% ~ (p=0.144 n=20)
Match/Hard/1K-24 34.48Mi ± 1% 34.42Mi ± 2% ~ (p=0.774 n=20)
Match/Hard/32K-24 23.98Mi ± 1% 23.73Mi ± 1% -1.05% (p=0.048 n=20)
Match/Hard/1M-24 23.66Mi ± 1% 23.64Mi ± 1% ~ (p=0.569 n=20)
Match/Hard/32M-24 24.03Mi ± 1% 23.86Mi ± 1% ~ (p=0.062 n=20)
Match/Hard1/16-24 4.969Mi ± 3% 27.938Mi ± 2% +462.28% (p=0.000 n=20)
Match/Hard1/32-24 5.140Mi ± 2% 29.383Mi ± 2% +471.61% (p=0.000 n=20)
Match/Hard1/1K-24 5.198Mi ± 1% 31.528Mi ± 1% +506.61% (p=0.000 n=20)
Match/Hard1/32K-24 5.145Mi ± 1% 31.915Mi ± 1% +520.30% (p=0.000 n=20)
Match/Hard1/1M-24 5.136Mi ± 1% 31.853Mi ± 2% +520.24% (p=0.000 n=20)
Match/Hard1/32M-24 5.283Mi ± 1% 31.672Mi ± 1% +499.46% (p=0.000 n=20)
Match_onepass_regex/16-24 65.22Mi ± 1% 65.00Mi ± 1% ~ (p=0.383 n=20)
Match_onepass_regex/32-24 75.84Mi ± 1% 75.57Mi ± 1% ~ (p=0.239 n=20)
Match_onepass_regex/1K-24 88.87Mi ± 1% 89.20Mi ± 1% ~ (p=0.490 n=20)
Match_onepass_regex/32K-24 90.00Mi ± 2% 89.65Mi ± 1% ~ (p=0.570 n=20)
Match_onepass_regex/1M-24 90.31Mi ± 1% 90.17Mi ± 2% ~ (p=0.899 n=20)
Match_onepass_regex/32M-24 90.88Mi ± 2% 89.20Mi ± 1% -1.85% (p=0.003 n=20)
geomean 146.3Mi 219.8Mi +50.24%
See https://benchmarksgame-team.pages.debian.net/benchmarksgame/program/regexredux-go-1.html
2023-04-20
goos: linux
goarch: amd64
pkg: modernc.org/regexp
cpu: AMD Ryzen 9 3900X 12-Core Processor
BenchmarkGameStdlib
BenchmarkGameStdlib-24 1 18544006464 ns/op 1166947000 B/op 21919 allocs/op
BenchmarkGameModernc
BenchmarkGameModernc-24 1 7061945499 ns/op 1168672840 B/op 67698 allocs/op
FAQs
Unknown package
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
Libxml2’s solo maintainer drops embargoed security fixes, highlighting the burden on unpaid volunteers who keep critical open source software secure.
Research
Security News
Socket researchers uncover how browser extensions in trusted stores are used to hijack sessions, redirect traffic, and manipulate user behavior.
Research
Security News
An in-depth analysis of credential stealers, crypto drainers, cryptojackers, and clipboard hijackers abusing open source package registries to compromise Web3 development environments.