2 ms·
guarantee worst-case linear time matching for any number of expressions Or you could just use RE2: https://github.com/google/re2/wiki/WhyRE2 https://github
by jefftk 10y ago
guarantee worst-case linear time matching for any
number of expressions
Or you could just use RE2: https://github.com/google/re2/wiki/WhyRE2 https://github.com/google/re2/wiki/WhyRE2
It's open source, and match time is linear in the length of the input string.
(Disclosure: I work at Google on a different open source project)
- alixaxel 10y agoRE2 is great! I first discovered it while building namegrep.com and after benchmarking it against PCRE I never looked back. :)