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

Subject: Re: [boost] multimap alternatives. Was: Re: : Review of a safer memory management approach for C++
From: Felipe Magno de Almeida (felipe.m.almeida_at_[hidden])
Date: 2010-06-09 16:06:56

On Wed, Jun 9, 2010 at 4:39 PM, Thorsten Ottosen <nesotto_at_[hidden]> 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