Subject: Re: [boost] [MultiIndex] Hinted insertion for multiple indices?
From: Joaquin M LÃ³pez MuÃ±oz (joaquinlopezmunoz_at_[hidden])
Date: 2018-07-04 09:03:22
El 03/07/2018 a las 15:12, Gareth Sylvester-Bradley via Boost escribiÃ³:
> At 02 July 2018 16:51, Joaquin M LÃ³pez MuÃ±oz wrote:
>> El 29/06/2018 a las 9:12, Gareth Sylvester-Bradley via Boost escribiÃ³:
>>> Is there a way to provide insertion hints for multiple indices in
>>> a multi_index_container?
>>> In a particular example, I have a container with several ordered_non_unique
>>> indices, and for the majority of insertions, the value will end up at the
>>> end of these indices.
>>> I'm looking for a way to provide the index.end() hint for all of these indices?
>>> (Or maybe alternatively, to relax the stability/insertion-order guarantee?)
>> Hi Gareth,
>> Just use hinted insertion like:
>> Â m.insert(m.end(),x);
> Thanks, JoaquÃn, that makes sense.
> I suppose it means that it's not currently possible to optimise an insertion
> that you know would put the item at the end of one index and the beginning
> of another, or more generally to pass e.g. a tuple of index positions (unless
> they correspond to an existing item), but I don't need that right now, it's
> just the feature I thought I was looking for!
This feature is not available. I remember having thought about it back
when I initially wrote the
library, but dismissed it as potentially cumbersome interfacewise and
likely not too demanded.
> Can I still get the bool flag that indicates whether insertion took place?
> I guess I can use pre/post size() otherwise...
You've got to use pre/post size(). I'm just mimicking std::set's
JoaquÃn M LÃ³pez MuÃ±oz
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk