On Mon, Jan 24, 2011 at 7:36 PM, Dave Abrahams <dave@boostpro.com> wrote:
On Fri, Jan 21, 2011 at 5:00 PM, Ivan Le Lann <ivan.lelann@free.fr> wrote:
----- "Nevin Liber" <nevin@eviloverlord.com> wrote :
On 21 January 2011 11:56, Dean Michael Berris <mikhailberis@gmail.com>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