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

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