Do you know if any major regex implementations use the adaptive approach you're ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

mwcampbell on Jan 29, 2016 | parent | context | favorite | on: How I fixed a bug in Atom

Do you know if any major regex implementations use the adaptive approach you're suggesting?

pcwalton on Jan 30, 2016 [–]

I don't know of any that can actually switch during regex execution, but TRE at least will choose Thompson NFA if it can and fall back to recursive backtracking if backreferences are used.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact