Интересная история о случае, когда в STL можно выстрелить себе в ногу. Когда хотели ускорить алгоритм, а в результате замедлили раз в сорок.

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