ParSetLike

trait ParSetLike[T, +CC <: ([X] =>> ParIterable[X]), +Repr <: ParSet[T], +Sequential <: Set[T] & SetOps[T, [A] =>> Set[A], Sequential]] extends ParIterableLike[T, CC, Repr, Sequential] with T => Boolean with Equals

A template trait for parallel sets. This trait is mixed in with concrete parallel sets to override the representation type.

A template trait for parallel sets. This trait is mixed in with concrete parallel sets to override the representation type.

The higher-order functions passed to certain operations may contain side-effects. Since implementations of bulk operations may not be sequential, this means that side-effects may not be predictable and may produce data-races, deadlocks or invalidation of state if care is not taken. It is up to the programmer to either avoid using side-effects or to use some form of synchronization when accessing mutable data.

Type Params
T

the element type of the set

trait Equals
trait T => Boolean
trait ParIterableLike[T, CC, Repr, Sequential]
trait HasNewCombiner[T, Repr]
trait Parallel
trait CustomParallelizable[T, Repr]
trait Parallelizable[T, Repr]
trait IterableOnce[T]
class Object
trait Matchable
class Any
trait ParSet[T]
trait ParSet[T]
class ParHashSet[T]
trait ParSet[T]
class ParHashSet[T]
trait ParSetLike[T, CC, Repr, Sequential]

Type members

Inherited classlikes

protected trait Accessor[R, Tp]

Standard accessor task that iterates over the elements of the collection.

Standard accessor task that iterates over the elements of the collection.

Type Params
R

type of the result of this method (R for result).

Tp

the representation type of the task at hand.

Inherited from
ParIterableLike
trait BuilderOps[Elem, To]
Inherited from
ParIterableLike
protected class Copy[U >: T, That](cfactory: CombinerFactory[U, That], val pit: IterableSplitter[T])
Inherited from
ParIterableLike
protected trait StrictSplitterCheckTask[R, Tp]
Inherited from
ParIterableLike
trait TaskOps[R, Tp]
Inherited from
ParIterableLike
protected trait Transformer[R, Tp]
Inherited from
ParIterableLike

Inherited types

type SSCTask[R, Tp] = StrictSplitterCheckTask[R, Tp]
Inherited from
ParIterableLike

Value members

Abstract methods

def +(elem: T): Repr
def -(elem: T): Repr
def contains(elem: T): Boolean
def empty: Repr

Concrete methods

def &(that: ParSet[T]): Repr

Computes the intersection between this set and another set.

Computes the intersection between this set and another set.

'''Note:''' Same as intersect.

Value Params
that

the set to intersect with.

Returns

a new set consisting of all elements that are both in this set and in the given set that.

def &(that: Set[T]): Repr
def &~(that: ParSet[T]): Repr

The difference of this set and another set.

The difference of this set and another set.

'''Note:''' Same as diff.

Value Params
that

the set of elements to exclude.

Returns

a set containing those elements of this set that are not also contained in the given set that.

def &~(that: Set[T]): Repr
final def apply(elem: T): Boolean
def canEqual(other: Any): Boolean
def diff(that: Set[T]): Repr
def diff(that: ParSet[T]): Repr
override def equals(that: Any): Boolean

Compares this set with another object for equality.

Compares this set with another object for equality.

'''Note:''' This operation contains an unchecked cast: if that is a set, it will assume with an unchecked cast that it has the same element type as this set. Any subsequent ClassCastException is treated as a false result.

Value Params
that

the other object

Returns

true if that is a set which contains the same elements as this set.

Definition Classes
Equals -> Any
override def hashCode(): Int
Definition Classes
Any
def intersect(that: ParSet[T]): Repr

Computes the intersection between this set and another set.

Computes the intersection between this set and another set.

Value Params
that

the set to intersect with.

Returns

a new set consisting of all elements that are both in this set and in the given set that.

def intersect(that: Set[T]): Repr
def subsetOf(that: ParSet[T]): Boolean

Tests whether this set is a subset of another set.

Tests whether this set is a subset of another set.

Value Params
that

the set to test.

Returns

true if this set is a subset of that, i.e. if every element of this set is also an element of that.

def union(that: Set[T]): Repr
def union(that: ParSet[T]): Repr
def |(that: ParSet[T]): Repr

Computes the union between this set and another set.

Computes the union between this set and another set.

