Re: [Boost-users] [containers] defining the insertion point of non-unique keys

Subject: Re: [Boost-users] [containers] defining the insertion point of non-unique keys
From: Joaquin M Lopez Munoz (joaquin_at_[hidden])
Date: 2009-12-18 13:05:22

Olaf Krzikalla <olaf.krzikalla <at> tu-dresden.de> writes:

> Joaquin M Lopez Munoz schrieb:
> >
> > * if p is in A, insertion takes place before k1,
> > * if p is in K, insertion takes place before p,
> > * if p is in B, insertion takes place before b1.
>
> That was clear to me. However thanks for the example. I can use it to 
> describe the point of my uncertainty: assume our hint points to k2 and
> we want to insert an element with key k (say kn). If "the position just 
> prior to k2" means k1, then it's unclear whether kn is inserted before 
> k1 or after k1 - both positions are equal close to k1. However if
> "the position just prior to k2" means the position between k1 and k2, 
> then all is well defined and works as intended.

It is the latter --the position between k1 and k2.

Joaquín M López Muñoz
Telefónica, Investigación y Desarrollo