re2 is using state machines to evaluate everything in linear time. Backtracking re implementations have some very slow edge cases.