ParFlatHashTableIterator

scala.collection.parallel.mutable.ParFlatHashTable.ParFlatHashTableIterator
abstract class ParFlatHashTableIterator(var idx: Int, val until: Int, val totalsize: Int) extends IterableSplitter[T]

Attributes

Graph
Supertypes
trait IterableSplitter[T]
trait Signalling
trait Splitter[T]
trait Iterator[T]
trait IterableOnce[T]
class Object
trait Matchable
class Any
Show all
Known subtypes

Members list

Type members

Inherited classlikes

class Appended[U >: T, PI <: IterableSplitter[U]](val that: PI) extends IterableSplitter[U]

Attributes

Inherited from:
IterableSplitter
Supertypes
trait IterableSplitter[U]
trait Signalling
trait Splitter[U]
trait Iterator[U]
trait IterableOnce[U]
class Object
trait Matchable
class Any
Show all
Known subtypes
class GroupedIterator[B >: A](self: Iterator[B], size: Int, step: Int)

Attributes

Inherited from:
Iterator
Supertypes
class AbstractIterator[Seq[B]]
trait Iterator[Seq[B]]
trait IterableOnce[Seq[B]]
class Object
trait Matchable
class Any
Show all
class Mapped[S](f: T => S) extends IterableSplitter[S]

Attributes

Inherited from:
IterableSplitter
Supertypes
trait IterableSplitter[S]
trait Signalling
trait Splitter[S]
trait Iterator[S]
trait IterableOnce[S]
class Object
trait Matchable
class Any
Show all
Known subtypes
class Taken(taken: Int) extends IterableSplitter[T]

Attributes

Inherited from:
IterableSplitter
Supertypes
trait IterableSplitter[T]
trait Signalling
trait Splitter[T]
trait Iterator[T]
trait IterableOnce[T]
class Object
trait Matchable
class Any
Show all
Known subtypes
class Zipped[S](val that: SeqSplitter[S]) extends IterableSplitter[(T, S)]

Attributes

Inherited from:
IterableSplitter
Supertypes
trait IterableSplitter[(T, S)]
trait Signalling
trait Splitter[(T, S)]
trait Iterator[(T, S)]
trait IterableOnceOps[(T, S), Iterator, Iterator[(T, S)]]
trait IterableOnce[(T, S)]
class Object
trait Matchable
class Any
Show all
Known subtypes
class ZippedAll[U >: T, S](val that: SeqSplitter[S], val thiselem: U, val thatelem: S) extends IterableSplitter[(U, S)]

Attributes

Inherited from:
IterableSplitter
Supertypes
trait IterableSplitter[(U, S)]
trait Signalling
trait Splitter[(U, S)]
trait Iterator[(U, S)]
trait IterableOnceOps[(U, S), Iterator, Iterator[(U, S)]]
trait IterableOnce[(U, S)]
class Object
trait Matchable
class Any
Show all
Known subtypes

Value members

Abstract methods

def newIterator(index: Int, until: Int, totalsize: Int): IterableSplitter[T]

Concrete methods

protected def countBucketSizes(frombucket: Int, untilbucket: Int): Int
protected def countElems(from: Int, until: Int): Int
override def debugInformation: String

Attributes

Definition Classes

Creates a copy of this iterator.

Creates a copy of this iterator.

Attributes

def next(): T
def remaining: Int

The number of elements this iterator has yet to traverse. This method doesn't change the state of the iterator.

The number of elements this iterator has yet to traverse. This method doesn't change the state of the iterator.

This method is used to provide size hints to builders and combiners, and to approximate positions of iterators within a data structure.

'''Note''': This method may be implemented to return an upper bound on the number of elements in the iterator, instead of the exact number of elements to iterate. Parallel collections which have such iterators are called non-strict-splitter collections.

