Subject: [boost] multimap alternatives. Was: Re: : Review of a safer memory management approach for C++
From: Thorsten Ottosen (nesotto_at_[hidden])
Date: 2010-06-09 15:39:19
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