Packages

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

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
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

Instance Constructors

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

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. def ++(xs: Rope[A]): Rope[A]

    Concatenates two Ropes.

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

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

    Prepends the given element to this rope

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

    Prepends the given chunk to this rope

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

    Appends the given element to this rope

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

    Appends the given chunk to the rope

  8. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  9. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  10. def chunks: Stream[ImmutableArray[A]]
  11. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  12. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  13. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  14. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  15. def get(i: Int): Option[A]
  16. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
  17. def hashCode(): Int
    Definition Classes
    AnyRef → Any
  18. final def init: Rope[A]

    first element of the rope

    first element of the rope

    Annotations
    @tailrec()
  19. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  20. def iterator: Iterator[A]
  21. def length: Int
  22. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  23. final def notify(): Unit
    Definition Classes
    AnyRef
  24. final def notifyAll(): Unit
    Definition Classes
    AnyRef
  25. def reverseIterator: Iterator[A]
  26. val self: FingerTreeIntPlus[ImmutableArray[A]]
    Definition Classes
    Rope → Ops
  27. implicit def sizer: Reducer[ImmutableArray[A], Int]
  28. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  29. final def tail: Rope[A]

    tail of the Rope

    tail of the Rope

    Annotations
    @tailrec()
  30. def toString(): String
    Definition Classes
    AnyRef → Any
  31. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  32. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  33. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Deprecated Value Members

  1. def apply(i: Int): A
    Annotations
    @deprecated
    Deprecated

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

Inherited from Ops[FingerTreeIntPlus[ImmutableArray[A]]]

Inherited from AnyRef

Inherited from Any

Ungrouped