Исходное сообщение
"Релиз набора компиляторов LLVM 13.0" Отправлено Урри, 05-Окт-21 21:55
> чем отличается _возможная_ tail call оптимизация от _гарантированной_? Оу, даже гарантированной? Ого, какие новые интересные глубины открывают анонимы опеннета. А не оптимизирует ли гарантированно уважаемый гуру вот такую простую рекурсию? int recursion(int x, int n) {     if (n == 0)         return x;     int r = x * recursion(x-2, n-1);     int q = n + recursion(x+2, n-1);     return q * r; } А я пока схожу в магаз за попкорном. > Ну-ну. > https://www.mail-archive.com/gcc@gcc.gnu.org/msg95265.html Сам по ссылке ходил то, аноним? Или нагуглил первое, не глядя тыкнул и "смааатрите, какой я Тузик, ой, Герой!" Ссылка: https://blog.reverberate.org/2021/04/21/musttail-efficient-i... Большой разбор и в конце цитата: --- One of the biggest caveats with this approach is that these beautiful assembly sequences get catastrophically pessimized if any non tail calls are present. Any non tail call forces a stack frame to be created, and a lot of data spills to the stack. --- Специально для тебя, анонимчик, повторю: IF ANY NON TAIL CALLS ARE PRESENT. -------------------------- Все, вымерли программисты. Элементарнейшее понятие, - рекурсия, - им уже не знакомо.

Ваше сообщение
Имя*:
EMail:	Для отправки ответов на email укажите знак ! перед адресом, например, !user@host.ru (!! - не показывать email). Более тонкая настройка отправки ответов производится в профиле зарегистрированного участника форума.
Заголовок*:
Сообщение*:	>> чем отличается _возможная_ tail call оптимизация от _гарантированной_? > Оу, даже гарантированной? Ого, какие новые интересные глубины открывают анонимы опеннета. > А не оптимизирует ли гарантированно уважаемый гуру вот такую простую рекурсию? > int recursion(int x, int n) > { > if (n == 0) > return x; > int r = x * recursion(x-2, n-1); > int q = n + recursion(x+2, n-1); > return q * r; > } > А я пока схожу в магаз за попкорном. >> Ну-ну. >> https://www.mail-archive.com/gcc@gcc.gnu.org/msg95265.html > Сам по ссылке ходил то, аноним? Или нагуглил первое, не глядя тыкнул > и "смааатрите, какой я Тузик, ой, Герой!" > Ссылка: https://blog.reverberate.org/2021/04/21/musttail-efficient-interpreters.html > Большой разбор и в конце цитата: > --- > One of the biggest caveats with this approach is that these beautiful > assembly sequences get catastrophically pessimized if any non tail calls are > present. Any non tail call forces a stack frame to be > created, and a lot of data spills to the stack. > --- > Специально для тебя, анонимчик, повторю: IF ANY NON TAIL CALLS ARE PRESENT. > -------------------------- > Все, вымерли программисты. Элементарнейшее понятие, - рекурсия, - им уже не знакомо.
	Введите код, изображенный на картинке: