Оптимизация программ

[Jeni]

Знает ли кто-нибудь какие-то статьи или ресурсы, посвещенные вопросам оптимизации кода? Только статьи не общего плана (типа, "нужно оптимизировать программы"), и не примеры ассемблерных вставок, а конкретные рекомендации и методы алгоритмической оптимизации, ну например, как правильно (с точки зрения быстродействия) размещать в памяти многомерные массивы или организовывать многократновложенные циклы и т.д. А может у кого-то есть свои "наработки".

[Alar]

http://www.programmersclub.ru/zetrix-optimizaciay

[Jeni]

Эту статью я читал, но это не никак не связано с оптимизацией скорости выполнения. (Честно говоря, то, что там написано, вообще мало связано с оптимизацией как таковой)

[Alar]

Jeni, тогда вам в раздел win api, с конкретными вопросами.

[Jeni]

К сожалению, WinAPI здесь совсем ни при чем - система никак не ведает вопросами оптимизации алгоритмов (и уж конечно "не подскажет" в каком случае использовать пузырьковую сортировку, а в каком - быструю).

[Vasya]

Знает ли кто-нибудь какие-то статьи или ресурсы, посвещенные вопросам оптимизации кода? Только статьи не общего плана (типа, "нужно оптимизировать программы"), и не примеры ассемблерных вставок, а конкретные рекомендации и методы алгоритмической оптимизации, ну например, как правильно (с точки зрения быстродействия) размещать в памяти многомерные массивы или организовывать многократновложенные циклы и т.д. А может у кого-то есть свои "наработки".

в сети много различных алгоритмов, по поводу оптимизации с точки зрения быстродействия, то тут ты по сути только в своих программах можешь уменьшать объем памяти занимаемой программой, ну и наиболее упрощать программы (например задействовать как можно меньше условных переходов), а о остальном позаботится компиллятор и ОС

[Jeni]

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

в сети много различных алгоритмов, по поводу оптимизации с точки зрения быстродействия...

Вот бы хоть пару конкретных ссылок!

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

ты по сути только в своих программах можешь уменьшать объем памяти занимаемой программой, ну и наиболее упрощать программы (например задействовать как можно меньше условных переходов), а о остальном позаботится компиллятор и ОС

Уменьшить расход памяти в большинстве случаев можно только за счет снижения быстродействия (и наоборот), но меня больше интересуют отдельные приемы, которые позволяют ускорить работу. Компилятор может помочь лишь отчасти, да и то если ты сам ему "поможешь". А уж ОС вообще никак не заботится о быстродействии прикладных программ.

[OrdJONY]

http://wmate.ru/ebooks/cat54/ вот посмотри может найдеш что-то ценное

[Vasya]

Вот бы хоть пару конкретных ссылок!

сайт с алгоритмами http://algolist.manual.ru/

Уменьшить расход памяти в большинстве случаев можно только за счет снижения быстродействия (и наоборот

чем меньше команд процессору, тем быстрее исполнится программа

Компилятор может помочь лишь отчасти, да и то если ты сам ему "поможешь".

от компилятора тоже многое зависит

А уж ОС вообще никак не заботится о быстродействии прикладных программ.

ну да прикладные программы ее минуют

[Jeni]

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

чем меньше команд процессору, тем быстрее исполнится программа

Это весьма спорно. Как правило - наоборот, малое количество более сложных машинных команд (занимающих меньше памяти) выполняется медленнее, чем большее количество более простых команд (занимающих больше памяти). Именно поэтому есть два основных варианта компиляции - оптимизация по быстродействию (размер программы увеличивается) и оптимизация по размеру программы (уменьшается быстродействие).

Впрочем я не собираюсь использовать ассемблер - слишком много возни и не слишком значительный результат. Есть и чисто алгоритмические способы, гораздо более эффективные, вот такие я и ищу.