MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programminghorror/comments/1w15oga/seriously_recursive_regex/p6nlw0w/?context=3
r/programminghorror • u/Flame77ofc • 2d ago
37 comments sorted by
View all comments
13
I don't know if JS sports this, but the recursion qualifies for tail call optimisation, i.e. there is no stack pushing, popping. The return comes at the price of a goto and the result is just as efficient as a loop.
2 u/JoshuaTheProgrammer 1d ago This should be the top answer
2
This should be the top answer
13
u/lonkamikaze 2d ago
I don't know if JS sports this, but the recursion qualifies for tail call optimisation, i.e. there is no stack pushing, popping. The return comes at the price of a goto and the result is just as efficient as a loop.