Boost logo

Boost :

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
>>> <mikhailberis_at_[hidden]>wrote:
>>>
>>> > 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
>>> concatenation
>>> effectively requires an allocation (once past the small string
>>> optimization)
>>> and a copy.
>>>
>>
>> Isn't rope worth a try here ?
>
> Absolutely!
>

+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.
> </shamelses>
>

Coolness. :)

-- 
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