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

Annotations: @deprecated
Deprecated: (Since version 7.1) Rope is deprecated. Use Cord instead
Source: Rope.scala
See also: http://citeseer.ist.psu.edu/viewdoc/download?doi=10.1.1.14.9450&rep=rep1&type=pdf

Linear Supertypes

Ops[FingerTreeIntPlus[ImmutableArray[A]]], AnyRef, Any

Instance Constructors

new Rope(self: FingerTreeIntPlus[ImmutableArray[A]])(implicit arg0: ClassManifest[A])

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
def ++(xs: Rope[A]): Rope[A]

Concatenates two Ropes.
Concatenates two Ropes. (O lg min(r1, r2)) where r1 and r2 are their sizes.
def +:(x: A): Rope[A]

Prepends the given element to this rope
def +::(chunk: ImmutableArray[A]): Rope[A]

Prepends the given chunk to this rope
def :+(x: A): Rope[A]

Appends the given element to this rope
def ::+(chunk: ImmutableArray[A]): Rope[A]

Appends the given chunk to the rope
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def chunks: Stream[ImmutableArray[A]]
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
def get(i: Int): Option[A]
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
final def init: Rope[A]

first element of the rope
first element of the rope

Annotations
@tailrec()
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
def iterator: Iterator[A]
def length: Int
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def reverseIterator: Iterator[A]
val self: FingerTreeIntPlus[ImmutableArray[A]]

Definition Classes
Rope → Ops
implicit def sizer: Reducer[ImmutableArray[A], Int]
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
final def tail: Rope[A]

tail of the Rope
tail of the Rope

Annotations
@tailrec()
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

Deprecated Value Members

def apply(i: Int): A

Annotations
@deprecated
Deprecated
(Since version 7.1) Rope#apply is deprecated, use Rope#get instead

Related Docs: object Rope | package scalaz

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: Any): Boolean

final def ##(): Int

def ++(xs: Rope[A]): Rope[A]

def +:(x: A): Rope[A]

def +::(chunk: ImmutableArray[A]): Rope[A]

def :+(x: A): Rope[A]

def ::+(chunk: ImmutableArray[A]): Rope[A]

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def chunks: Stream[ImmutableArray[A]]

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(): 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]]

implicit def sizer: Reducer[ImmutableArray[A], Int]

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 Ops[FingerTreeIntPlus[ImmutableArray[A]]]

Inherited from AnyRef

Inherited from Any

Ungrouped