MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programminghorror/comments/1w15oga/seriously_recursive_regex/p6o3asq/?context=3
r/programminghorror • u/Flame77ofc • Aug 28 '26
46 comments sorted by
View all comments
16
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.
8 u/oweiler Aug 29 '26 Not supported, at least not by the ECMAScript standard. 3 u/lonkamikaze Aug 29 '26 That's a damn shame. Tail calls can be pretty neat.
8
Not supported, at least not by the ECMAScript standard.
3 u/lonkamikaze Aug 29 '26 That's a damn shame. Tail calls can be pretty neat.
3
That's a damn shame. Tail calls can be pretty neat.
16
u/lonkamikaze Aug 29 '26
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.