Ropes
sybrandy
sybrandy at gmail.com
Fri Jul 23 14:43:10 PDT 2010
Not sure if this is what's used by an Appender, but this seems like a
cool data structure:
http://ahmadsoft.org/ropes/
http://en.wikipedia.org/wiki/Rope_%28computer_science%29
It's not good for indexing, but concatenation is an O(1) operation, so
using it when you have to do a lot of appending seems to make a lot of
sense. And, if I understand appender correctly, it's meant only for
appending data and that you need to convert it to a range/array before
you work with it.
Casey
More information about the Digitalmars-d
mailing list