> Ropes Are Better Than Strings
> Hans-J. Boehm, Russ Atkinson, and Michael Plass
> September 1994
I found a bibliography entry for the paper at
but not an online version of the paper itself.
Is http://www.ics.uci.edu/~bvickers/stl/Rope.html consistent with the idea you had in mind?
Is there much more to it than a binary tree where leaf nodes contain chunks of the string, and each node contains the total length of the chunks in its subtree?