Boost logo

Boost :

Subject: Re: [boost] [move][container] Review Request (new versions of Boost.Move and Boost.Container in sandbox and vault)
From: Ion Gaztañaga (igaztanaga_at_[hidden])
Date: 2009-08-24 04:12:26


Gottlob Frege escribió:
> Is stable_vector somewhat similar to that? Or what is the data structure of
> stable_vector? (Sorry I haven't dug into the code yet to find out - I think
> it would be nice to mention it in the docs, even if the implementation is
> suppose to be hidden and separate from the requirements.)
> Tony

Joaquín wrote the original stable_vector, read hits post:

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

the internal structure is a vector of pointers pointing to
heap-allocated nodes. The advantage is that iterator are stable (it's a
node-based container) and you get random-access using the auxiliar
pointer array.

Best,

Ion


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