There is still some backtracking behaviour that means you can create expressions that are slow, but for most use cases it is not an issue.
[1] http://marc.info/?l=openbsd-tech&m=143480475721221&w=2