FYI: ReJit, as of now, can match only on null-terminated strings. Most regexp engine support matching arbitrary byte sequences.<p>What&#x27;s the benefit of using ReJit over RE2? I can think of no C++ dependencies and the support for backward-references.<p>Benchmarks 2...3 years ago: <a href="http:&#x2F;&#x2F;coreperf.com&#x2F;update&#x2F;rejit&#x2F;2013&#x2F;09&#x2F;01&#x2F;rejit_pcre_benchmarks.html" rel="nofollow">http:&#x2F;&#x2F;coreperf.com&#x2F;update&#x2F;rejit&#x2F;2013&#x2F;09&#x2F;01&#x2F;rejit_pcre_bench...</a>  It looks like much faster than RE2 for various regexps.<p>The documentation doesn&#x27;t say if it&#x27;s worst-case matching time is exponential. RE2 is always polynomial.