scalaz

# Rope

#### sealed class Rope[A] extends Ops[FingerTreeIntPlus[ImmutableArray[A]]]

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

Source
Rope.scala
Linear Supertypes
Ordering
1. Alphabetic
2. By inheritance
Inherited
1. Rope
2. Ops
3. AnyRef
4. Any
1. Hide All
2. Show all
Visibility
1. Public
2. All

### Value Members

1. #### final def !=(arg0: AnyRef): Boolean

Definition Classes
AnyRef
2. #### final def !=(arg0: Any): Boolean

Definition Classes
Any
3. #### final def ##(): Int

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

Concatenates two Ropes.

Concatenates two Ropes. `(O lg min(r1, r2))` where `r1` and `r2` are their sizes.

5. #### def +:(x: A): Rope[A]

Prepends the given element to this rope

6. #### def +::(chunk: ImmutableArray[A]): Rope[A]

Prepends the given chunk to this rope

7. #### def :+(x: A): Rope[A]

Appends the given element to this rope

8. #### def ::+(chunk: ImmutableArray[A]): Rope[A]

Appends the given chunk to the rope

9. #### final def ==(arg0: AnyRef): Boolean

Definition Classes
AnyRef
10. #### final def ==(arg0: Any): Boolean

Definition Classes
Any

12. #### final def asInstanceOf[T0]: T0

Definition Classes
Any

14. #### def clone(): AnyRef

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

Definition Classes
AnyRef
16. #### def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
17. #### def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
18. #### final def getClass(): Class[_]

Definition Classes
AnyRef → Any
19. #### def hashCode(): Int

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

first element of the rope

first element of the rope

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

Definition Classes
Any

24. #### final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
25. #### final def notify(): Unit

Definition Classes
AnyRef
26. #### final def notifyAll(): Unit

Definition Classes
AnyRef

28. #### val self: FingerTreeIntPlus[ImmutableArray[A]]

Definition Classes
RopeOps

30. #### final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
31. #### final def tail: Rope[A]

tail of the Rope

tail of the Rope

Annotations
@tailrec()
32. #### def toString(): String

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

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

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

Definition Classes
AnyRef
Annotations
@throws( ... )