Re: [boost] request for interest: stable vector

Subject: Re: [boost] request for interest: stable vector
From: Thorsten Ottosen (thorsten.ottosen_at_[hidden])
Date: 2008-09-15 06:39:43

joaquin_at_[hidden] skrev:
> Thorsten Ottosen escribió:

>> class stable_vector
>> {
>>     unordered_map<index,segment> data;
>> };
>>

> The structure you describe is AFAICS equivalent to the usual 
> implementation of std::queue
> (http://tinyurl.com/68l9e7 ), except that std::queue uses an array for 
> data instead of an
> unordered_map. So, I don't see how one could provide stability for 
> middle insertions.

You're right: that requires a segment size of 1. Damn.

-Thorsten