News for hackers. Stuff that matters.

A comment on Ask HN: What problem in your industry is a potential startup?. Parent comment

Re:Ask HN: What problem in your industry is a potential star... by jefftk on Friday December 09, 2016 @05:47PM (#13142549) 

    guarantee worst-case linear time matching for any
    number of expressions
Or you could just use RE2: 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)

[ Parent | on HN ]
Re:Ask HN: What problem in your industry is a potential star... by alixaxel on Sunday December 11, 2016 @08:44AM (#13151021)
RE2 is great! I first discovered it while building namegrep.com and after benchmarking it against PCRE I never looked back. :)
[ Parent | on HN ]