Ropes

[Ka-Ping Yee]

> 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