Re: Regexp performance guarantees

From: Dominique Devienne (ddevienne_at_[hidden])
Date: 2021-07-21 17:09:47

Have you tried Russ Cox's RE2 from https://github.com/google/re2 ?

>From https://swtch.com/~rsc/regexp/regexp3.html :

The result, RE2, provides most of the functionality of PCRE using a C++
interface very close to PCRE's,
but it *guarantees linear time execution* and a fixed stack footprint