In that case, 2 considerations must be taken into account:

  1. classes that inherit ParIterable must reimplement methods take, drop, slice, splitAt, copyToArray and all others using this information.

  2. if an iterator provides an upper bound on the number of elements, then after splitting the sum of remaining values of split iterators must be less than or equal to this upper bound.

Attributes

Splits the iterator into a sequence of disjunct views.

Splits the iterator into a sequence of disjunct views.

Returns a sequence of split iterators, each iterating over some subset of the elements in the collection. These subsets are disjoint and should be approximately equal in size. These subsets are not empty, unless the iterator is empty in which case this method returns a sequence with a single empty iterator. If the splitter has more than two elements, this method will return two or more splitters.

Implementors are advised to keep this partition relatively small - two splitters are already enough when partitioning the collection, although there may be a few more.

'''Note:''' this method actually invalidates the current splitter.

Attributes

Returns

a sequence of disjunct iterators of the collection

Inherited methods

final def ++[B >: T](xs: => IterableOnce[B]): Iterator[B]

Attributes

Inherited from:
Iterator
def abort(): Unit

Sends an abort signal to other workers.

Sends an abort signal to other workers.

Abort flag being true means that a worker can abort and produce whatever result, since its result will not affect the final result of computation. An example of operations using this are find, forall and exists methods.

Attributes

Inherited from:
DelegatedSignalling
final def addString(b: StringBuilder): b.type

Attributes

Inherited from:
IterableOnceOps
final def addString(b: StringBuilder, sep: String): b.type

Attributes

Inherited from:
IterableOnceOps

Attributes

Inherited from:
IterableOnceOps
def appendParIterable[U >: T, PI <: IterableSplitter[U]](that: PI): Appended[U, PI]

Attributes

Inherited from:
IterableSplitter

Attributes

Inherited from:
Iterator
protected def buildString(closure: (String => Unit) => Unit): String

Attributes

Inherited from:
IterableSplitter
protected def calcNumElems(from: Int, until: Int, tableLength: Int, sizeMapBucketSize: Int): Int

Attributes

Inherited from:
SizeMapUtils (hidden)

Attributes

Inherited from:
Iterator
def collect2combiner[S, That](pf: PartialFunction[T, S], cb: Combiner[S, That]): Combiner[S, That]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)

Attributes

Inherited from:
IterableOnceOps
def concat[B >: T](xs: => IterableOnce[B]): Iterator[B]

Attributes

Inherited from:
Iterator
def contains(elem: Any): Boolean

Attributes

Inherited from:
Iterator
def copy2builder[U >: T, Coll, Bld <: Builder[U, Coll]](b: Bld): Bld

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def copyToArray[B >: T](xs: Array[B], start: Int, len: Int): Int

Attributes

Inherited from:
IterableOnceOps
def copyToArray[B >: T](xs: Array[B], start: Int): Int

Attributes

Inherited from:
IterableOnceOps
def copyToArray[B >: T](xs: Array[B]): Int

Attributes

Inherited from:
IterableOnceOps
def corresponds[B](that: IterableOnce[B])(p: (T, B) => Boolean): Boolean

Attributes

Inherited from:
IterableOnceOps
override def count(p: T => Boolean): Int

Attributes

Definition Classes
AugmentedIterableIterator -> IterableOnceOps
Inherited from:
AugmentedIterableIterator (hidden)
def distinct: Iterator[T]

Attributes

Inherited from:
Iterator
def distinctBy[B](f: T => B): Iterator[T]

Attributes

Inherited from:
Iterator
override def drop(n: Int): IterableSplitter[T]

Drop implemented as simple eager consumption.

Drop implemented as simple eager consumption.

Attributes

Definition Classes
Inherited from:
IterableSplitter
def drop2combiner[U >: T, This](n: Int, cb: Combiner[U, This]): Combiner[U, This]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def dropWhile(p: T => Boolean): Iterator[T]

Attributes

Inherited from:
Iterator
def duplicate: (Iterator[T], Iterator[T])

Attributes

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

Attributes

