OSDev.org https://forum.osdev.org/ |
|
Tail Recursion https://forum.osdev.org/viewtopic.php?f=8&t=33679 |
Page 1 of 1 |
Author: | AndrewBuckley [ Fri May 03, 2019 3:31 am ] |
Post subject: | Tail Recursion |
My understanding of C is fairly basic, so I don't want to change the wiki if I am incorrect, but is the tail recursive example on https://wiki.osdev.org/Tail_Recursion_and_Tail_Call_Optimization correct? It seems to think the order the lines occur is more important than the recusion being equivalent to the caller. |
Author: | Octocontrabass [ Fri May 03, 2019 5:01 am ] |
Post subject: | Re: Tail Recursion |
The order of the lines makes no difference to any modern optimizing compiler. With sufficient optimizations enabled, GCC produces identical tail-call-optimized code for both example functions. Clang does the same thing (though its results are not the same as GCC's). I tried a few other compilers, but I didn't find any others that wanted to do tail call optimization on the example functions. |
Page 1 of 1 | All times are UTC - 6 hours |
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |