Subject: Re: [boost] [review] The review of Boost.DoubleEnded starts today: September 21 - September 30
From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2017-10-07 21:29:41
On 09/26/2017 02:03 PM, Joaquin M López Muñoz via Boost wrote:
> Also, the reference statement that insertion is "linear in half the size
> of *this [...]"
> is currently not true (when the favored side is full insertion takes
> longer than that).
Technically it is true, since "linear in half the size" is
equivalent to "linear in the size."
> I'd rather drop this optimization and document that shifting always
> happen to the
> direction where the least operations are needed.