Inherited from:
IterableOnceOps
def filter(p: T => Boolean): Iterator[T]

Attributes

Inherited from:
Iterator
def filter2combiner[U >: T, This](pred: T => Boolean, cb: Combiner[U, This]): Combiner[U, This]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def filterNot(p: T => Boolean): Iterator[T]

Attributes

Inherited from:
Iterator
def filterNot2combiner[U >: T, This](pred: T => Boolean, cb: Combiner[U, This]): Combiner[U, This]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def find(p: T => Boolean): Option[T]

Attributes

Inherited from:
IterableOnceOps
def flatMap[B](f: T => IterableOnce[B]): Iterator[B]

Attributes

Inherited from:
Iterator
def flatmap2combiner[S, That](f: T => IterableOnce[S], cb: Combiner[S, That]): Combiner[S, That]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def flatten[B](implicit ev: T => IterableOnce[B]): Iterator[B]

Attributes

Inherited from:
Iterator
override def fold[U >: T](z: U)(op: (U, U) => U): U

Attributes

Definition Classes
AugmentedIterableIterator -> IterableOnceOps
Inherited from:
AugmentedIterableIterator (hidden)
def foldLeft[B](z: B)(op: (B, T) => B): B

Attributes

Inherited from:
IterableOnceOps
def foldRight[B](z: B)(op: (T, B) => B): B

Attributes

Inherited from:
IterableOnceOps
def forall(p: T => Boolean): Boolean

Attributes

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

Attributes

Inherited from:
IterableOnceOps
def grouped[B >: T](size: Int): GroupedIterator[B]

Attributes

Inherited from:
Iterator
def indexFlag: Int

Returns the value of the index flag.

Returns the value of the index flag.

The index flag holds an integer which carries some operation-specific meaning. For instance, takeWhile operation sets the index flag to the position of the element where the predicate fails. Other workers may check this index against the indices they are working on and return if this index is smaller than their index. Examples of operations using this are takeWhile, dropWhile, span and indexOf.

Attributes

Returns

the value of the index flag

Inherited from:
DelegatedSignalling
def indexOf[B >: T](elem: B, from: Int): Int

Attributes

Inherited from:
Iterator
def indexOf[B >: T](elem: B): Int

Attributes

Inherited from:
Iterator
def indexWhere(p: T => Boolean, from: Int): Int

Attributes

Inherited from:
Iterator

Checks whether an abort signal has been issued.

Checks whether an abort signal has been issued.

Abort flag being true means that a worker can abort and produce whatever result, since its result will not affect the final result of computation. An example of operations using this are find, forall and exists methods.

Attributes

Returns

the state of the abort

Inherited from:
DelegatedSignalling
override def isEmpty: Boolean

Attributes

Definition Classes
Inherited from:
Iterator

For most collections, this is a cheap operation. Exceptions can override this method.

For most collections, this is a cheap operation. Exceptions can override this method.

Attributes

Inherited from:
RemainsIterator (hidden)

Attributes

Inherited from:
IterableOnceOps
final def iterator: Iterator[T]

Attributes

Inherited from:
Iterator
def knownSize: Int

Attributes

Inherited from:
IterableOnce
final def length: Int

Attributes

Inherited from:
Iterator
override def map[S](f: T => S): IterableSplitter[S]

Attributes

Definition Classes
Inherited from:
IterableSplitter
def map2combiner[S, That](f: T => S, cb: Combiner[S, That]): Combiner[S, That]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
override def max[U >: T](implicit ord: Ordering[U]): T

Attributes

Definition Classes
AugmentedIterableIterator -> IterableOnceOps
Inherited from:
AugmentedIterableIterator (hidden)
def maxBy[B](f: T => B)(implicit ord: Ordering[B]): T

Attributes

Inherited from:
IterableOnceOps
def maxByOption[B](f: T => B)(implicit ord: Ordering[B]): Option[T]

Attributes

