Packages

object SortedSet extends MutableSortedSetFactory[SortedSet]

A template for mutable sorted set companion objects.

Source
SortedSet.scala
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. SortedSet
  2. MutableSortedSetFactory
  3. SortedSetFactory
  4. AnyRef
  5. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Type Members

  1. class SortedSetCanBuildFrom[A] extends CanBuildFrom[Coll, A, CC[A]]
    Definition Classes
    SortedSetFactory
  2. type Coll = SortedSet[_]
    Definition Classes
    SortedSetFactory

Value Members

  1. def apply[A](elems: A*)(implicit ord: Ordering[A]): SortedSet[A]
    Definition Classes
    SortedSetFactory
  2. def canBuildFrom[A](implicit ord: Ordering[A]): CanBuildFrom[Coll, A, SortedSet[A]]
  3. def empty[A](implicit ord: Ordering[A]): SortedSet[A]
    Definition Classes
    SortedSetSortedSetFactory
  4. def newBuilder[A](implicit ord: Ordering[A]): Builder[A, SortedSet[A]]

    mutable.SetBuilder uses '+' which is not a primitive for anything extending mutable.SetLike, this causes serious performance issues since each time 'elems = elems + x' is evaluated elems is cloned (which is O(n)).

    mutable.SetBuilder uses '+' which is not a primitive for anything extending mutable.SetLike, this causes serious performance issues since each time 'elems = elems + x' is evaluated elems is cloned (which is O(n)).

    Fortunately GrowingBuilder comes to rescue.

    Definition Classes
    MutableSortedSetFactorySortedSetFactory
  5. implicit def newCanBuildFrom[A](implicit ord: Ordering[A]): CanBuildFrom[Coll, A, SortedSet[A]]
    Definition Classes
    SortedSetSortedSetFactory