'''Note:''' Same as union.

Value Params
that

the set to form the union with.

Returns

a new set consisting of all elements that are in this set or in the given set that.

def |(that: Set[T]): Repr

Inherited methods

def ++[U >: T](that: IterableOnce[U]): CC[U]
Inherited from
ParIterableLike
def /:[S](z: S)(op: (S, T) => S): S
Inherited from
ParIterableLike
def :\[S](z: S)(op: (T, S) => S): S
Inherited from
ParIterableLike
def aggregate[S](z: => S)(seqop: (S, T) => S, combop: (S, S) => S): S

Aggregates the results of applying an operator to subsequent elements.

Aggregates the results of applying an operator to subsequent elements.

This is a more general form of fold and reduce. It has similar semantics, but does not require the result to be a supertype of the element type. It traverses the elements in different partitions sequentially, using seqop to update the result, and then applies combop to results from different partitions. The implementation of this operation may operate on an arbitrary number of collection partitions, so combop may be invoked arbitrary number of times.

For example, one might want to process some elements and then produce a Set. In this case, seqop would process an element and append it to the set, while combop would concatenate two sets from different partitions together. The initial value z would be an empty set.

  pc.aggregate(Set[Int]())(_ += process(_), _ ++ _)

Another example is calculating geometric mean from a collection of doubles (one would typically require big doubles for this).

Type Params
S

the type of accumulated results

Value Params
combop

an associative operator used to combine results from different partitions

seqop

an operator used to accumulate results within a partition

z

the initial value for the accumulated result of the partition - this will typically be the neutral element for the seqop operator (e.g. Nil for list concatenation or 0 for summation) and may be evaluated more than once

Inherited from
ParIterableLike
@unspecialized
def andThen[A](g: Boolean => A): T => A
Inherited from
Function1
def collect[S](pf: PartialFunction[T, S]): CC[S]
Inherited from
ParIterableLike
@unspecialized
def compose[A](g: A => T): A => Boolean
Inherited from
Function1
def copyToArray[U >: T](xs: Array[U], start: Int, len: Int): Unit
Inherited from
ParIterableLike
def copyToArray[U >: T](xs: Array[U], start: Int): Unit
Inherited from
ParIterableLike
def copyToArray[U >: T](xs: Array[U]): Unit
Inherited from
ParIterableLike
def count(p: T => Boolean): Int
Inherited from
ParIterableLike
def debugBuffer: ArrayBuffer[String]
Inherited from
ParIterableLike
def drop(n: Int): Repr
Inherited from
ParIterableLike
def dropWhile(pred: T => Boolean): Repr

Drops all elements in the longest prefix of elements that satisfy the predicate, and returns a collection composed of the remaining elements.

Drops all elements in the longest prefix of elements that satisfy the predicate, and returns a collection composed of the remaining elements.

This method will use indexFlag signalling capabilities. This means that splitters may set and read the indexFlag state. The index flag is initially set to maximum integer value.

Value Params
pred

the predicate used to test the elements

Returns

a collection composed of all the elements after the longest prefix of elements in this parallel iterable that satisfy the predicate pred

Inherited from
ParIterableLike
def exists(p: T => Boolean): Boolean

Tests whether a predicate holds for some element of this parallel iterable.

Tests whether a predicate holds for some element of this parallel iterable.

This method will use abort signalling capabilities. This means that splitters may send and read abort signals.

Value Params
p

a predicate used to test elements

Returns

true if p holds for some element, false otherwise

Inherited from
ParIterableLike
def filter(pred: T => Boolean): Repr
Inherited from
ParIterableLike
def filterNot(pred: T => Boolean): Repr
Inherited from
ParIterableLike
def find(p: T => Boolean): Option[T]

Finds some element in the collection for which the predicate holds, if such an element exists. The element may not necessarily be the first such element in the iteration order.

Finds some element in the collection for which the predicate holds, if such an element exists. The element may not necessarily be the first such element in the iteration order.

If there are multiple elements obeying the predicate, the choice is nondeterministic.

This method will use abort signalling capabilities. This means that splitters may send and read abort signals.

Value Params
p

predicate used to test the elements

Returns

an option value with the element if such an element exists, or None otherwise

Inherited from
ParIterableLike
def flatMap[S](f: T => IterableOnce[S]): CC[S]
Inherited from
ParIterableLike
def fold[U >: T](z: U)(op: (U, U) => U): U

