https://gcc.gnu.org/bugzilla/show_bug.cgi?id=86164
Giuliano Belinassi <giuliano.belinassi at usp dot br> changed:
What |Removed |Added
----------------------------------------------------------------------------
CC| |giuliano.belinassi at usp dot
br
--- Comment #7 from Giuliano Belinassi <giuliano.belinassi at usp dot br> ---
It seems that the issue is the backtracking required by the NFA, as it enters
in a deep recursion when calling _M_dfs in _M_main_dispatch
(regex_executor.tcc).
Maybe moving the DFS stack from the recursion stack to the heap and use an
iterative DFS could fix this, but converting the NFA to DFA may be a better
choice, as it removes the backtracking requirement when iterating with the
string.
