Почему, что бы серьезное я не попытался запрограммировать, везде меня преследуют фундаментальные тормоза?

@Etyuhibosecyu · Регистрация: 13.07.2017

Студворк — интернет-сервис помощи студентам

В моей жизни было много проектов. Были примитивные, были и серьезные. И практически во всех серьезных были серьезные тормоза. Причем вне зависимости от сути проекта - это и шахматоподобная игра (она была не на C#, но сути это не меняет), и компрессор файлов, и алгоритм шифрования, и вот теперь язык программирования. (Не знаю, что думают модераторы по поводу уместности этой темы в данном разделе, но я думаю, что это в первую очередь обсуждение проблемы в программировании, а не какого-либо проекта.) В предыдущей моей теме я узнал о профилировании, и мне это понравилось. С помощью самой мощной его формы - инструментирования - я нашел несколько "узких мест" и уменьшил время работы следующей программы (надеюсь, перевести ее на любой удобный вам язык вам не составит труда):

Code
1
2
3
4
5
6
7
8
9
real Function F(unsigned int n)
{
    if (n <= 1)
    {
        return n;
    }
    return IntToReal(n) + F(n - 1);
}
return F(200000);

- в два раза, с 30 секунд до 15. При этом на C# аналогичная программа выполняется 10 МИЛЛИсекунд. Я бы еще понял, если бы ультра-высокоуровневый язык был медленнее высокоуровневого в 10 раз. Ну, в 25 - это на пределе. Но он в ПОЛТОРЫ ТЫСЯЧИ раз медленнее!!! Это ужасающе. Причем нет одной строки кода, которая выполняется 80% времени. Распределение времени выполнения функций имеет такой вид, как на скриншоте. И эта статистика существенно меняется от запуска к запуску. Причем вторая строка с 6.97% - это время простоя. Так что проблема находится не в одной строке, а в чем-то более фундаментальном. Тем более, что это повторяется от проекта к проекту. Так в чем же эта проблема? Вот только прошу не отсылать меня в учебники - это равнозначно, что при возникновении конкретной проблемы с какой-либо программой подряд читать справку. Учебники нужны, чтобы изучить основы, а не чтобы решить конкретную проблему. А основы я знаю, и спорить об этом не хочу. Весь мусор, который можно было убрать, я уже убрал, пиковое количество аллоцированных объектов уменьшилось с 2.6М до 387к. (Во время профилирования в целях экономии времени (а в это время надо не обедать, а активно смотреть в экран) и места на диске глубина рекурсии равна 20000, а не 200000, то есть по 19 объектов на каждый вложенный вызов.) Так в чем же проблема? Код выкладывать нет смысла, так как, как я уже написал, это повторяется от проекта к проекту, тем более что одинаково вы ничего не поймете в моем коде. Надеюсь на понимание.

@Etyuhibosecyu · 19.11.2020, 22:34 **[ТС]**

Сообщение от I2um1

StringBuilder с заранее заданным размером.

А если размер заранее не задан? new List<string> { string_ } убрал. Где в моем коде вы увидели конкатенацию строк в цикле?

@Pilarentes · 19.11.2020, 23:00

Etyuhibosecyu,

Сообщение от Croessmah

Возьми и посмотри, какой C# код генерирует твой транслятор.

Ответ был дан. В чем проблема?

@JustinTime · 19.11.2020, 23:01

Etyuhibosecyu, посмотрите реализацию компилятора C# https://github.com/dotnet/roslyn
язык который транслируется в C# - Boo https://github.com/boo-lang/boo
Nitra от jetbrains https://github.com/JetBrains/Nitra

@Usaga · 20.11.2020, 07:38

Сообщение от Etyuhibosecyu

В предыдущей моей теме я узнал о профилировании,

Проблема именно в этом. Я вас носом ткнул в профилировщик ещё полгода назад, в вашей теме с "компрессором". Показал скриншоты со сводкой по аллоцированию объектов вашим компрессором. Но вы на это положили болта. Так же, вы болта ложите на все советы полезные. Но потом задаётесь вопросом, а почему у вас всё тормозит.

Добавлено через 31 минуту
В той же теме я вас носом ткнул в обилие List<T> в вашем коде и аллокации. И что в итоге? Через полгода вы показываете код, где List<T> ещё больше, даже в условиях есть.

Какой смысл вам давать советы по вашему коду, если вы их игнорируете?

@I2um1 · 20.11.2020, 10:42

Etyuhibosecyu, какая разница? Задан, не задан размер. Открыл код, ужаснулся, закрыл. Конкатенации неявно в дочерних методах цикла.

Добавлено через 2 минуты

Сообщение от Etyuhibosecyu

new List<string> { string_ } убрал.

Та это был просто пример. Если в поиске написать слово new с пробелом, подсвечивается весь файл на 4к строк.