|
Boost : |
From: rwgk (rwgk_at_[hidden])
Date: 2002-03-06 14:15:15
--- In boost_at_y..., "Stewart, Robert" <stewart_at_s...> wrote:
> > Unfortunately the reserve() solution eventually requires
> > use of push_back(), which is also slow.
>
> If you use push_back() following reserve(), there is no performance
penalty.
> The push_back()'ed object is copied into the next element. If you
exceed
> the size allocated with reserve(), then push_back() will cause
reallocation
> and copying, so be sure to choose the right size when calling
reserve().
Here is an example push_back() implementation:
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk