[boost] multimap alternatives. Was: Re: : Review of a safer memory management approach for C++

Subject: [boost] multimap alternatives. Was: Re: : Review of a safer memory management approach for C++
From: Thorsten Ottosen (nesotto_at_[hidden])
Date: 2010-06-09 15:39:19

Simonson, Lucanus J skrev:

> I never use multimap and prefer map of vectors.  

Hm. Interesting. I assume that your reason is that it
implies fewer nodes in the multimap

a) easier balancing/fewer buckets
b) fewer memory allocations, tighter memory
c) less memory footprint because the key is only stored once

Am I right?

OTOH, iteration is slightly more complicated. I guess this is
a good example of where segmented iterators could be useful.

?

regards

-Thorsten