Re:Go bindings to Rust's regex engine
by burntsushi on Monday May 02, 2016 @10:18PM
(#11617359)
@jerf - In response to your deleted comment, the README explains some of the numbers. The really crazy numbers are silly, and I say so in the README.
However, there are plenty of benchmarks well over 10x that are not silly at all. Look at the second block. The BeforeHolmes benchmark in particular is a good litmus test, since it defeats most optimizations.
Those particular speed ups are due to algorithms used. RE2 would have a similar speedup when compared with Go's regexp package.
Some of the other benchmarks in the 100x-400x range are likely due to smarter use of literal scanning.
However, there are plenty of benchmarks well over 10x that are not silly at all. Look at the second block. The BeforeHolmes benchmark in particular is a good litmus test, since it defeats most optimizations.
Those particular speed ups are due to algorithms used. RE2 would have a similar speedup when compared with Go's regexp package.
Some of the other benchmarks in the 100x-400x range are likely due to smarter use of literal scanning.