4 ms·
re2 is using state machines to evaluate everything in linear time. Backtracking re implementations have some very slow edge cases.
by Loranubi 5y ago
re2 is using state machines to evaluate everything in linear time. Backtracking re implementations have some very slow edge cases.