Data structures

strings

Ropes, a representation of strings suitable for fast concatenation

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.14.9450