sealed
class
Rope[A] extends Ops[FingerTreeIntPlus[ImmutableArray[A]]]
Instance Constructors
-
new
Rope(self: FingerTreeIntPlus[ImmutableArray[A]])(implicit arg0: ClassManifest[A])
Value Members
-
final
def
!=(arg0: AnyRef): Boolean
-
final
def
!=(arg0: Any): Boolean
-
final
def
##(): Int
-
def
++(xs: Rope[A]): Rope[A]
-
def
+:(x: A): Rope[A]
-
-
def
:+(x: A): Rope[A]
-
-
final
def
==(arg0: AnyRef): Boolean
-
final
def
==(arg0: Any): Boolean
-
final
def
asInstanceOf[T0]: T0
-
-
def
clone(): AnyRef
-
final
def
eq(arg0: AnyRef): Boolean
-
def
equals(arg0: Any): Boolean
-
def
finalize(): Unit
-
def
get(i: Int): Option[A]
-
final
def
getClass(): java.lang.Class[_]
-
def
hashCode(): Int
-
final
def
init: Rope[A]
-
final
def
isInstanceOf[T0]: Boolean
-
def
iterator: Iterator[A]
-
def
length: Int
-
final
def
ne(arg0: AnyRef): Boolean
-
final
def
notify(): Unit
-
final
def
notifyAll(): Unit
-
def
reverseIterator: Iterator[A]
-
val
self: FingerTreeIntPlus[ImmutableArray[A]]
-
-
final
def
synchronized[T0](arg0: ⇒ T0): T0
-
final
def
tail: Rope[A]
-
def
toString(): String
-
final
def
wait(): Unit
-
final
def
wait(arg0: Long, arg1: Int): Unit
-
final
def
wait(arg0: Long): Unit
Deprecated Value Members
-
def
apply(i: Int): A
Inherited from AnyRef
Inherited from Any
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
http://citeseer.ist.psu.edu/viewdoc/download?doi=10.1.1.14.9450&rep=rep1&type=pdf