On Fri, Jan 30, 2009 at 2:04 PM, David Nicol <davidni...@gmail.com> wrote: > 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.
That would be a good way to define this but it still doesn't lend itself well to a name. String::SubStrAttr ?
