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

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
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

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

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

  11. final def asInstanceOf[T0]: T0

    Definition Classes
    Any

  12. def chunks: Stream[ImmutableArray[A]]

  13. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  14. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef

  15. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any

  16. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  17. def get(i: Int): Option[A]

  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

  22. def iterator: Iterator[A]

  23. def length: Int

  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

  27. def reverseIterator: Iterator[A]

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

    Definition Classes
    Rope → Ops

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

  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( ... )

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