Boost logo

Boost :

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
> ( ), 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.


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