Folds the elements of this sequence using the specified associative binary operator. The order in which the elements are reduced is unspecified and may be nondeterministic.

Folds the elements of this sequence using the specified associative binary operator. The order in which the elements are reduced is unspecified and may be nondeterministic.

Note this method has a different signature than the foldLeft and foldRight methods of the trait Traversable. The result of folding may only be a supertype of this parallel collection's type parameter T.

Type Params
U

a type parameter for the binary operator, a supertype of T.

Value Params
op

a binary operator that must be associative

z

a neutral element for the fold operation, it may be added to the result an arbitrary number of times, not changing the result (e.g. Nil for list concatenation, 0 for addition, or 1 for multiplication)

Returns

the result of applying fold operator op between all the elements and z

Inherited from
ParIterableLike
def foldLeft[S](z: S)(op: (S, T) => S): S
Inherited from
ParIterableLike
def foldRight[S](z: S)(op: (T, S) => S): S
Inherited from
ParIterableLike
def forall(p: T => Boolean): Boolean

Tests whether a predicate holds for all elements of this parallel iterable.

Tests whether a predicate holds for all elements of this parallel iterable.

This method will use abort signalling capabilities. This means that splitters may send and read abort signals.

Value Params
p

a predicate used to test elements

Returns

true if p holds for all elements, false otherwise

Inherited from
ParIterableLike
def foreach[U](f: T => U): Unit

Applies a function f to all the elements of parallel iterable in an undefined order.

Applies a function f to all the elements of parallel iterable in an undefined order.

Type Params
U

the result type of the function applied to each element, which is always discarded

Value Params
f

function applied to each element

Inherited from
ParIterableLike
def groupBy[K](f: T => K): ParMap[K, Repr]
Inherited from
ParIterableLike
def hasDefiniteSize: Boolean
Inherited from
ParIterableLike
def head: T
Inherited from
ParIterableLike
def headOption: Option[T]
Inherited from
ParIterableLike
def init: Repr
Inherited from
ParIterableLike
protected def initTaskSupport(): Unit
Inherited from
ParIterableLike
def isEmpty: Boolean
Inherited from
ParIterableLike

Denotes whether this parallel collection has strict splitters.

Denotes whether this parallel collection has strict splitters.

This is true in general, and specific collection instances may choose to override this method. Such collections will fail to execute methods which rely on splitters being strict, i.e. returning a correct value in the remaining method.

This method helps ensure that such failures occur on method invocations, rather than later on and in unpredictable ways.

Inherited from
ParIterableLike
final def isTraversableAgain: Boolean
Inherited from
ParIterableLike

Creates a new split iterator used to traverse the elements of this collection.

Creates a new split iterator used to traverse the elements of this collection.

By default, this method is implemented in terms of the protected splitter method.

Returns

a split iterator

Inherited from
ParIterableLike
def knownSize: Int
Inherited from
IterableOnce
def last: T
Inherited from
ParIterableLike
def lastOption: Option[T]
Inherited from
ParIterableLike
def map[S](f: T => S): CC[S]
Inherited from
ParIterableLike
def max[U >: T](ord: Ordering[U]): T
Inherited from
ParIterableLike
def maxBy[S](f: T => S)(cmp: Ordering[S]): T
Inherited from
ParIterableLike
def min[U >: T](ord: Ordering[U]): T
Inherited from
ParIterableLike
def minBy[S](f: T => S)(cmp: Ordering[S]): T
Inherited from
ParIterableLike
def mkString: String
Inherited from
ParIterableLike
def mkString(sep: String): String
Inherited from
ParIterableLike
def mkString(start: String, sep: String, end: String): String
Inherited from
ParIterableLike
def nonEmpty: Boolean
Inherited from
ParIterableLike
override def par: Repr
def partition(pred: T => Boolean): (Repr, Repr)
Inherited from
ParIterableLike
def product[U >: T](num: Numeric[U]): U
Inherited from
ParIterableLike
def reduce[U >: T](op: (U, U) => U): U

Reduces the elements of this sequence using the specified associative binary operator.

Reduces the elements of this sequence using the specified associative binary operator.

The order in which operations are performed on elements is unspecified and may be nondeterministic.