Inherited from:
IterableOnceOps
def maxOption[B >: T](implicit ord: Ordering[B]): Option[T]

Attributes

Inherited from:
IterableOnceOps
override def min[U >: T](implicit ord: Ordering[U]): T

Attributes

Definition Classes
AugmentedIterableIterator -> IterableOnceOps
Inherited from:
AugmentedIterableIterator (hidden)
def minBy[B](f: T => B)(implicit ord: Ordering[B]): T

Attributes

Inherited from:
IterableOnceOps
def minByOption[B](f: T => B)(implicit ord: Ordering[B]): Option[T]

Attributes

Inherited from:
IterableOnceOps
def minOption[B >: T](implicit ord: Ordering[B]): Option[T]

Attributes

Inherited from:
IterableOnceOps
final def mkString: String

Attributes

Inherited from:
IterableOnceOps
final def mkString(sep: String): String

Attributes

Inherited from:
IterableOnceOps

Attributes

Inherited from:
IterableOnceOps
def nextOption(): Option[T]

Attributes

Inherited from:
Iterator

Attributes

Inherited from:
IterableOnceOps
def padTo[B >: T](len: Int, elem: B): Iterator[B]

Attributes

Inherited from:
Iterator
def partition(p: T => Boolean): (Iterator[T], Iterator[T])

Attributes

Inherited from:
Iterator
def partition2combiners[U >: T, This](pred: T => Boolean, btrue: Combiner[U, This], bfalse: Combiner[U, This]): (Combiner[U, This], Combiner[U, This])

Attributes

Inherited from:
AugmentedIterableIterator (hidden)

Attributes

Inherited from:
Iterator
override def product[U >: T](implicit num: Numeric[U]): U

Attributes

Definition Classes
AugmentedIterableIterator -> IterableOnceOps
Inherited from:
AugmentedIterableIterator (hidden)
override def reduce[U >: T](op: (U, U) => U): U

Attributes

Definition Classes
AugmentedIterableIterator -> IterableOnceOps
Inherited from:
AugmentedIterableIterator (hidden)
def reduceLeft[B >: T](op: (B, T) => B): B

Attributes

Inherited from:
IterableOnceOps
def reduceLeft[U >: T](howmany: Int, op: (U, U) => U): U

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def reduceLeftOption[B >: T](op: (B, T) => B): Option[B]

Attributes

Inherited from:
IterableOnceOps
def reduceOption[B >: T](op: (B, B) => B): Option[B]

Attributes

Inherited from:
IterableOnceOps
def reduceRight[B >: T](op: (T, B) => B): B

Attributes

Inherited from:
IterableOnceOps
def reduceRightOption[B >: T](op: (T, B) => B): Option[B]

Attributes

Inherited from:
IterableOnceOps
protected def reversed: Iterable[T]

Attributes

Inherited from:
IterableOnceOps

Attributes

Inherited from:
Iterator
def scanLeft[B](z: B)(op: (B, T) => B): Iterator[B]

Attributes

Inherited from:
Iterator
def scanToArray[U >: T, A >: U](z: U, op: (U, U) => U, array: Array[A], from: Int): Unit

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def scanToCombiner[U >: T, That](howmany: Int, startValue: U, op: (U, U) => U, cb: Combiner[U, That]): Combiner[U, That]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def scanToCombiner[U >: T, That](startValue: U, op: (U, U) => U, cb: Combiner[U, That]): Combiner[U, That]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def setIndexFlag(f: Int): Unit

Sets the value of the index flag.

Sets the value of the index flag.

The index flag holds an integer which carries some operation-specific meaning. For instance, takeWhile operation sets the index flag to the position of the element where the predicate fails. Other workers may check this index against the indices they are working on and return if this index is smaller than their index. Examples of operations using this are takeWhile, dropWhile, span and indexOf.

Value parameters

f

the value to which the index flag is set.

Attributes

Inherited from:
DelegatedSignalling

