Concatenates two Ropes.
Concatenates two Ropes. (O lg min(r1, r2))
where r1
and r2
are their sizes.
Prepends the given element to this rope
Prepends the given chunk to this rope
Appends the given element to this rope
Appends the given chunk to the rope
first element of the rope
first element of the rope
tail of the Rope
tail of the Rope
Ropes or 'heavyweight Strings' are an alternative to Strings. In essence they are binary trees whose leaves are arrays of characters. Their advantage over ordinary strings is support for efficient concatenation and substring operations, which scale to long strings.
They were first described in the paper: Ropes: an Alternative to Strings. by Hans-J. Boehm , Russ Atkinson , Michael Plass
(Since version 7.1) Rope is deprecated. Use
Cord
insteadhttp://citeseer.ist.psu.edu/viewdoc/download?doi=10.1.1.14.9450&rep=rep1&type=pdf