On: Ropes, an Alternative to Strings [pdf] (1995)

[jeffbee]

Representing a short string as a contiguous vector of characters takes much less CPU time. The rope doesn't really hit its stride until you want to do something that a vector is bad at, such as splicing something into the middle of a long string.