Comment by enitihas

Russ cox also wrote re2, an awesome regex library using finite automata, and providing protection against regex match taking exponential time.