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,
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk