Могу предложить один непримитивный пример.
Есть у меня программка, решающая NP-задачу традиционным методом - перебор с отходом.
За время жизни сменила пару языков, предпоследняя итерация была на С++, в цикле перебора опущенного до С в целях низкоуровневой оптимизации. Хорошая такая грелка для процессора...
Однажды я все-таки решился переписать это дело на С++. Потребовалось некоторое обогащение алгоритмов, которое в костылях С-оптимизаций заблудилось сразу. А тут как раз MS хвасталась, как они оптимизировали STL-контейнеры в VS.
Так что я отказался от С совсем и использовал STL (не бездумно, конечно, но без хаков). В результате программа стала работать быстрее. Не потому, что STL-контейнеры оказались быстрее оптимизированного С-кода. Просто код стал чище и понятнее. И выявились места, где имело смысл "день потерять, а потом за пять минут долететь". То есть посчитать больше, но отбросить тупиковые ветви, на просчет которых тратится на порядки больше времени. Аналогичная оптимизация на низком уровне превратила бы код в нечто совершенно необозримое, а значит, несопровождаемое.