Note this method has a different signature than the reduceLeft and reduceRight methods of the trait Traversable. The result of reducing may only be a supertype of this parallel collection's type parameter T.

Type Params
U

A type parameter for the binary operator, a supertype of T.

Value Params
op

A binary operator that must be associative.

Returns

The result of applying reduce operator op between all the elements if the collection is nonempty.

Throws
UnsupportedOperationException

if this parallel iterable is empty.

Inherited from
ParIterableLike
def reduceLeft[U >: T](op: (U, T) => U): U
Inherited from
ParIterableLike
def reduceLeftOption[U >: T](op: (U, T) => U): Option[U]
Inherited from
ParIterableLike
def reduceOption[U >: T](op: (U, U) => U): Option[U]

Optionally reduces the elements of this sequence using the specified associative binary operator.

Optionally reduces the elements of this sequence using the specified associative binary operator.

The order in which operations are performed on elements is unspecified and may be nondeterministic.

Note this method has a different signature than the reduceLeftOption and reduceRightOption methods of the trait Traversable. The result of reducing may only be a supertype of this parallel collection's type parameter T.

Type Params
U

A type parameter for the binary operator, a supertype of T.

Value Params
op

A binary operator that must be associative.

Returns

An option value containing result of applying reduce operator op between all the elements if the collection is nonempty, and None otherwise.

Inherited from
ParIterableLike
def reduceRight[U >: T](op: (T, U) => U): U
Inherited from
ParIterableLike
def reduceRightOption[U >: T](op: (T, U) => U): Option[U]
Inherited from
ParIterableLike
def repr: Repr
Inherited from
ParIterableLike
protected def reuse[S, That](oldc: Option[Combiner[S, That]], newc: Combiner[S, That]): Combiner[S, That]

Optionally reuses an existing combiner for better performance. By default it doesn't - subclasses may override this behaviour. The provided combiner oldc that can potentially be reused will be either some combiner from the previous computational task, or None if there was no previous phase (in which case this method must return newc).

Optionally reuses an existing combiner for better performance. By default it doesn't - subclasses may override this behaviour. The provided combiner oldc that can potentially be reused will be either some combiner from the previous computational task, or None if there was no previous phase (in which case this method must return newc).

Value Params
newc

The new, empty combiner that can be used.

oldc

The combiner that is the result of the previous task, or None if there was no previous task.

Returns

Either newc or oldc.

Inherited from
ParIterableLike
def sameElements[U >: T](that: IterableOnce[U]): Boolean
Inherited from
ParIterableLike
def scan[U >: T](z: U)(op: (U, U) => U): CC[U]

Computes a prefix scan of the elements of the collection.

Computes a prefix scan of the elements of the collection.

Note: The neutral element z may be applied more than once.

Type Params
U

element type of the resulting collection

Value Params
op

the associative operator for the scan

z

neutral element for the operator op

Returns

a new parallel iterable containing the prefix scan of the elements in this parallel iterable

Inherited from
ParIterableLike
def scanLeft[S](z: S)(op: (S, T) => S): Iterable[S]
Inherited from
ParIterableLike
def scanRight[S](z: S)(op: (T, S) => S): Iterable[S]
Inherited from
ParIterableLike
def seq: Sequential
Inherited from
ParIterableLike
def size: Int
Inherited from
ParIterableLike
def slice(unc_from: Int, unc_until: Int): Repr
Inherited from
ParIterableLike
def span(pred: T => Boolean): (Repr, Repr)

Splits this parallel iterable into a prefix/suffix pair according to a predicate.

Splits this parallel iterable into a prefix/suffix pair according to a predicate.

This method will use indexFlag signalling capabilities. This means that splitters may set and read the indexFlag state. The index flag is initially set to maximum integer value.

Value Params
pred

the predicate used to test the elements

Returns

a pair consisting of the longest prefix of the collection for which all the elements satisfy pred, and the rest of the collection

Inherited from
ParIterableLike
def splitAt(n: Int): (Repr, Repr)
Inherited from
ParIterableLike
def stepper[S <: Stepper[_]](shape: StepperShape[T, S]): S
Inherited from
IterableOnce
def stringPrefix: String
Inherited from
ParIterableLike
def sum[U >: T](num: Numeric[U]): U
Inherited from
ParIterableLike
def tail: Repr
Inherited from
ParIterableLike
def take(n: Int): Repr
Inherited from
ParIterableLike
def takeWhile(pred: T => Boolean): Repr

