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: Belcourt, Kenneth (kbelco_at_[hidden])
Date: 2010-06-09 16:16:02

On Jun 9, 2010, at 2:06 PM, Felipe Magno de Almeida wrote:

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

http://lafstern.org/matt/segmented.pdf

-- Noel