[Boost-users] Re: map with minimal memory footprint

From: David Abrahams (dave_at_[hidden])
Date: 2005-03-16 09:45:34

Toon Knapen <toon.knapen_at_[hidden]> writes:

> Hi all,
>
> I'm using a rather big std::map which gives good performance but the 
> memory footprint is a bit too big. So I figured to implement an std::map 
> as an std::vector<std::pair<T1,T2>> but thus with the interface of an 
> std::map on top of it.

Can't be done.  It has the wrong iterator invalidation properties.
You may be able to implement a useful associative container, but it
will never be std::map.

-- 
Dave Abrahams
Boost Consulting
www.boost-consulting.com