Sets the value of the index flag if argument is greater than current value. This method does this atomically.

Sets the value of the index flag if argument is greater than current value. This method does this atomically.

The index flag holds an integer which carries some operation-specific meaning. For instance, takeWhile operation sets the index flag to the position of the element where the predicate fails. Other workers may check this index against the indices they are working on and return if this index is smaller than their index. Examples of operations using this are takeWhile, dropWhile, span and indexOf.

Value parameters

f

the value to which the index flag is set

Attributes

Inherited from:
DelegatedSignalling

Sets the value of the index flag if argument is lesser than current value. This method does this atomically.

Sets the value of the index flag if argument is lesser than current value. This method does this atomically.

The index flag holds an integer which carries some operation-specific meaning. For instance, takeWhile operation sets the index flag to the position of the element where the predicate fails. Other workers may check this index against the indices they are working on and return if this index is smaller than their index. Examples of operations using this are takeWhile, dropWhile, span and indexOf.

Value parameters

f

the value to which the index flag is set

Attributes

Inherited from:
DelegatedSignalling
def shouldSplitFurther[S](coll: ParIterable[S], parallelismLevel: Int): Boolean

Attributes

Inherited from:
IterableSplitter
def size: Int

Attributes

Inherited from:
IterableOnceOps
override def slice(from1: Int, until1: Int): IterableSplitter[T]

Attributes

Definition Classes
Inherited from:
IterableSplitter
def slice2combiner[U >: T, This](from: Int, until: Int, cb: Combiner[U, This]): Combiner[U, This]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)

Attributes

Inherited from:
Iterator
def span(p: T => Boolean): (Iterator[T], Iterator[T])

Attributes

Inherited from:
Iterator
def span2combiners[U >: T, This](p: T => Boolean, before: Combiner[U, This], after: Combiner[U, This]): (Combiner[U, This], Combiner[U, This])

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def splitAt(n: Int): (Iterator[T], Iterator[T])

Attributes

Inherited from:
IterableOnceOps
def splitAt2combiners[U >: T, This](at: Int, before: Combiner[U, This], after: Combiner[U, This]): (Combiner[U, This], Combiner[U, This])

Attributes

Inherited from:
AugmentedIterableIterator (hidden)

Attributes

Inherited from:
IterableSplitter
def stepper[S <: Stepper[_]](implicit shape: StepperShape[T, S]): S

Attributes

Inherited from:
IterableOnce
override def sum[U >: T](implicit num: Numeric[U]): U

Attributes

Definition Classes
AugmentedIterableIterator -> IterableOnceOps
Inherited from:
AugmentedIterableIterator (hidden)
def tag: Int

A read only tag specific to the signalling object. It is used to give specific workers information on the part of the collection being operated on.

A read only tag specific to the signalling object. It is used to give specific workers information on the part of the collection being operated on.

Attributes

Inherited from:
DelegatedSignalling
override def take(n: Int): IterableSplitter[T]

Attributes

Definition Classes
Inherited from:
IterableSplitter
def take2combiner[U >: T, This](n: Int, cb: Combiner[U, This]): Combiner[U, This]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def takeWhile(p: T => Boolean): Iterator[T]

Attributes

Inherited from:
Iterator
def takeWhile2combiner[U >: T, This](p: T => Boolean, cb: Combiner[U, This]): (Combiner[U, This], Boolean)

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
override def tapEach[U](f: T => U): Iterator[T]

Attributes

Definition Classes
Inherited from:
Iterator
def to[C1](factory: Factory[T, C1]): C1

Attributes

Inherited from:
IterableOnceOps
def toArray[B >: T : ClassTag]: Array[B]

Attributes

Inherited from:
IterableOnceOps
final def toBuffer[B >: T]: Buffer[B]

Attributes

Inherited from:
IterableOnceOps

Attributes

Inherited from:
IterableOnceOps
def toList: List[T]

Attributes

