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

6. Re: map with minimal memory footprint (David Abrahams) Date: Wed, 16 Mar 2005 09:45:34 -0500 From: David Abrahams Subject: [Boost-users] Re: map with minimal memory footprint To: boost-users@lists.boost.org Message-ID: Content-Type: text/plain; charset=us-ascii

Toon Knapen 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> 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

I believe you, but can you explain what you mean by "iterator invalidation properties". I wrote a vector_map once, and it was as "map-ish" as needed at the time, so I suspect it was just a "useful associative container", but I'm just curious as to what I was missing...