Re: Reserve_Capacity for Unbounded_String?

[Maciej Sobczak <see.my.homepage@gmail.com>]

On 25 Lip, 21:08, "Randy Brukardt" <ra...@rrsoftware.com> wrote:

> > If you double the allocation every time, it's amortized linear.
> > Yes, you waste some space that way.
>
> Quadratic allocation maximizes heap fragmentation

Then instead of doubling the allocation use any multiplier that is
smaller than 1.618 (yes, the golden ratio).
1.5 seems to be easy choice.

Building a string by appending small chunks to the end seems to be a
common practice. Optimizing the library for this case is a wise
implementation strategy.

> I still don't think it is worth it, but obviously a customer example could
> change my mind.

What about a customer who is choosing the competing product? Doesn't
sound convincing enough?

--
Maciej Sobczak
http://www.msobczak.com/