Boost logo

Boost :

From: Ion Gaztañaga (igaztanaga_at_[hidden])
Date: 2007-08-10 18:16:21

Michael Marcin wrote:
> I have a need for a low memory set.
> Essentially I want an always sorted unique vector.
> Is such a wrapper around vector and/or deque available in Boost?

Boost.Interprocess has a sorted vector family (although implements it's
own vector to make the container shared memory friendly). Interprocess
offers 4 containers: flat_map, flat_multimap, flat_set and
flat_multiset. You can download Interprocess from the SVN repository.
You can see the code here:

Having an adaptor class that converts a sequence providing random access
iterators in an associative container would be a nice addition to Boost,
no doubt.



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