[boost] Re: string algorithms review

From: Thorsten Ottosen (nesotto_at_[hidden])
Date: 2003-10-24 09:09:32

"David Abrahams" <dave_at_[hidden]> wrote in message
news:ullrbuxpp.fsf_at_boost-consulting.com...

> If you are implementing trim by first copying the entire input and
> then modifying it to trim off the parts you don't want, you really
> are doing it very inefficiently... especially if most or all of the
> input must be trimmed.

really? I would have thought the heap allocation to account for most of the
running time. If we can overlook that performance it not the primary
concern, how often will you trim most of the input?

-Thorsten