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

@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 объектов на каждый вложенный вызов.) Так в чем же проблема? Код выкладывать нет смысла, так как, как я уже написал, это повторяется от проекта к проекту, тем более что одинаково вы ничего не поймете в моем коде. Надеюсь на понимание.

I can · 19.11.2020, 21:06

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

Жить в русском мире не хочу.

Ну вот как не бросить говна на вентилятор? Корёжит что ли от всего русского?

@JustinTime · 19.11.2020, 21:07

Etyuhibosecyu, какой у вас исходный язык программирования? И зачем вам рекурсия в подобных задачах?

@Etyuhibosecyu · 19.11.2020, 21:07 **[ТС]**

Сообщение от Элд Хасп

Я вроде написал.
Не пойму, что из этого вам не ясно?

Это как раз ясно. Но если компилятор не оптимизирует, то откуда такие ужасные тормоза? Как будто бы условия РАВНЫЕ. И там рекурсия, и там.

@I2um1 · 19.11.2020, 21:09

Не по теме:

Сообщение от I can

Ну вот как не бросить говна на вентилятор? Корёжит что ли от всего русского?

Не, каждый обращает внимание на меру своей распущенности.

@Элд Хасп · 19.11.2020, 21:12

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

Но если компилятор не оптимизирует, то откуда такие ужасные тормоза? Как будто бы условия РАВНЫЕ. И там рекурсия, и там.

Я может не правильно понимаю вас.

Как я понял у вас один и тот же код с рекурсией на разных языках.
На C# этот код принципиально не может быть оптимизирован.
А на другом ЯП эта рекурсия есть в исходном коде, но её не будет после компиляции.

Причины я вроде объяснил.

Или я не правильно понял, с чем вы пытаетесь разобраться?

@Etyuhibosecyu · 19.11.2020, 21:16 **[ТС]**

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

Etyuhibosecyu, какой у вас исходный язык программирования?

Ультра-высокоуровневый, транслируемый в C#. Временное название "Unnamed2". Тут дело не в языке программирования, а в каком-то неудачном паттерне стратегии или что-то такое.

Сообщение от Элд Хасп

А на другом ЯП эта рекурсия есть в исходном коде, но её не будет после компиляции.

Так этот "другой ЯП" транслируется в C#. И кажется, вопрос был поставлен наоборот, что написанный мной язык в тысячи раз МЕДЛЕННЕЕ C#.

@I2um1 · 19.11.2020, 21:19

Сообщение от Элд Хасп

На C# этот код принципиально не может быть оптимизирован.

Он в отладочном режиме таймером замеряет.

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

Как будто бы условия РАВНЫЕ.

Условия не равные. Сравниваются не языки, а среды выполнения - разный рантайм. Причем сравниваются неправильно. Не горячего старта, не с применением всех оптимизаций компилятора и т.д. и т.п..

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

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

а в каком-то неудачном паттерне стратегии или что-то такое

Где весь код? Хочу на своём самолёте запустить.

Croessmah · 19.11.2020, 21:29

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

А я считаю, что если что-то не переведено на русский - значит не такое оно уже и важное.

Значит для тебя не важны 99% всей здравой и актуальной информации.

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

Восприму это как личное оскорбление.

Пожалуйста. Тебе уже не раз писали, пока не будешь учиться, так и будешь ходить и плакаться на тормоза и общую какашность программ. Хотя нет, второе тебе не грозит - ты не можешь этого осознать.

И то что ты утверждаешь о том, что что-то знаешь этого никак не изменит.

@JustinTime · 19.11.2020, 21:29

Etyuhibosecyu, чтобы ответить на ваш вопрос, необходимо изучать проект который вы пишете... Или проблема в том, что ваш транслятор выдает код, аналогичный коду который запускается из VS, а компилятор компилирует их в ехе которые выполняются с разным временем?

@Etyuhibosecyu · 19.11.2020, 21:31 **[ТС]**

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

Где весь код? Хочу на своём самолёте запустить.

Вот. Надеюсь, хоть форму соберете сами.

Croessmah · 19.11.2020, 21:35

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

Так этот "другой ЯП" транслируется в C#. И кажется, вопрос был поставлен наоборот, что написанный мной язык в тысячи раз МЕДЛЕННЕЕ C#.

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

@I2um1 · 19.11.2020, 21:46

Etyuhibosecyu, беглый обзор:
- огромное количество выделений памяти
- конкатенация строк в цикле
- очень много мест, где возможен промах кеша
Эти штуки кошмарно садят перформанс. + есть некоторые нарекания за использование сопоставления по образцу.

В релизе работает значительно быстрее. Чем не устроили готовые решения как ANTLR?

@Etyuhibosecyu · 19.11.2020, 21:52 **[ТС]**

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

- огромное количество выделений памяти

Какие, например, из них лишние?

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

- конкатенация строк в цикле

Где, например? Как будто бы постарался по максимуму ее убрать.

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

- очень много мест, где возможен промах кеша

