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]>
>> 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?
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk