blekii Jun 8 2023 at 21:15

Микро оптимизация и где её нужно применять

Easy

2 min

2.6K

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

В первую очередь, что такое оптимизация и в чем её отличие от микро оптимизации

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

Микро оптимизация - та же самая оптимизация, только которая практически не имеет смысла, т.е. сохраняет пользователю условно 20 наносекунд, или 1 лишнюю ячейку памяти, которые он даже не заметит.

Чем плоха микро оптимизация?

Микро оптимизация плоха тем, что на нее зачастую уходит много времени и/или интеллектуальных сил, или же приходится жертвовать чистотой кода (т.е. структурой приложения).

Где нужна микро оптимизация?

Несмотря на это, в некоторых случаях микро оптимизация нужна, как пример: метод strlen в стандартной библиотеке языка Си.

Хороший пример микро оптимизации

Рассмотрим очевидную имплементацию strlen:

size_t strlen(char* pointer)
{
    size_t i = 0;
    for (; true; i++)
    {
      if (pointer[i] == '\0') break;
    }
    return i;
}

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

Рассмотрим реалистичную имплементацию такого метода:

size_t
strlen(const char *str)
{
	const char *s;

	for (s = str; *s; ++s)
		;
	return (s - str);
}

Этот код взят из кода библиотеки OpenBSD. Этот код использует ячейку памяти размера 8 бит (char*) вместо 16-битной (size_t), и на 1-3 инструкции меньше (поправьте, я не особо понимаю ассемблер).

Плохой пример микро оптимизации

Возьмем как пример комментарий пользователя Malfist, который оставил комментарий в документации PHP о методе is_null ^{[оригинал]}:

Микро оптимизация того не стоит.

Вам придется повторить это 10 миллионов раз, чтобы заметить разницу, чуть больше чем 2 секунды.

$a===NULL; Заняло 1.2424390316 секунд
is_null($a); Заняло 3.70693397522 секунды

Разница = 2.46449494362
Разница/10,000,000 = 0.000000246449494362

Разница между двумя методами составляет меньше чем 250 наносекунд. Оптимизируйте что-то, что имеет значение.

В таком случае микро оптимизация правда не имеет смысла. is_null делает код более читаемым, что хорошо сказывается на рабочем процессе. С другой стороны, сравнение с помощью $a === NULL займет на 250 наносекунд меньше, которые никто не заметит.

Заключение

Микро оптимизация имеет смысл только в методах, которые выполняются много раз в секунду. Как пример: 3D рендеринг, низкоуровневые библиотеки языков программирований, программы для микроконтроллеров (как пример, Arduino Atmega328).

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

Также на мой взгляд оптимизировать БД ради пары лишних мегабайт тоже стоит отнести к категории микро оптимизации: несколько лишних мегабайт не имеют сильной разницы в такой ситуации.

Tags:

Hubs:

Programming