Re: [boost] request for interest: stable vector

Subject: Re: [boost] request for interest: stable vector
From: Emil Dotchevski (emil_at_[hidden])
Date: 2008-09-29 13:53:51

On Mon, Sep 29, 2008 at 12:56 AM,  <joaquin_at_[hidden]> wrote:
> Emil Dotchevski escribió:
>>
>> On Sun, Sep 21, 2008 at 8:01 AM, Joaquin M Lopez Munoz <joaquin_at_[hidden]>
>> wrote:
>>
>>>
>>> Hi Emil, as promised, some profile results are shown at:
>>>
>>> http://bannalia.blogspot.com/2008/09/profiling-stablevector.html
>>>
>>
>> This is interesting, so basically the stable iterators/references are
>> achieved by allocating each object in a separate node.
>>
>> This got me thinking, from certain point of view the difference
>> between std::list and your stable_vector is the ability of the latter
>> to return elements by index in O(1). Isn't it possible to decouple
>> this ability from the container itself? In other words, could your
>> code be refactored to provide indexing over any type of "host
>> container"?
> Well, sort of. Basically, that's what you can achieve by adding a random
> access index
> (http://tinyurl.com/4ruu2c ) to a multi_index_container.

I wasn't trying to achieve anything, except to point out that perhaps
it is possible to decouple the indexing functionality from the storage
functionality, in principle.

Emil Dotchevski
Reverge Studios, Inc.
http://www.revergestudios.com/reblog/index.php?n=ReCode