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>> writes:

> On Sun, Sep 14, 2008 at 9:42 AM, JOAQUIN M. LOPEZ MUÑOZ <joaquin <at>>
> > 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:
> >
> >
> 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:


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

Boost list run by bdawes at, gregod at, cpdaniel at, john at