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

You might try Google's SparseHash (http://goog-sparsehash.sourceforge.net) "An extremely memory-efficient hash_map implementation. 2 bits/entry overhead!" On Wed, 16 Mar 2005 11:33:09 +0100, Toon Knapen wrote:

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.

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?

Thanks,

toon _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

-- Cory Nelson http://www.int64.org