On Fri, Jan 30, 2009 at 2:46 PM, Paul LeoNerd Evans <leon...@leonerd.org.uk> wrote: > On Fri, Jan 30, 2009 at 02:00:13PM -0600, David Nicol wrote: >> there is also intersection with the concept of "ropes" rather than >> "strings" as I understand the term, > > A rope is a data structure designed to make string concat an O(1) > operation, where you store a tree, or a linked list of substrings. > > That isn't the case here - in fact, the string data itself is just > stored in here as a single perl string. The tags are stored in as a list > of [start, length, name, value] objects beside it.
The other advantage is that the substrings can have attributes.
