Class/Object

dogs

Set

Related Docs: object Set | package dogs

Permalink

sealed abstract class Set[A] extends AnyRef

An immutable, ordered, extesntional Set

This datastructure maintains balance using the [AVL](https://en.wikipedia.org/wiki/AVL_tree) algorithm.

Linear Supertypes
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. Set
  2. AnyRef
  3. Any
  1. Hide All
  2. Show all
Visibility
  1. Public
  2. All

Abstract Value Members

  1. abstract def isEmpty: Boolean

    Permalink

    Returns true if the Set is the empty Set.

    Returns true if the Set is the empty Set. O(1)

  2. abstract val size: Int

    Permalink

    The number of items in the Set.

    The number of items in the Set. O(1)

Concrete Value Members

  1. final def !=(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  3. def &(another: Set[A])(implicit order: Order[A]): Set[A]

    Permalink

    Return a Set containing the intersection of elements with this Set and the given Set.

    Return a Set containing the intersection of elements with this Set and the given Set. O(n log n)

  4. def +(x: A)(implicit order: Order[A]): Set[A]

    Permalink

    Add's the given element to the Set if it is not already present.

    Add's the given element to the Set if it is not already present. O(log n)

  5. def ++(another: Set[A])(implicit order: Order[A]): Set[A]

    Permalink

    Return a Set containing the union of elements with this Set and the given Set.

    Return a Set containing the union of elements with this Set and the given Set. O(n log n)

  6. def -(removals: Set[A])(implicit order: Order[A]): Set[A]

    Permalink

    Return a Set that has any elements appearing in the removals set removed O(n log n)

  7. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  8. def add(x: A)(implicit order: Order[A]): Branch[A]

    Permalink

    Add's the given element to the Set if it is not already present.

    Add's the given element to the Set if it is not already present. O(log n)

  9. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  10. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  11. def contains(x: A)(implicit order: Order[A]): Boolean

    Permalink

    Returns true if the given element is in the Set.

    Returns true if the given element is in the Set. O(log n)

  12. def diff(removals: Set[A])(implicit order: Order[A]): Set[A]

    Permalink

    Return a Set that has any elements appearing in the removals set removed O(n log n)

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

    Permalink
    Definition Classes
    AnyRef
  14. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  15. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  16. def find(pred: (A) ⇒ Boolean): Option[A]

    Permalink

    Find the minimum element matching the given predicate.

    Find the minimum element matching the given predicate. Returns None if there is no element matching the predicte. O(log n)

  17. def flatMap[B](f: (A) ⇒ Set[B])(implicit arg0: Order[B]): Set[B]

    Permalink

    Map a function on all values of the set

  18. def foldLeft[B](z: B)(f: (B, A) ⇒ B): B

    Permalink

    fold the elements together from min to max, using the passed seed, and accumulator function.

    fold the elements together from min to max, using the passed seed, and accumulator function. O(n)

  19. def foldRight[B](z: Eval[B])(f: (A, Eval[B]) ⇒ Eval[B]): Eval[B]

    Permalink

    fold the elements together from min to max, using the passed seed, and accumulator function.

    fold the elements together from min to max, using the passed seed, and accumulator function. O(n)

  20. final def getClass(): Class[_]

    Permalink
    Definition Classes
    AnyRef → Any
  21. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any
  22. def intersect(another: Set[A])(implicit order: Order[A]): Set[A]

    Permalink

    Return a Set containing the intersection of elements with this Set and the given Set.

    Return a Set containing the intersection of elements with this Set and the given Set. O(n log n)

  23. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any
  24. def iset(implicit order: Order[A]): ISet[A]

    Permalink

    Return an ISet (intentional set) with the same members as this set

  25. def map[B](f: (A) ⇒ B)(implicit arg0: Order[B]): Set[B]

    Permalink

    Map a function on all values of the set

  26. def max: Option[A]

    Permalink

    Retruns None if the Set is empty, otherwise returns the maximum element.

    Retruns None if the Set is empty, otherwise returns the maximum element. O(log n)

  27. def min: Option[A]

    Permalink

    Retruns None if the Set is empty, otherwise returns the minumum element.

    Retruns None if the Set is empty, otherwise returns the minumum element. O(log n)

  28. final def ne(arg0: AnyRef): Boolean

    Permalink
    Definition Classes
    AnyRef
  29. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  30. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef
  31. def remove(x: A)(implicit order: Order[A]): Set[A]

    Permalink

    Return a Set which does not contain the given element.

    Return a Set which does not contain the given element. O(log n)

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

    Permalink
    Definition Classes
    AnyRef
  33. def toList(): List[A]

    Permalink

    Return the sorted list of elements.

    Return the sorted list of elements. O(n)

  34. def toScalaSet: scala.collection.immutable.Set[A]

    Permalink

    Return a scala set containing the elments in the Set O(n)

  35. def toString(): String

    Permalink
    Definition Classes
    AnyRef → Any
  36. def union(another: Set[A])(implicit order: Order[A]): Set[A]

    Permalink

    Return a Set containing the union of elements with this Set and the given Set.

    Return a Set containing the union of elements with this Set and the given Set. O(n log n)

  37. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  40. def |(another: Set[A])(implicit order: Order[A]): Set[A]

    Permalink

    Return a Set containing the union of elements with this Set and the given Set.

    Return a Set containing the union of elements with this Set and the given Set. O(n log n)

Inherited from AnyRef

Inherited from Any

Ungrouped