Как оптимизировать программу на С#?

Question

[LoliDeveloper]

Как можно научиться эффективно писать программы?
Я вот знаю что надо использовать Массив, а не Лист там, где это можно.
Но есть же что-то ещё подобное, о чём надо задумываться, пока пишешь программу. Как научиться думать, что эффективней использовать? Может книги есть какие-нибудь...

Comments

[Griboks]

Существует огромное количество фишек. Например, вместо массива структур лучше использовать структуры массивов; вместо структур лучше создавать классы, если они большие; вместо switch лучше использовать if... Просто используйте профайлер и всё, не надо запоминать выигрывать лишние 100 мс или 100 кб.

[LoliDeveloper]

Griboks, Что такое профайлер? в гугле дичь какая-то

[Griboks]

LoliDeveloper, показывает, сколько времени и сколько раз выполняется каждый кусок кода, каждая функция, каждый сеттер + сколько оперативной памяти занимает+нагрузку на cpu,gpu,сеть + много чего ещё.
Вот пример: https://www.jetbrains.com/profiler/ , https://www.jetbrains.com/dotmemory/

[LoliDeveloper]

Спасибо большое! Отметил бы решением, но это комментарии)

[Space Purr]

Griboks, а почему вместо switch лучше использовать if, а не наоборот как я везде читал?

[Griboks]

LoliDeveloper, вы всегда можете написать решение и отметить его сами.

[Griboks]

Space Purr, просто условный переход выполняется быстрее чем сопоставление с образцом. Поэтому с теоретической точки зрения можно сэкономить несколько тактов. Но это всё несущественно.
Однако, когда ветвлений много, оверхед уже даёт условный переход (т.к. условие проверяется каждый раз). Вот тут про это написано: https://stackoverflow.com/a/395965

[shai_hulud]

Griboks, это частично правда, switch приводит к 3 вариантам в скомпилированном коде:
1) генерация статичного Dictionary + jump table, к примеру, switch по 10 строкам
2) генерация ceq, Brtrue цепочек (ака if), к примеру switch по 3 строкам
3) генерация jump table, если все case этого switch это числа в непрерывном ряду (1,2,3,4), сюда же входит switch по еnum т.к. в IL это тоже число. Этот вариант самый быстрый т.к. за одно вычитание получается индекс в jump table и туда делается безусловный переход.

вариант 3 самый быстрый на любом количестве переходов, вариант 2 аналогичен if

Answer 1

[Владимир Коротенко]

Вообще не думайте над этим. От слова совсем.

Я вот знаю что надо использовать Массив, а не Лист там, где это можно.

То есть вы намеренно усложняете себе жизнь и используете более тормознутое решение, потому что кто то вам сказал.

Общие правила такие:
* Не оптимизируй
* Пиши что бы было понятно
* Испортить успеешь всегда
* Ты всегда ошибешься
* Точно скажет только профайлер!!!

Вот вам пример уже допиленного для перрфоманса кода.

https://github.com/vkorotenko/FiasServer/blob/mast...

Посмотрите как используются вот эти переменные

private List<NormativeDocument> _normDocs;
private HashSet<Guid> _normDocIds;

Comments

[LoliDeveloper]

Но ведь если я пишу серверное приложение об этом надо думать...
Каждые лишние 100 мс времени в сумме дают потерю нескольких часов, а то и суток, в зависимости от трафика
Мне это ради интереса скорей.
Чтобы знать как сделать чтоб программа работала максимально быстро

[Владимир Коротенко]

LoliDeveloper, Так и пишите. Только сначала напишите алгоритм а потом смотрите профайлером.
Что за сервер кстати что у него задачи длятся часами и нельзя разбить на подзадачи?

[LoliDeveloper]

Владимир Коротенко, вот это мне как раз и надо было, профайлер значит. Спасибо

Answer 2

[LoliDeveloper]

Использовать профайлер: он показывает, сколько времени и сколько раз выполняется каждый кусок кода, каждая функция, каждый сеттер + сколько оперативной памяти занимает+нагрузку на cpu, gpu, сеть + много чего ещё.
Вот пример: https://www.jetbrains.com/profiler/ , https://www.jetbrains.com/dotmemory/

Статьи
-Оптимизация производительности .NET (C#) приложений (конкретные советы с некоторым пояснением): https://habr.com/ru/post/466931/

-Как найти узкие места в приложении (профайлер): https://xakep.ru/2011/03/22/55102/

-Ну и Wiki Профилирование

Книги
Что касаемо умения правильно мыслить в таких вещах, то рекомендую классику:
"Искусство программирования" ("Art of programming") Д. Э. Кнута,
"Хакинг. Искусство эксплойта" ("Hacking: The Art of Exploitation") Джона Эриксона

И вообще читайте и решайте математику хотя бы часик-два в неделю

Answer 3

[Hemul GM]

Не напишут вам тут несколько пунктов, которые вы будете применять и всё у вас будет хорошо. Так это не работает.

Неужели не понятно, что нужно почитать книги? Да даже специально по оптимизации есть книги. Только вы удивитесь, но оптимизация за частую происходит на уровне алгоритма, а не на уровне "этот вот тип переменной более выгодный, чем тот".

Существует масса книг и решений. А вы демонстрируйте здесь всем своё не умение думать головой самостоятельно.

Comments

[Griboks]

Книги также не помогут. А вот профайлер - самое то.

[Hemul GM]

Griboks, в них он о нем и узнает)

[LoliDeveloper]

Hemul GM, так я и прошу посоветовать литературу, чтобы научиться думать в таких вещах головой...