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

From: Pavel Vozenilek (pavel_vozenilek_at_[hidden])
Date: 2005-03-16 13:46:35

"Toon Knapen" wrote:

> 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.
>
> I kind of recall a similar discussion and checked in the boost-sandbox but 
> did not find anything similar. Anybody knows of implementations like 
> these?
>
It looks bit similar to Alexandrescu's AssocVector.
Similar container exists in Shmem library (currently in Sandbox Files).

/Pavel