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

On Wed, Jun 9, 2010 at 4:39 PM, Thorsten Ottosen <nesotto@cs.aau.dk> wrote:

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. ?

Sorry the ignorance, but what would be segmented iterators?

?

regards

-Thorsten

Regards, -- Felipe Magno de Almeida