История изменений
Исправление invy, (текущая версия) :
Умишко типичного си-я-у-мамки-хакира не понимает, что если у него узкое место - реаллокация, то у него либо вообще проблема алгоритме как таковом, либо неадекватная стратегия увеличения размера выделяемых данных.
И ты не поверишь, vector::resize при определенных условиях тоже ничего никуда копировать не будет. См. всё ту же стратегию роста.
Исходная версия invy, :
Умишко типичного си-я-у-мамки-хакира не понимает, что если у него узкое место - реаллокация, то у либо вообще проблема алгоритме как таковом, либо неадекватная стратегия увеличения размера выделяемых данных.
И ты не поверишь, vector::resize при определенных условиях тоже ничего никуда копировать не будет. См. всё ту же стратегию роста.