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