Takes the longest prefix of elements that satisfy the predicate.

Takes the longest prefix of elements that satisfy the predicate.

This method will use indexFlag signalling capabilities. This means that splitters may set and read the indexFlag state. The index flag is initially set to maximum integer value.

Value Params
pred

the predicate used to test the elements

Returns

the longest prefix of this parallel iterable of elements that satisfy the predicate pred

Inherited from
ParIterableLike

The task support object which is responsible for scheduling and load-balancing tasks to processors.

The task support object which is responsible for scheduling and load-balancing tasks to processors.

See also
Inherited from
ParIterableLike
def tasksupport_=(ts: TaskSupport): Unit

Changes the task support object which is responsible for scheduling and load-balancing tasks to processors.

Changes the task support object which is responsible for scheduling and load-balancing tasks to processors.

A task support object can be changed in a parallel collection after it has been created, but only during a quiescent period, i.e. while there are no concurrent invocations to parallel collection methods.

Here is a way to change the task support of a parallel collection:

import scala.collection.parallel._
val pc = mutable.ParArray(1, 2, 3)
pc.tasksupport = new ForkJoinTaskSupport(
  new java.util.concurrent.ForkJoinPool(2))
See also
Inherited from
ParIterableLike
def to[C](factory: Factory[T, C]): C
Inherited from
ParIterableLike
def toArray[U >: T](`evidence$1`: ClassTag[U]): Array[U]
Inherited from
ParIterableLike
def toBuffer[U >: T]: Buffer[U]
Inherited from
ParIterableLike
def toIndexedSeq: IndexedSeq[T]
Inherited from
ParIterableLike
Inherited from
ParIterableLike
def toIterator: Iterator[T]
Inherited from
ParIterableLike
def toList: List[T]
Inherited from
ParIterableLike
def toMap[K, V](ev: T <:< (K, V)): ParMap[K, V]
Inherited from
ParIterableLike
protected def toParCollection[U >: T, That](cbf: () => Combiner[U, That]): That
Inherited from
ParIterableLike
protected def toParMap[K, V, That](cbf: () => Combiner[(K, V), That])(ev: T <:< (K, V)): That
Inherited from
ParIterableLike
def toSeq: ParSeq[T]
Inherited from
ParIterableLike
def toSet[U >: T]: ParSet[U]
Inherited from
ParIterableLike
override def toString(): String
Definition Classes
Function1 -> Any
Inherited from
Function1
def toVector: Vector[T]
Inherited from
ParIterableLike
def withFilter(pred: T => Boolean): Repr
Inherited from
ParIterableLike
protected def wrap[R](body: => R): NonDivisible[R]
Inherited from
ParIterableLike
def zip[U >: T, S](that: Iterable[S]): CC[(U, S)]
Inherited from
ParIterableLike
def zip[U >: T, S](that: ParIterable[S]): CC[(U, S)]
Inherited from
ParIterableLike
def zipAll[S, U >: T](that: ParIterable[S], thisElem: U, thatElem: S): CC[(U, S)]
Inherited from
ParIterableLike
def zipWithIndex[U >: T]: CC[(U, Int)]

Zips this parallel iterable with its indices.

Zips this parallel iterable with its indices.

Type Params
U

the type of the first half of the returned pairs (this is always a supertype of the collection's element type T).

Returns

A new collection of type ParIterable containing pairs consisting of all elements of this parallel iterable paired with their index. Indices start at 0.

Inherited from
ParIterableLike

Deprecated and Inherited methods

@deprecated("Use `to(LazyList)` instead.", "0.1.3")
def toStream: Stream[T]
Deprecated
Inherited from
ParIterableLike
@deprecated("Use `toIterable` instead", "0.1.3")
Deprecated
Inherited from
ParIterableLike

Implicits

Inherited implicits

implicit protected def builder2ops[Elem, To](cb: Builder[Elem, To]): BuilderOps[Elem, To]
Inherited from
ParIterableLike
implicit protected def delegatedSignalling2ops[PI <: DelegatedSignalling](it: PI): SignallingOps[PI]
Inherited from
ParIterableLike
implicit protected def task2ops[R, Tp](tsk: StrictSplitterCheckTask[R, Tp]): TaskOps[R, Tp]
Inherited from
ParIterableLike