Ropes Ka-Ping Yee (ping@lfw.org)
Sun, 18 Oct 1998 05:47:09 -0700 (PDT)

> Ropes Are Better Than Strings
> Hans-J. Boehm, Russ Atkinson, and Michael Plass
> September 1994

I found a bibliography entry for the paper at

http://www.informatik.uni-trier.de/~ley/db/journals/spe/spe25.html

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?

!ping