3 ms·If you don't want the occasional O(n) copy on growth, use an stl list with a custom allocator.by cma 13y agoIf you don't want the occasional O(n) copy on growth, use an stl list with a custom allocator.