Лог программиста

Вы наерное не раз сталкивались с медленными страницами на просторах веба. Тормозить они могут по двум причинам. Первая — медленная машина и плохо настроеный сервер. Вторая — криво написанный PHP-скрипт.

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

Я вообще поклонник идеального написания. Т. е. упростить все, что можно упростить.

Первое, что мы сделаем, это займёмся поиском причины тормозов.

Самая медленная часть компьютера — жесткий диск. И пусть даже они объединены в RAID-массив, это устройство остаётся главным тормозом. Чего стоят задержки в 3 милисекунды (в лучшем случае) для начала доступа к данным.

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

При чтении-записи в файлы самой распространённой ошибкой является чтение при помощи file(). Эта команда загоняет в оперативную память весь файл, независимо от того, что вам из файла нужно. Оптимально пользоваться для открытия командой вроде fopen(). Также используется технология блочного расположения информации. Т. е. информации располагается через строго определенные промежутки. Сначала идет информационая часть блока, а потом незанятая информация. Такая фича даёт возможность перейти к определённой строке не проходясь по всему файлу в поисках символов перехода на новую строку. Хотя для таких целей уже используют БД, которые обладают подобными возможностями.

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

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

По возможности заменять рекурсию на чтто-то другое. При использовании рекурсии в памяти хрянятся указатели на точку выхода.

И напоследок: отдавать приоритеты расходу ресурсов следует в таком порядке (чем дальше, тем больше стоит экономить):

1. Жесткий диск
2. БД (по сути жесткий диск вкупе с процессорным временем)
3. Процессорное время
4. Оперативная память

Отписывайтесь, где наврал, что упустил.

Tags: кодинг, технологии