Я написал рекурсивную функцию в C#, которая, по моему мнению, должна иметь квалификацию для оптимизации хвостового вызова (TCO), но все же вызывает стек-верфуксацию при запуске с большими входами. Вот код: < /p>
public static int TailRecursiveSum(int n, int accumulator = 0)
{
if (n == 0)
return accumulator;
return TailRecursiveSum(n - 1, accumulator + n);
}
// Example usage:
Console.WriteLine(TailRecursiveSum(100000)); // Throws StackOverflowException
< /code>
Из моего понимания хвостовой рекурсии компилятор должен оптимизировать это в цикл или прыжок, избегая дополнительных кадров стека. Тем не менее, этого не происходит. Я проверил сгенерированный IL, используя sharplab.io и подтвердил, что рекурсивный вызов остается нептимизированным.
Вопросы:
Почему компилятор C# (Roslyn) или компилятор JIT не оптимизируют это в петлю? Соответствует ли это поведение во всех версиях .net?
Есть ли конкретные сценарии или ограничения (например, передача параметров, использование аккумулятора), которые в этом случае предотвращают TCO? В современном .NET (например, через флаги компилятора, настройки времени выполнения или альтернативные шаблоны)?
Что я попробовал:
Я использовал такие инструменты, как sharplab.io, чтобы осмотреть IL, и подтвердил, что рекурсивный вызов не оптимизирован. < /p>
Почему этот вопрос отличается: < / Strong> < /p>
Большинство существующих ответов обсуждают теоретические причины отсутствия TCO в C# или сосредоточены на более старых версиях .NET. Я специально спрашиваю о современных версиях .NET и есть ли практические решения или обходные пути для включения TCO в таких случаях.
Подробнее здесь: https://stackoverflow.com/questions/794 ... nto-a-loop
Почему компилятор C# не оптимизирует мой метод хвоста в цикл, даже в современных версиях .NET? ⇐ C#
Место общения программистов C#
1738674910
Anonymous
Я написал рекурсивную функцию в C#, которая, по моему мнению, должна иметь квалификацию для оптимизации хвостового вызова (TCO), но все же вызывает стек-верфуксацию при запуске с большими входами. Вот код: < /p>
public static int TailRecursiveSum(int n, int accumulator = 0)
{
if (n == 0)
return accumulator;
return TailRecursiveSum(n - 1, accumulator + n);
}
// Example usage:
Console.WriteLine(TailRecursiveSum(100000)); // Throws StackOverflowException
< /code>
Из моего понимания хвостовой рекурсии компилятор должен оптимизировать это в цикл или прыжок, избегая дополнительных кадров стека. Тем не менее, этого не происходит. Я проверил сгенерированный IL, используя sharplab.io и подтвердил, что рекурсивный вызов остается нептимизированным.
[b] Вопросы: [/b]
Почему компилятор C# (Roslyn) или компилятор JIT не оптимизируют это в петлю? Соответствует ли это поведение во всех версиях .net?
Есть ли конкретные сценарии или ограничения (например, передача параметров, использование аккумулятора), которые в этом случае предотвращают TCO? В современном .NET (например, через флаги компилятора, настройки времени выполнения или альтернативные шаблоны)?
[b] Что я попробовал: [/b]
Я использовал такие инструменты, как sharplab.io, чтобы осмотреть IL, и подтвердил, что рекурсивный вызов не оптимизирован. < /p>
Почему этот вопрос отличается: < / Strong> < /p>
Большинство существующих ответов обсуждают теоретические причины отсутствия TCO в C# или сосредоточены на более старых версиях .NET. Я специально спрашиваю о современных версиях .NET и есть ли практические решения или обходные пути для включения TCO в таких случаях.
Подробнее здесь: [url]https://stackoverflow.com/questions/79411444/why-doesn-t-the-c-sharp-compiler-optimize-my-tail-recursive-method-into-a-loop[/url]
Ответить
1 сообщение
• Страница 1 из 1
Перейти
- Кемерово-IT
- ↳ Javascript
- ↳ C#
- ↳ JAVA
- ↳ Elasticsearch aggregation
- ↳ Python
- ↳ Php
- ↳ Android
- ↳ Html
- ↳ Jquery
- ↳ C++
- ↳ IOS
- ↳ CSS
- ↳ Excel
- ↳ Linux
- ↳ Apache
- ↳ MySql
- Детский мир
- Для души
- ↳ Музыкальные инструменты даром
- ↳ Печатная продукция даром
- Внешняя красота и здоровье
- ↳ Одежда и обувь для взрослых даром
- ↳ Товары для здоровья
- ↳ Физкультура и спорт
- Техника - даром!
- ↳ Автомобилистам
- ↳ Компьютерная техника
- ↳ Плиты: газовые и электрические
- ↳ Холодильники
- ↳ Стиральные машины
- ↳ Телевизоры
- ↳ Телефоны, смартфоны, плашеты
- ↳ Швейные машинки
- ↳ Прочая электроника и техника
- ↳ Фототехника
- Ремонт и интерьер
- ↳ Стройматериалы, инструмент
- ↳ Мебель и предметы интерьера даром
- ↳ Cантехника
- Другие темы
- ↳ Разное даром
- ↳ Давай меняться!
- ↳ Отдам\возьму за копеечку
- ↳ Работа и подработка в Кемерове
- ↳ Давай с тобой поговорим...
Мобильная версия