Такие места вообще не умею определять. Думаю, что он возможен в ЛЮБОМ месте.

@I2um1 · 19.11.2020, 21:52

Да~, там еще и рефлексия. Сверх медленная вещь.

@Etyuhibosecyu · 19.11.2020, 21:54 **[ТС]**

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

Да~, там еще и рефлексия. Сверх медленная вещь.

Покажите мне рефлексию.

@Элд Хасп · 19.11.2020, 21:54

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

Так этот "другой ЯП" транслируется в C#. И кажется, вопрос был поставлен наоборот, что написанный мной язык в тысячи раз МЕДЛЕННЕЕ C#.

Ну, я только сейчас это понял.
Одного языка для оптимального кода мало, нужен ещё хороший компилятор.
А для этого надо хорошо знать теорию ЯП, в ответ на какие вызовы какой язык создавался, как они связанны с машиной архитектурой, почему используются те или иные операторы, инструкции.

Раз у вас надстройка над C#, то смотрите как ваш исходный код транслируется в C#.
Ну как Формы и WPF - можно получить их C# или CIL коды и посмотреть причину тормозов.

@Etyuhibosecyu · 19.11.2020, 21:57 **[ТС]**

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

Где, например? Как будто бы постарался по максимуму ее убрать.

Еще раз просмотрел, нашел в цикле только в GetNumber(). Сейчас уберу.

@I2um1 · 19.11.2020, 22:15

Etyuhibosecyu, этот код вообще руками был написан? Похож на автогенерируемый. Как это вообще сопровождать? Проще выкинуть и использовать ANTLR. Я когда искал по ключевым словам рефлексию, не обратил внимание на резервированные слова в длиннющих строках. Несколько раз запутался в файле на 4к строк.

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

Какие, например, из них лишние?

Огромное количество этого например:

C#
1
new List<string> { string_ }

И как-то странно искать лексемы с помощью Contains.

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

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

Еще раз просмотрел, нашел в цикле только в GetNumber(). Сейчас уберу.

И то, там не в цикле, а всего несколько раз. Такой код лучше?

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
        private string GetNumber(out LexemType type)
        {
            int start = pos;
            List<string> list = new() { GetNumber2(out type) };
            if (ValidateChar('.'))
            {
                type = LexemType.Real;
                list.Add(string_[(pos - 1)..pos]);
                list.Add(GetNumber2(out _));
                if (list[0] == "" && list[2] == "")
                {
                    pos = start;
                    return "";
                }
            }
            if (list[0] != "" && ValidateCharList("Ee") && ValidateCharList("+-"))
            {
                type = LexemType.Real;
                list.Add(string_[(pos - 2)..pos]);
                list.Add(GetNumber2(out _));
            }
            if (list[0] != "" && ValidateChar('r'))
            {
                type = LexemType.Real;
                list.Add("r");
            }
            return string.Join("", list.ToArray());
        }

Мне кажется, что эквивалентно.

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

Огромное количество этого например:

А как можно объединить строки без прямой конкатенации и без аллокации списка? Есть какой-то третий способ?

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

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

этот код вообще руками был написан? Похож на автогенерируемый.

Нет, это не автогенерируемый код.

@I2um1 · 19.11.2020, 22:23

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

А как можно объединить строки без прямой конкатенации и без аллокации списка? Есть какой-то третий способ?

StringBuilder с заранее заданным размером. Можно еще переиспользовать созданные объекты. Мне кажется тут лучше вообще было начать с LL(1), а не в дебри вдаваться, чтобы понять базис.

Новые блоги и статьи Все статьи Все блоги /
Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .
Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .	За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .

@JustinTime 964 / 582 / 268 Регистрация: 20.12.2016 Сообщений: 1,506
	19.11.2020, 21:07
	Etyuhibosecyu, какой у вас исходный язык программирования? И зачем вам рекурсия в подобных задачах? 0

@JustinTime 964 / 582 / 268 Регистрация: 20.12.2016 Сообщений: 1,506
	19.11.2020, 21:29
	Etyuhibosecyu, чтобы ответить на ваш вопрос, необходимо изучать проект который вы пишете... Или проблема в том, что ваш транслятор выдает код, аналогичный коду который запускается из VS, а компилятор компилирует их в ехе которые выполняются с разным временем? 0

@I2um1 Злой няш 2136 / 1505 / 565 Регистрация: 05.04.2010 Сообщений: 2,881
	19.11.2020, 21:46
	Etyuhibosecyu, беглый обзор: - огромное количество выделений памяти - конкатенация строк в цикле - очень много мест, где возможен промах кеша Эти штуки кошмарно садят перформанс. + есть некоторые нарекания за использование сопоставления по образцу. В релизе работает значительно быстрее. Чем не устроили готовые решения как ANTLR? 2

@I2um1 Злой няш 2136 / 1505 / 565 Регистрация: 05.04.2010 Сообщений: 2,881
	19.11.2020, 21:52
	Да~, там еще и рефлексия. Сверх медленная вещь. 0