Inherited from:
IterableOnceOps
def toMap[K, V](implicit ev: T <:< (K, V)): Map[K, V]

Attributes

Inherited from:
IterableOnceOps
def toSeq: Seq[T]

Attributes

Inherited from:
IterableOnceOps
def toSet[B >: T]: Set[B]

Attributes

Inherited from:
IterableOnceOps
override def toString(): String

Returns a string representation of the object.

Returns a string representation of the object.

The default representation is platform dependent.

Attributes

Returns

a string representation of the object.

Definition Classes
Iterator -> Any
Inherited from:
Iterator
def toVector: Vector[T]

Attributes

Inherited from:
IterableOnceOps
def withFilter(p: T => Boolean): Iterator[T]

Attributes

Inherited from:
Iterator
def zip[B](that: IterableOnce[B]): Iterator[(T, B)]

Attributes

Inherited from:
Iterator
def zip2combiner[U >: T, S, That](otherpit: RemainsIterator[S], cb: Combiner[(U, S), That]): Combiner[(U, S), That]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def zipAll[A1 >: T, B](that: IterableOnce[B], thisElem: A1, thatElem: B): Iterator[(A1, B)]

Attributes

Inherited from:
Iterator
def zipAll2combiner[U >: T, S, That](that: RemainsIterator[S], thiselem: U, thatelem: S, cb: Combiner[(U, S), That]): Combiner[(U, S), That]

Attributes

Inherited from:
AugmentedIterableIterator (hidden)
def zipAllParSeq[S, U >: T, R >: S](that: SeqSplitter[S], thisElem: U, thatElem: R): ZippedAll[U, R]

Attributes

Inherited from:
IterableSplitter
def zipParSeq[S](that: SeqSplitter[S]): IterableSplitter[(T, S)]

Attributes

Inherited from:
IterableSplitter

Attributes

Inherited from:
Iterator

Deprecated and Inherited methods

final def /:[B](z: B)(op: (B, T) => B): B

Attributes

Deprecated
[Since version 2.13.0] Use foldLeft instead of /:
Inherited from:
IterableOnceOps
final def :\[B](z: B)(op: (T, B) => B): B

Attributes

Deprecated
[Since version 2.13.0] Use foldRight instead of :\\
Inherited from:
IterableOnceOps
def aggregate[B](z: => B)(seqop: (B, T) => B, combop: (B, B) => B): B

Attributes

Deprecated
[Since version 2.13.0] For sequential collections, prefer `foldLeft(z)(seqop)`. For parallel collections, use `ParIterableLike#aggregate`.
Inherited from:
IterableOnceOps
final def copyToBuffer[B >: T](dest: Buffer[B]): Unit

Attributes

Deprecated
[Since version 2.13.0] Use `dest ++= coll` instead
Inherited from:
IterableOnceOps
final override def hasDefiniteSize: Boolean

Attributes

Deprecated
[Since version 2.13.0] hasDefiniteSize on Iterator is the same as isEmpty
Definition Classes
Inherited from:
Iterator
def scanRight[B](z: B)(op: (T, B) => B): Iterator[B]

Attributes

Deprecated
[Since version 2.13.0] Call scanRight on an Iterable instead.
Inherited from:
Iterator
def seq: Iterator.this.type

Attributes

Deprecated
[Since version 2.13.0] Iterator.seq always returns the iterator itself
Inherited from:
Iterator
final def toIterator: Iterator[T]

Attributes

Deprecated
[Since version 2.13.0] Use .iterator instead of .toIterator
Inherited from:
IterableOnceOps
final def toStream: Stream[T]

Attributes

Deprecated
[Since version 2.13.0] Use .to(LazyList) instead of .toStream
Inherited from:
IterableOnceOps

Concrete fields

var idx: Int
val totalsize: Int
val until: Int

Inherited fields

A delegate that method calls are redirected to.

A delegate that method calls are redirected to.

Attributes

Inherited from:
IterableSplitter