Subject: Re: [boost] [string] proposal
From: Dean Michael Berris (mikhailberis_at_[hidden])
Date: 2011-01-24 23:12:16
On Mon, Jan 24, 2011 at 7:36 PM, Dave Abrahams <dave_at_[hidden]> wrote:
> On Fri, Jan 21, 2011 at 5:00 PM, Ivan Le Lann <ivan.lelann_at_[hidden]> wrote:
>> ----- "Nevin Liber" <nevin_at_[hidden]> wrote :
>>> On 21 January 2011 11:56, Dean Michael Berris
>>> > No changing arbitrary content in the string. Concatenation is a
>>> > process of creating new strings.
>>> > Ultimately the underlying string should be efficient
>>> Please describe how you are going to make this efficient, if
>>> effectively requires an allocation (once past the small string
>>> and a copy.
>> Isn't rope worth a try here ?
+1 -- now if there was just a rope class that is part of the standard
(and not an SGI extension) then it should definitely be a good
candidate for how a string can efficiently store data without
requiring linear memory complexity to the length of the text. :)
> <shameless plug>
> The author of rope is giving the keynote at BoostCon this year.
-- Dean Michael Berris about.me/deanberris
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk