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:

http://svn.boost.org/svn/boost/trunk/boost/interprocess/containers/flat_set.hpp

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.

Regards,

Ion


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk