Boost logo

Boost :

Subject: Re: [boost] request for interest: stable vector
From: Joaquin M Lopez Munoz (joaquin_at_[hidden])
Date: 2008-09-21 11:01:26


Emil Dotchevski <emil <at> revergestudios.com> writes:

>
> On Sun, Sep 14, 2008 at 9:42 AM, JOAQUIN M. LOPEZ MUÑOZ <joaquin <at> tid.es>
wrote:
> > I recently wrote up the implementation of a *stable* vector,
> > a container mimicking the interface of std::vector except that
> > it provides iterator and reference stability at the expense of
> > losing memory contiguity:
> >
> > http://bannalia.blogspot.com/2008/09/introducing-stablevector.html
>
> Could you compare the space requirements and complexity of operations
> of your stable_vector and std::deque (which has stable references as
> well)?

Hi Emil, as promised, some profile results are shown at:

http://bannalia.blogspot.com/2008/09/profiling-stablevector.html

Best,

Joaquín M López Muñoz
Telefónica, Investigación y Desarrollo


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk