Packages

class ParHashSet[T] extends ParSet[T] with GenericParTemplate[T, ParHashSet] with ParSetLike[T, ParHashSet, ParHashSet[T], OldHashSet[T]] with Serializable

Immutable parallel hash set, based on hash tries.

This is a base trait for Scala parallel collections. It defines behaviour common to all parallel collections. Concrete parallel collections should inherit this trait and ParIterable if they want to define specific combiner factories.

Parallel operations are implemented with divide and conquer style algorithms that parallelize well. The basic idea is to split the collection into smaller parts until they are small enough to be operated on sequentially.

All of the parallel operations are implemented as tasks within this trait. Tasks rely on the concept of splitters, which extend iterators. Every parallel collection defines:

def splitter: IterableSplitter[T]

which returns an instance of IterableSplitter[T], which is a subtype of Splitter[T]. Splitters have a method remaining to check the remaining number of elements, and method split which is defined by splitters. Method split divides the splitters iterate over into disjunct subsets:

def split: Seq[Splitter]

which splits the splitter into a sequence of disjunct subsplitters. This is typically a very fast operation which simply creates wrappers around the receiver collection. This can be repeated recursively.

Tasks are scheduled for execution through a scala.collection.parallel.TaskSupport object, which can be changed through the tasksupport setter of the collection.

Method newCombiner produces a new combiner. Combiners are an extension of builders. They provide a method combine which combines two combiners and returns a combiner containing elements of both combiners. This method can be implemented by aggressively copying all the elements into the new combiner or by lazily binding their results. It is recommended to avoid copying all of the elements for performance reasons, although that cost might be negligible depending on the use case. Standard parallel collection combiners avoid copying when merging results, relying either on a two-step lazy construction or specific data-structure properties.

Methods:

def seq: Sequential
def par: Repr

produce the sequential or parallel implementation of the collection, respectively. Method par just returns a reference to this parallel collection. Method seq is efficient - it will not copy the elements. Instead, it will create a sequential version of the collection using the same underlying data structure. Note that this is not the case for sequential collections in general - they may copy the elements and produce a different underlying data structure.

The combination of methods toMap, toSeq or toSet along with par and seq is a flexible way to change between different collection types.

Since this trait extends the GenIterable trait, methods like size must also be implemented in concrete collections, while iterator forwards to splitter by default.

Each parallel collection is bound to a specific fork/join pool, on which dormant worker threads are kept. The fork/join pool contains other information such as the parallelism level, that is, the number of processors used. When a collection is created, it is assigned the default fork/join pool found in the scala.parallel package object.

Parallel collections are not necessarily ordered in terms of the foreach operation (see Traversable). Parallel sequences have a well defined order for iterators - creating an iterator and traversing the elements linearly will always yield the same order. However, bulk operations such as foreach, map or filter always occur in undefined orders for all parallel collections.

Existing parallel collection implementations provide strict parallel iterators. Strict parallel iterators are aware of the number of elements they have yet to traverse. It's also possible to provide non-strict parallel iterators, which do not know the number of elements remaining. To do this, the new collection implementation must override isStrictSplitterCollection to false. This will make some operations unavailable.

To create a new parallel collection, extend the ParIterable trait, and implement size, splitter, newCombiner and seq. Having an implicit combiner factory requires extending this trait in addition, as well as providing a companion object, as with regular collections.

Method size is implemented as a constant time operation for parallel collections, and parallel collection operations rely on this assumption.

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.

T

the element type of the set

Self Type
ParHashSet[T]
Annotations
@SerialVersionUID()
See also

Scala's Parallel Collections Library overview section on Parallel Hash Tries for more information.

Linear Supertypes
java.io.Serializable, ParSet[T], ParIterable[T], parallel.ParSet[T], ParSetLike[T, [X]ParHashSet[X], ParHashSet[T], OldHashSet[T]], Equals, (T) => Boolean, parallel.ParIterable[T], ParIterableLike[T, [X]ParHashSet[X], ParHashSet[T], OldHashSet[T]], Parallel, CustomParallelizable[T @scala.annotation.unchecked.uncheckedVariance, ParHashSet[T]], Parallelizable[T @scala.annotation.unchecked.uncheckedVariance, ParHashSet[T]], IterableOnce[T @scala.annotation.unchecked.uncheckedVariance], GenericParTemplate[T, [X]ParHashSet[X]], HasNewCombiner[T, scala.collection.parallel.immutable.ParHashSet[T] @scala.annotation.unchecked.uncheckedVariance], GenericTraversableTemplate[T, [X]ParHashSet[X]], HasNewBuilder[T, scala.collection.parallel.immutable.ParHashSet[T] @scala.annotation.unchecked.uncheckedVariance], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. ParHashSet
  2. Serializable
  3. ParSet
  4. ParIterable
  5. ParSet
  6. ParSetLike
  7. Equals
  8. Function1
  9. ParIterable
  10. ParIterableLike
  11. Parallel
  12. CustomParallelizable
  13. Parallelizable
  14. IterableOnce
  15. GenericParTemplate
  16. HasNewCombiner
  17. GenericTraversableTemplate
  18. HasNewBuilder
  19. AnyRef
  20. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Instance Constructors

  1. new ParHashSet()

Type Members

  1. trait Accessor[R, Tp] extends StrictSplitterCheckTask[R, Tp]

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

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

    R

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

    Tp

    the representation type of the task at hand.

    Attributes
    protected
    Definition Classes
    ParIterableLike
  2. class Aggregate[S] extends Accessor[S, Aggregate[S]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  3. trait BuilderOps[Elem, To] extends AnyRef
    Definition Classes
    ParIterableLike
  4. class Collect[S, That] extends Transformer[Combiner[S, That], Collect[S, That]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  5. abstract class Composite[FR, SR, R, First <: StrictSplitterCheckTask[FR, _], Second <: StrictSplitterCheckTask[SR, _]] extends NonDivisibleTask[R, Composite[FR, SR, R, First, Second]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  6. class Copy[U >: T, That] extends Transformer[Combiner[U, That], Copy[U, That]]
    Attributes
    protected
    Definition Classes
    ParIterableLike
  7. class CopyToArray[U >: T, This >: Repr] extends Accessor[Unit, CopyToArray[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  8. class Count extends Accessor[Int, Count]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  9. class CreateScanTree[U >: T] extends Transformer[ScanTree[U], CreateScanTree[U]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  10. class Drop[U >: T, This >: Repr] extends Transformer[Combiner[U, This], Drop[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  11. class Exists extends Accessor[Boolean, Exists]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  12. class Filter[U >: T, This >: Repr] extends Transformer[Combiner[U, This], Filter[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  13. class FilterNot[U >: T, This >: Repr] extends Transformer[Combiner[U, This], FilterNot[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  14. class Find[U >: T] extends Accessor[Option[U], Find[U]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  15. class FlatMap[S, That] extends Transformer[Combiner[S, That], FlatMap[S, That]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  16. class Fold[U >: T] extends Accessor[U, Fold[U]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  17. class Forall extends Accessor[Boolean, Forall]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  18. class Foreach[S] extends Accessor[Unit, Foreach[S]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  19. class FromScanTree[U >: T, That] extends StrictSplitterCheckTask[Combiner[U, That], FromScanTree[U, That]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  20. class GroupBy[K, U >: T] extends Transformer[HashMapCombiner[K, U], GroupBy[K, U]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  21. class Map[S, That] extends Transformer[Combiner[S, That], Map[S, That]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  22. class Max[U >: T] extends Accessor[Option[U], Max[U]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  23. class Min[U >: T] extends Accessor[Option[U], Min[U]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  24. trait NonDivisible[R] extends NonDivisibleTask[R, NonDivisible[R]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  25. trait NonDivisibleTask[R, Tp] extends StrictSplitterCheckTask[R, Tp]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  26. abstract class ParComposite[FR, SR, R, First <: StrictSplitterCheckTask[FR, _], Second <: StrictSplitterCheckTask[SR, _]] extends Composite[FR, SR, R, First, Second]

    Performs two tasks in parallel, and waits for both to finish.

    Performs two tasks in parallel, and waits for both to finish.

    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  27. class Partition[U >: T, This >: Repr] extends Transformer[(Combiner[U, This], Combiner[U, This]), Partition[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  28. class Product[U >: T] extends Accessor[U, Product[U]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  29. class Reduce[U >: T] extends Accessor[Option[U], Reduce[U]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  30. abstract class ResultMapping[R, Tp, R1] extends NonDivisibleTask[R1, ResultMapping[R, Tp, R1]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  31. case class ScanLeaf[U >: T](pit: IterableSplitter[U], op: (U, U) => U, from: Int, len: Int, prev: Option[ScanLeaf[U]], acc: U) extends ScanTree[U] with scala.Product with Serializable
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  32. case class ScanNode[U >: T](left: ScanTree[U], right: ScanTree[U]) extends ScanTree[U] with scala.Product with Serializable
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  33. sealed trait ScanTree[U >: T] extends AnyRef
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  34. abstract class SeqComposite[FR, SR, R, First <: StrictSplitterCheckTask[FR, _], Second <: StrictSplitterCheckTask[SR, _]] extends Composite[FR, SR, R, First, Second]

    Sequentially performs one task after another.

    Sequentially performs one task after another.

    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  35. trait SignallingOps[PI <: DelegatedSignalling] extends AnyRef
    Definition Classes
    ParIterableLike
  36. class Slice[U >: T, This >: Repr] extends Transformer[Combiner[U, This], Slice[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  37. class Span[U >: T, This >: Repr] extends Transformer[(Combiner[U, This], Combiner[U, This]), Span[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  38. class SplitAt[U >: T, This >: Repr] extends Transformer[(Combiner[U, This], Combiner[U, This]), SplitAt[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  39. trait StrictSplitterCheckTask[R, Tp] extends Task[R, Tp]
    Attributes
    protected
    Definition Classes
    ParIterableLike
  40. class Sum[U >: T] extends Accessor[U, Sum[U]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  41. class Take[U >: T, This >: Repr] extends Transformer[Combiner[U, This], Take[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  42. class TakeWhile[U >: T, This >: Repr] extends Transformer[(Combiner[U, This], Boolean), TakeWhile[U, This]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  43. trait TaskOps[R, Tp] extends AnyRef
    Definition Classes
    ParIterableLike
  44. class ToParCollection[U >: T, That] extends Transformer[Combiner[U, That], ToParCollection[U, That]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  45. class ToParMap[K, V, That] extends Transformer[Combiner[(K, V), That], ToParMap[K, V, That]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  46. trait Transformer[R, Tp] extends Accessor[R, Tp]
    Attributes
    protected
    Definition Classes
    ParIterableLike
  47. class Zip[U >: T, S, That] extends Transformer[Combiner[(U, S), That], Zip[U, S, That]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  48. class ZipAll[U >: T, S, That] extends Transformer[Combiner[(U, S), That], ZipAll[U, S, That]]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  49. class ParHashSetIterator extends IterableSplitter[T]
  50. type SSCTask[R, Tp] = StrictSplitterCheckTask[R, Tp]
    Definition Classes
    ParIterableLike

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. def &(that: Set[T]): ParHashSet[T]
    Definition Classes
    ParSetLike
  4. def &(that: parallel.ParSet[T]): ParHashSet[T]

    Computes the intersection between this set and another set.

    Computes the intersection between this set and another set.

    Note: Same as intersect.

    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.

    Definition Classes
    ParSetLike
  5. def &~(that: Set[T]): ParHashSet[T]
    Definition Classes
    ParSetLike
  6. def &~(that: parallel.ParSet[T]): ParHashSet[T]

    The difference of this set and another set.

    The difference of this set and another set.

    Note: Same as diff.

    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.

    Definition Classes
    ParSetLike
  7. def +(e: T): ParHashSet[T]
    Definition Classes
    ParHashSetParSetLike
  8. def ++[U >: T](that: scala.IterableOnce[U]): ParHashSet[U]
    Definition Classes
    ParIterableLike
  9. def -(e: T): ParHashSet[T]
    Definition Classes
    ParHashSetParSetLike
  10. def /:[S](z: S)(op: (S, T) => S): S
    Definition Classes
    ParIterableLike
  11. def :\[S](z: S)(op: (T, S) => S): S
    Definition Classes
    ParIterableLike
  12. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  13. 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).

    S

    the type of accumulated results

    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

    seqop

    an operator used to accumulate results within a partition

    combop

    an associative operator used to combine results from different partitions

    Definition Classes
    ParIterableLike
  14. def andThen[A](g: (Boolean) => A): (T) => A
    Definition Classes
    Function1
    Annotations
    @unspecialized()
  15. final def apply(elem: T): Boolean
    Definition Classes
    ParSetLike → Function1
  16. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  17. implicit def builder2ops[Elem, To](cb: Builder[Elem, To]): BuilderOps[Elem, To]
    Attributes
    protected
    Definition Classes
    ParIterableLike
  18. def canEqual(other: Any): Boolean
    Definition Classes
    ParSetLike → Equals
  19. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  20. def collect[S](pf: PartialFunction[T, S]): ParHashSet[S]
    Definition Classes
    ParIterableLike
  21. def combinerFactory[S, That](cbf: () => Combiner[S, That]): CombinerFactory[S, That]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  22. def combinerFactory: CombinerFactory[T, ParHashSet[T]]

    Creates a combiner factory.

    Creates a combiner factory. Each combiner factory instance is used once per invocation of a parallel transformer method for a single collection.

    The default combiner factory creates a new combiner every time it is requested, unless the combiner is thread-safe as indicated by its canBeShared method. In this case, the method returns a factory which returns the same combiner each time. This is typically done for concurrent parallel collections, the combiners of which allow thread safe access.

    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  23. def companion: GenericParCompanion[ParHashSet]

    The factory companion object that builds instances of class immutable.ParHashSet.

    The factory companion object that builds instances of class immutable.ParHashSet. (or its Iterable superclass where class immutable.ParHashSet is not a Seq.)

    Definition Classes
    ParHashSetParSetParIterableParSetParIterableParIterableLikeGenericParTemplateGenericTraversableTemplate
  24. def compose[A](g: (A) => T): (A) => Boolean
    Definition Classes
    Function1
    Annotations
    @unspecialized()
  25. def contains(e: T): Boolean
    Definition Classes
    ParHashSetParSetLike
  26. def copyToArray[U >: T](xs: Array[U], start: Int, len: Int): Unit
    Definition Classes
    ParIterableLike
  27. def copyToArray[U >: T](xs: Array[U], start: Int): Unit
    Definition Classes
    ParIterableLike
  28. def copyToArray[U >: T](xs: Array[U]): Unit
    Definition Classes
    ParIterableLike
  29. def count(p: (T) => Boolean): Int
    Definition Classes
    ParIterableLike
  30. def debugBuffer: ArrayBuffer[String]
    Definition Classes
    ParIterableLike
  31. implicit def delegatedSignalling2ops[PI <: DelegatedSignalling](it: PI): SignallingOps[PI]
    Attributes
    protected
    Definition Classes
    ParIterableLike
  32. def diff(that: parallel.ParSet[T]): ParHashSet[T]
    Definition Classes
    ParSetLike
  33. def diff(that: Set[T]): ParHashSet[T]
    Definition Classes
    ParSetLike
  34. def drop(n: Int): ParHashSet[T]
    Definition Classes
    ParIterableLike
  35. def dropWhile(pred: (T) => Boolean): ParHashSet[T]

    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.

    pred

    the predicate used to test the elements

    returns

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

    Definition Classes
    ParIterableLike
  36. def empty: ParHashSet[T]
    Definition Classes
    ParHashSetParSetParSetParSetLike
  37. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  38. 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.

    that

    the other object

    returns

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

    Definition Classes
    ParSetLike → Equals → AnyRef → Any
  39. def exists(p: (T) => Boolean): Boolean

    Tests whether a predicate holds for some element of this immutable parallel hash set.

    Tests whether a predicate holds for some element of this immutable parallel hash set.

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

    p

    a predicate used to test elements

    returns

    true if p holds for some element, false otherwise

    Definition Classes
    ParIterableLike
  40. def filter(pred: (T) => Boolean): ParHashSet[T]
    Definition Classes
    ParIterableLike
  41. def filterNot(pred: (T) => Boolean): ParHashSet[T]
    Definition Classes
    ParIterableLike
  42. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  43. def find(p: (T) => Boolean): Option[T]

    Finds some element in the collection for which the predicate holds, if such an element exists.

    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.

    p

    predicate used to test the elements

    returns

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

    Definition Classes
    ParIterableLike
  44. def flatMap[S](f: (T) => scala.IterableOnce[S]): ParHashSet[S]
    Definition Classes
    ParIterableLike
  45. def flatten[B]: <error>

    [use case] Converts this immutable parallel hash set of traversable collections into a immutable parallel hash set formed by the elements of these traversable collections.

    [use case]

    Converts this immutable parallel hash set of traversable collections into a immutable parallel hash set formed by the elements of these traversable collections.

    The resulting collection's type will be guided by the static type of immutable parallel hash set. For example:

    val xs = List(
               Set(1, 2, 3),
               Set(1, 2, 3)
             ).flatten
    // xs == List(1, 2, 3, 1, 2, 3)
    
    val ys = Set(
               List(1, 2, 3),
               List(3, 2, 1)
             ).flatten
    // ys == Set(1, 2, 3)
    B

    the type of the elements of each traversable collection.

    returns

    a new immutable parallel hash set resulting from concatenating all element immutable parallel hash sets.

    Definition Classes
    GenericTraversableTemplate
    Full Signature

    def flatten[B](implicit asTraversable: (T) => scala.IterableOnce[B]): ParHashSet[B]

  46. def fold[U >: T](z: U)(op: (U, U) => U): U

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

    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.

    U

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

    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)

    op

    a binary operator that must be associative

    returns

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

    Definition Classes
    ParIterableLike
  47. def foldLeft[S](z: S)(op: (S, T) => S): S
    Definition Classes
    ParIterableLike
  48. def foldRight[S](z: S)(op: (T, S) => S): S
    Definition Classes
    ParIterableLike
  49. def forall(p: (T) => Boolean): Boolean

    Tests whether a predicate holds for all elements of this immutable parallel hash set.

    Tests whether a predicate holds for all elements of this immutable parallel hash set.

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

    p

    a predicate used to test elements

    returns

    true if p holds for all elements, false otherwise

    Definition Classes
    ParIterableLike
  50. def foreach[U](f: (T) => U): Unit

    Applies a function f to all the elements of immutable parallel hash set in an undefined order.

    Applies a function f to all the elements of immutable parallel hash set in an undefined order.

    U

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

    f

    function applied to each element

    Definition Classes
    ParIterableLike
  51. def genericBuilder[B]: Combiner[B, ParHashSet[B]]

    The generic builder that builds instances of immutable.ParHashSet at arbitrary element types.

    The generic builder that builds instances of immutable.ParHashSet at arbitrary element types.

    Definition Classes
    GenericParTemplateGenericTraversableTemplate
  52. def genericCombiner[B]: Combiner[B, ParHashSet[B]]
    Definition Classes
    GenericParTemplate
  53. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  54. def groupBy[K](f: (T) => K): ParMap[K, ParHashSet[T]]
    Definition Classes
    ParIterableLike
  55. def hasDefiniteSize: Boolean
    Definition Classes
    ParIterableLike
  56. def hashCode(): Int
    Definition Classes
    ParSetLike → AnyRef → Any
  57. def head: T
    Definition Classes
    ParIterableLike
  58. def headOption: Option[T]
    Definition Classes
    ParIterableLike
  59. def init: ParHashSet[T]
    Definition Classes
    ParIterableLike
  60. def initTaskSupport(): Unit
    Attributes
    protected
    Definition Classes
    ParIterableLike
  61. def intersect(that: Set[T]): ParHashSet[T]
    Definition Classes
    ParSetLike
  62. def intersect(that: parallel.ParSet[T]): ParHashSet[T]

    Computes the intersection between this set and another set.

    Computes the intersection between this set and another set.

    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.

    Definition Classes
    ParSetLike
  63. def isEmpty: Boolean
    Definition Classes
    ParIterableLike
  64. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  65. def isStrictSplitterCollection: Boolean

    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.

    Definition Classes
    ParIterableLike
  66. final def isTraversableAgain: Boolean
    Definition Classes
    ParIterableLike
  67. def iterator: Splitter[T]

    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

    Definition Classes
    ParIterableLike → IterableOnce
  68. def knownSize: Int
    Definition Classes
    ParHashSet → IterableOnce
  69. def last: T
    Definition Classes
    ParIterableLike
  70. def lastOption: Option[T]
    Definition Classes
    ParIterableLike
  71. def map[S](f: (T) => S): ParHashSet[S]
    Definition Classes
    ParIterableLike
  72. def max[U >: T](implicit ord: Ordering[U]): T
    Definition Classes
    ParIterableLike
  73. def maxBy[S](f: (T) => S)(implicit cmp: Ordering[S]): T
    Definition Classes
    ParIterableLike
  74. def min[U >: T](implicit ord: Ordering[U]): T
    Definition Classes
    ParIterableLike
  75. def minBy[S](f: (T) => S)(implicit cmp: Ordering[S]): T
    Definition Classes
    ParIterableLike
  76. def mkString: String
    Definition Classes
    ParIterableLike
  77. def mkString(sep: String): String
    Definition Classes
    ParIterableLike
  78. def mkString(start: String, sep: String, end: String): String
    Definition Classes
    ParIterableLike
  79. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  80. def newBuilder: Combiner[T, ParHashSet[T]]

    The builder that builds instances of type immutable.ParHashSet[A]

    The builder that builds instances of type immutable.ParHashSet[A]

    Attributes
    protected[this]
    Definition Classes
    GenericParTemplateGenericTraversableTemplateHasNewBuilder
  81. def newCombiner: Combiner[T, ParHashSet[T]]
    Attributes
    protected[this]
    Definition Classes
    GenericParTemplateHasNewCombiner
  82. def nonEmpty: Boolean
    Definition Classes
    ParIterableLike
  83. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  84. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  85. def par: ParHashSet[T]

    Returns a parallel implementation of this collection.

    Returns a parallel implementation of this collection.

    For most collection types, this method creates a new parallel collection by copying all the elements. For these collection, par takes linear time. Mutable collections in this category do not produce a mutable parallel collection that has the same underlying dataset, so changes in one collection will not be reflected in the other one.

    Specific collections (e.g. ParArray or mutable.ParHashMap) override this default behaviour by creating a parallel collection which shares the same underlying dataset. For these collections, par takes constant or sublinear time.

    All parallel collections return a reference to themselves.

    returns

    a parallel implementation of this collection

    Definition Classes
    ParIterableLikeCustomParallelizableParallelizable
  86. def parCombiner: Nothing

    The default par implementation uses the combiner provided by this method to create a new parallel collection.

    The default par implementation uses the combiner provided by this method to create a new parallel collection.

    returns

    a combiner for the parallel collection of type ParRepr

    Attributes
    protected[this]
    Definition Classes
    CustomParallelizableParallelizable
  87. def partition(pred: (T) => Boolean): (ParHashSet[T], ParHashSet[T])
    Definition Classes
    ParIterableLike
  88. def product[U >: T](implicit num: Numeric[U]): U
    Definition Classes
    ParIterableLike
  89. 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.

    U

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

    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.

    Definition Classes
    ParIterableLike
    Exceptions thrown

    UnsupportedOperationException if this immutable parallel hash set is empty.

  90. def reduceLeft[U >: T](op: (U, T) => U): U
    Definition Classes
    ParIterableLike
  91. def reduceLeftOption[U >: T](op: (U, T) => U): Option[U]
    Definition Classes
    ParIterableLike
  92. 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.

    U

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

    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.

    Definition Classes
    ParIterableLike
  93. def reduceRight[U >: T](op: (T, U) => U): U
    Definition Classes
    ParIterableLike
  94. def reduceRightOption[U >: T](op: (T, U) => U): Option[U]
    Definition Classes
    ParIterableLike
  95. def repr: ParHashSet[T]
    Definition Classes
    ParIterableLike
  96. def reuse[S, That](oldc: Option[Combiner[S, That]], newc: Combiner[S, That]): Combiner[S, That]

    Optionally reuses an existing combiner for better performance.

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

    oldc

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

    newc

    The new, empty combiner that can be used.

    returns

    Either newc or oldc.

    Attributes
    protected
    Definition Classes
    ParHashSetParIterableLike
  97. def sameElements[U >: T](that: scala.IterableOnce[U]): Boolean
    Definition Classes
    ParIterableLike
  98. def scan[U >: T](z: U)(op: (U, U) => U): ParHashSet[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.

    U

    element type of the resulting collection

    z

    neutral element for the operator op

    op

    the associative operator for the scan

    returns

    a new immutable parallel hash set containing the prefix scan of the elements in this immutable parallel hash set

    Definition Classes
    ParIterableLike
  99. def scanBlockSize: Int
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  100. def scanLeft[S](z: S)(op: (S, T) => S): scala.Iterable[S]
    Definition Classes
    ParIterableLike
  101. def scanRight[S](z: S)(op: (T, S) => S): scala.Iterable[S]
    Definition Classes
    ParIterableLike
  102. def seq: OldHashSet[T]

    A sequential collection containing the same elements as this collection

    A sequential collection containing the same elements as this collection

    Definition Classes
    ParHashSetParIterableLikeParallelizableGenericTraversableTemplate
  103. def sequentially[S, That <: Parallel](b: (OldHashSet[T]) => OldHashSet[T]): ParHashSet[T]
    Attributes
    protected[this]
    Definition Classes
    ParIterableLike
  104. def size: Int
    Definition Classes
    ParHashSetParIterableLike
  105. def slice(unc_from: Int, unc_until: Int): ParHashSet[T]
    Definition Classes
    ParIterableLike
  106. def span(pred: (T) => Boolean): (ParHashSet[T], ParHashSet[T])

    Splits this immutable parallel hash set into a prefix/suffix pair according to a predicate.

    Splits this immutable parallel hash set 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.

    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

    Definition Classes
    ParIterableLike
  107. def splitAt(n: Int): (ParHashSet[T], ParHashSet[T])
    Definition Classes
    ParIterableLike
  108. def splitter: IterableSplitter[T]

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

    Creates a new parallel iterator used to traverse the elements of this parallel collection. This iterator is more specific than the iterator of the returned by iterator, and augmented with additional accessor and transformer methods.

    returns

    a parallel iterator

    Definition Classes
    ParHashSetParIterableLike
  109. def stepper[S <: Stepper[_]](implicit shape: StepperShape[T @scala.annotation.unchecked.uncheckedVariance, S]): S
    Definition Classes
    IterableOnce
  110. def stringPrefix: String
    Definition Classes
    ParSetParSetParIterableParIterableLike
  111. def subsetOf(that: parallel.ParSet[T]): Boolean

    Tests whether this set is a subset of another set.

    Tests whether this set is a subset of another set.

    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.

    Definition Classes
    ParSetLike
  112. def sum[U >: T](implicit num: Numeric[U]): U
    Definition Classes
    ParIterableLike
  113. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  114. def tail: ParHashSet[T]
    Definition Classes
    ParIterableLike
  115. def take(n: Int): ParHashSet[T]
    Definition Classes
    ParIterableLike
  116. def takeWhile(pred: (T) => Boolean): ParHashSet[T]

    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.

    pred

    the predicate used to test the elements

    returns

    the longest prefix of this immutable parallel hash set of elements that satisfy the predicate pred

    Definition Classes
    ParIterableLike
  117. implicit def task2ops[R, Tp](tsk: SSCTask[R, Tp]): TaskOps[R, Tp]
    Attributes
    protected
    Definition Classes
    ParIterableLike
  118. def tasksupport: TaskSupport

    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.

    Definition Classes
    ParIterableLike
    See also

    scala.collection.parallel.TaskSupport

  119. 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))
    Definition Classes
    ParIterableLike
    See also

    scala.collection.parallel.TaskSupport

  120. def to[C](factory: Factory[T, C]): C
    Definition Classes
    ParIterableLike
  121. def toArray[U >: T](implicit arg0: ClassTag[U]): Array[U]
    Definition Classes
    ParIterableLike
  122. def toBuffer[U >: T]: Buffer[U]
    Definition Classes
    ParIterableLike
  123. def toIndexedSeq: immutable.IndexedSeq[T]
    Definition Classes
    ParIterableLike
  124. def toIterable: ParIterable[T]
    Definition Classes
    ParIterableParIterableLike
  125. def toIterator: scala.Iterator[T]
    Definition Classes
    ParIterableLike
  126. def toList: List[T]
    Definition Classes
    ParIterableLike
  127. def toMap[K, V](implicit ev: <:<[T, (K, V)]): ParMap[K, V]
    Definition Classes
    ParIterableLike
  128. def toParCollection[U >: T, That](cbf: () => Combiner[U, That]): That
    Attributes
    protected
    Definition Classes
    ParIterableLike
  129. def toParMap[K, V, That](cbf: () => Combiner[(K, V), That])(implicit ev: <:<[T, (K, V)]): That
    Attributes
    protected
    Definition Classes
    ParIterableLike
  130. def toSeq: ParSeq[T]
    Definition Classes
    ParIterableParIterableLike
  131. def toSet[U >: T]: ParSet[U]
    Definition Classes
    ParSetParIterableLike
  132. def toString(): String
    Definition Classes
    Function1 → AnyRef → Any
  133. def toVector: Vector[T]
    Definition Classes
    ParIterableLike
  134. def transpose[B](implicit asTraversable: (T) => scala.IterableOnce[B]): ParHashSet[ParHashSet[B]]

    Transposes this immutable parallel hash set of traversable collections into a immutable parallel hash set of immutable parallel hash sets.

    Transposes this immutable parallel hash set of traversable collections into a immutable parallel hash set of immutable parallel hash sets.

    The resulting collection's type will be guided by the static type of immutable parallel hash set. For example:

    val xs = List(
               Set(1, 2, 3),
               Set(4, 5, 6)).transpose
    // xs == List(
    //         List(1, 4),
    //         List(2, 5),
    //         List(3, 6))
    
    val ys = Vector(
               List(1, 2, 3),
               List(4, 5, 6)).transpose
    // ys == Vector(
    //         Vector(1, 4),
    //         Vector(2, 5),
    //         Vector(3, 6))
    B

    the type of the elements of each traversable collection.

    asTraversable

    an implicit conversion which asserts that the element type of this immutable parallel hash set is a Traversable.

    returns

    a two-dimensional immutable parallel hash set of immutable parallel hash sets which has as nth row the nth column of this immutable parallel hash set.

    Definition Classes
    GenericTraversableTemplate
    Annotations
    @migration
    Migration

    (Changed in version 2.9.0) transpose throws an IllegalArgumentException if collections are not uniformly sized.

    Exceptions thrown

    IllegalArgumentException if all collections in this immutable parallel hash set are not of the same size.

  135. def union(that: parallel.ParSet[T]): ParHashSet[T]
    Definition Classes
    ParSetLike
  136. def union(that: Set[T]): ParHashSet[T]
    Definition Classes
    ParSetLike
  137. def unzip[A1, A2](implicit asPair: (T) => (A1, A2)): (ParHashSet[A1], ParHashSet[A2])

    Converts this immutable parallel hash set of pairs into two collections of the first and second half of each pair.

    Converts this immutable parallel hash set of pairs into two collections of the first and second half of each pair.

    val xs = `immutable.ParHashSet`(
               (1, "one"),
               (2, "two"),
               (3, "three")).unzip
    // xs == (`immutable.ParHashSet`(1, 2, 3),
    //        `immutable.ParHashSet`(one, two, three))
    A1

    the type of the first half of the element pairs

    A2

    the type of the second half of the element pairs

    asPair

    an implicit conversion which asserts that the element type of this immutable parallel hash set is a pair.

    returns

    a pair of immutable parallel hash sets, containing the first, respectively second half of each element pair of this immutable parallel hash set.

    Definition Classes
    GenericTraversableTemplate
  138. def unzip3[A1, A2, A3](implicit asTriple: (T) => (A1, A2, A3)): (ParHashSet[A1], ParHashSet[A2], ParHashSet[A3])

    Converts this immutable parallel hash set of triples into three collections of the first, second, and third element of each triple.

    Converts this immutable parallel hash set of triples into three collections of the first, second, and third element of each triple.

    val xs = `immutable.ParHashSet`(
               (1, "one", '1'),
               (2, "two", '2'),
               (3, "three", '3')).unzip3
    // xs == (`immutable.ParHashSet`(1, 2, 3),
    //        `immutable.ParHashSet`(one, two, three),
    //        `immutable.ParHashSet`(1, 2, 3))
    A1

    the type of the first member of the element triples

    A2

    the type of the second member of the element triples

    A3

    the type of the third member of the element triples

    asTriple

    an implicit conversion which asserts that the element type of this immutable parallel hash set is a triple.

    returns

    a triple of immutable parallel hash sets, containing the first, second, respectively third member of each element triple of this immutable parallel hash set.

    Definition Classes
    GenericTraversableTemplate
  139. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  140. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  141. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()
  142. def withFilter(pred: (T) => Boolean): ParHashSet[T]
    Definition Classes
    ParIterableLike
  143. def wrap[R](body: => R): NonDivisible[R]
    Attributes
    protected
    Definition Classes
    ParIterableLike
  144. def zip[U >: T, S](that: scala.Iterable[S]): ParHashSet[(U, S)]
    Definition Classes
    ParIterableLike
  145. def zip[U >: T, S](that: parallel.ParIterable[S]): ParHashSet[(U, S)]
    Definition Classes
    ParIterableLike
  146. def zipAll[S, U >: T](that: parallel.ParIterable[S], thisElem: U, thatElem: S): ParHashSet[(U, S)]
    Definition Classes
    ParIterableLike
  147. def zipWithIndex[U >: T]: ParHashSet[(U, Int)]

    Zips this immutable parallel hash set with its indices.

    Zips this immutable parallel hash set with its indices.

    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 immutable.ParHashSet containing pairs consisting of all elements of this immutable parallel hash set paired with their index. Indices start at 0.

    Definition Classes
    ParIterableLike
  148. def |(that: Set[T]): ParHashSet[T]
    Definition Classes
    ParSetLike
  149. def |(that: parallel.ParSet[T]): ParHashSet[T]

    Computes the union between this set and another set.

    Computes the union between this set and another set.

    Note: Same as union.

    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.

    Definition Classes
    ParSetLike

Deprecated Value Members

  1. def toStream: Stream[T]
    Definition Classes
    ParIterableLike
    Annotations
    @deprecated
    Deprecated

    (Since version 0.1.3) Use to(LazyList) instead.

  2. def toTraversable: parallel.ParIterable[T]
    Definition Classes
    ParIterableLike
    Annotations
    @deprecated
    Deprecated

    (Since version 0.1.3) Use toIterable instead

Inherited from java.io.Serializable

Inherited from ParSet[T]

Inherited from ParIterable[T]

Inherited from parallel.ParSet[T]

Inherited from ParSetLike[T, [X]ParHashSet[X], ParHashSet[T], OldHashSet[T]]

Inherited from Equals

Inherited from (T) => Boolean

Inherited from parallel.ParIterable[T]

Inherited from ParIterableLike[T, [X]ParHashSet[X], ParHashSet[T], OldHashSet[T]]

Inherited from Parallel

Inherited from CustomParallelizable[T @scala.annotation.unchecked.uncheckedVariance, ParHashSet[T]]

Inherited from Parallelizable[T @scala.annotation.unchecked.uncheckedVariance, ParHashSet[T]]

Inherited from IterableOnce[T @scala.annotation.unchecked.uncheckedVariance]

Inherited from GenericParTemplate[T, [X]ParHashSet[X]]

Inherited from HasNewCombiner[T, scala.collection.parallel.immutable.ParHashSet[T] @scala.annotation.unchecked.uncheckedVariance]

Inherited from GenericTraversableTemplate[T, [X]ParHashSet[X]]

Inherited from HasNewBuilder[T, scala.collection.parallel.immutable.ParHashSet[T] @scala.annotation.unchecked.uncheckedVariance]

Inherited from AnyRef

Inherited from Any

Ungrouped