Re: [boost] [cpo-proposal] presentation of the idea

Subject: Re: [boost] [cpo-proposal] presentation of the idea
From: Thorsten Ottosen (thorsten.ottosen_at_[hidden])
Date: 2013-08-19 10:06:04

On 19-08-2013 15:57, Larry Evans wrote:
> On 08/19/13 08:44, Thorsten Ottosen wrote:

>> Maybe we can avoid storing the linked list al together. Forward
>> iteration would find the next element by asking the current element by
>> its size and by computing i_aligned (somehow). Maybe that's the way to go.
>>
> OR, by having the container also contain a
>    std::vector<std::size_t> offsets;//offsets of values stored.
> as well as:
>    std::vector<char> storage;//for storing values at offsets.
>
> This would trade space for time, but it would also allow random access.

Yeah, random access indexing, probably not full random access iterators.

Since the size of vector<T*> is no bigger than vector<size_t>, it's 
probably better just to allow forward iteration and then let the user 
create a vector<T*> as they want (for full random access manipulation).

-Thorsten