оптимизация

Не забывайте тривиальные алгоритмы

Почти все программисты по ходу учёбы изучают различные тривиальные алгоритмы. Действительно, многие алгоритмы (поиск, сортировка, всякие там операции с векторами\матрицами\графами) очень легко и понятно реализуются "в лоб". Что-то типа:

for (size_t i = 0; i < N; ++i)

{

	for (size_t j = 0; j < M; ++j)

	{

		// делаем что-нибудь

	}

}


Конкурс Acceler8 - оптимизация работы с памятью

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

Есть ли практический смысл использовать для итераторов префиксный оператор инкремента ++it, вместо постфиксного it++

Я все-таки решил разобраться, есть ли смысл при работе с итераторами писать ++iterator, а не iterator++. Мой интерес к этому вопросу возник не из любви к искусству, а из практических соображений. Мы давно хотим развивать PVS-Studio не только в направлении поиска ошибок, но и в сторону выдачи подсказок по оптимизации кода. Выдача сообщения, что лучше писать ++iterator вполне уместна в плане оптимизации.

Но вот насколько эта рекомендация актуальна в наше время? В стародавние времена, например, советовали не повторять вычисления. Считалось хорошим тоном вместо:

S’abonner à оптимизация