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
- Alphabetic
- By Inheritance
- Rope
- Ops
- AnyRef
- Any
- Hide All
- Show All
- Public
- All
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))
wherer1
andr2
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]]
- 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( ... )