Class/Object

com.timgroup.iterata

ParIterator

Related Docs: object ParIterator | package iterata

Permalink

class ParIterator[A] extends AbstractIterator[A]

A "parallel iterator" combining Scala’s parallel collections with an underlying grouped iterator, processing the contents of each chunk in parallel, and exposing the interface of a simple ungrouped iterator.

See: http://docs.scala-lang.org/overviews/parallel-collections/overview.html

The goal is to read a chunk from the underlying grouped iterator, and then to process each element inside the chunk in parallel via #map and #flatMap, using the standard Scala parallel collections to speed up the processing the passed function over the iterator.

ParIterator is typically constructed via the method Iterator#par() which is added via the implicits in ParIterator.Implicits, for example:

scala> import com.timgroup.iterata.ParIterator.Implicits._
scala> val it = (1 to 100000).iterator.par().map(n => (n + 1, Thread.currentThread.getId))
scala> it.map(_._1).toSet.size
res2: Int = 8 // addition was distributed over 8 threads
A

the type of each element

Linear Supertypes
AbstractIterator[A], Iterator[A], TraversableOnce[A], GenTraversableOnce[A], AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. ParIterator
  2. AbstractIterator
  3. Iterator
  4. TraversableOnce
  5. GenTraversableOnce
  6. AnyRef
  7. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Instance Constructors

  1. new ParIterator(groupedIt: Iterator[Seq[A]], taskSupport: TaskSupport = defaultTaskSupport)

    Permalink

    groupedIt

    an underlying grouped iterator, e.g. from Iterator#grouped

Type Members

  1. class GroupedIterator[B >: A] extends AbstractIterator[Seq[B]] with Iterator[Seq[B]]

    Permalink
    Definition Classes
    Iterator

  2. implicit class WithTaskSupport[A] extends AnyRef

    Permalink

Value Members

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

    Permalink
    Definition Classes
    AnyRef → Any

  2. final def ##(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  3. def ++[B >: A](that: ⇒ GenTraversableOnce[B]): Iterator[B]

    Permalink
    Definition Classes
    Iterator

  4. def /:[B](z: B)(op: (B, A) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  5. def :\[B](z: B)(op: (A, B) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

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

    Permalink
    Definition Classes
    AnyRef → Any

  7. def addString(b: StringBuilder): StringBuilder

    Permalink
    Definition Classes
    TraversableOnce

  8. def addString(b: StringBuilder, sep: String): StringBuilder

    Permalink
    Definition Classes
    TraversableOnce

  9. def addString(b: StringBuilder, start: String, sep: String, end: String): StringBuilder

    Permalink
    Definition Classes
    TraversableOnce

  10. def aggregate[B](z: ⇒ B)(seqop: (B, A) ⇒ B, combop: (B, B) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  11. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any

  12. def buffered: BufferedIterator[A]

    Permalink
    Definition Classes
    Iterator

  13. def clone(): AnyRef

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  14. def collect[B](pf: PartialFunction[A, B]): Iterator[B]

    Permalink
    Definition Classes
    Iterator
    Annotations
    @migration
    Migration

    (Changed in version 2.8.0) collect has changed. The previous behavior can be reproduced with toSeq.

  15. def collectFirst[B](pf: PartialFunction[A, B]): Option[B]

    Permalink
    Definition Classes
    TraversableOnce

  16. def contains(elem: Any): Boolean

    Permalink
    Definition Classes
    Iterator

  17. def copyToArray[B >: A](xs: Array[B], start: Int, len: Int): Unit

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce

  18. def copyToArray[B >: A](xs: Array[B]): Unit

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  19. def copyToArray[B >: A](xs: Array[B], start: Int): Unit

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  20. def copyToBuffer[B >: A](dest: Buffer[B]): Unit

    Permalink
    Definition Classes
    TraversableOnce

  21. def corresponds[B](that: GenTraversableOnce[B])(p: (A, B) ⇒ Boolean): Boolean

    Permalink
    Definition Classes
    Iterator

  22. def count(p: (A) ⇒ Boolean): Int

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  23. var currChunk: List[A]

    Permalink

  24. def drop(n: Int): Iterator[A]

    Permalink
    Definition Classes
    Iterator

  25. def dropWhile(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    Iterator

  26. def duplicate: (Iterator[A], Iterator[A])

    Permalink
    Definition Classes
    Iterator

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

    Permalink
    Definition Classes
    AnyRef

  28. def equals(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any

  29. def exists(p: (A) ⇒ Boolean): Boolean

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce

  30. def filter(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    ParIterator → Iterator

  31. def filterNot(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    Iterator

  32. def finalize(): Unit

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )

  33. def find(p: (A) ⇒ Boolean): Option[A]

    Permalink
    Definition Classes
    ParIterator → Iterator → TraversableOnce → GenTraversableOnce

  34. def flatMap[B](f: (A) ⇒ GenTraversableOnce[B]): Iterator[B]

    Permalink
    Definition Classes
    ParIterator → Iterator

  35. def fold[A1 >: A](z: A1)(op: (A1, A1) ⇒ A1): A1

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  36. def foldLeft[B](z: B)(op: (B, A) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  37. def foldRight[B](z: B)(op: (A, B) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  38. def forall(p: (A) ⇒ Boolean): Boolean

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce

  39. def foreach[U](f: (A) ⇒ U): Unit

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce

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

    Permalink
    Definition Classes
    AnyRef → Any

  41. def grouped[B >: A](size: Int): GroupedIterator[B]

    Permalink
    Definition Classes
    Iterator

  42. val groupedItNoEmptyChunks: Iterator[Seq[A]]

    Permalink

  43. def hasDefiniteSize: Boolean

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce

  44. def hasNext: Boolean

    Permalink
    Definition Classes
    ParIterator → Iterator

  45. def hashCode(): Int

    Permalink
    Definition Classes
    AnyRef → Any

  46. def indexOf[B >: A](elem: B): Int

    Permalink
    Definition Classes
    Iterator

  47. def indexWhere(p: (A) ⇒ Boolean): Int

    Permalink
    Definition Classes
    Iterator

  48. def isEmpty: Boolean

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce

  49. final def isInstanceOf[T0]: Boolean

    Permalink
    Definition Classes
    Any

  50. def isTraversableAgain: Boolean

    Permalink
    Definition Classes
    Iterator → GenTraversableOnce

  51. def length: Int

    Permalink
    Definition Classes
    Iterator

  52. def map[B](f: (A) ⇒ B): Iterator[B]

    Permalink
    Definition Classes
    ParIterator → Iterator

  53. def max[B >: A](implicit cmp: Ordering[B]): A

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  54. def maxBy[B](f: (A) ⇒ B)(implicit cmp: Ordering[B]): A

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  55. def min[B >: A](implicit cmp: Ordering[B]): A

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  56. def minBy[B](f: (A) ⇒ B)(implicit cmp: Ordering[B]): A

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  57. def mkString: String

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  58. def mkString(sep: String): String

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  59. def mkString(start: String, sep: String, end: String): String

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

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

    Permalink
    Definition Classes
    AnyRef

  61. final def next(): A

    Permalink
    Definition Classes
    ParIterator → Iterator
    Annotations
    @tailrec()

  62. def nonEmpty: Boolean

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  63. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef

  64. final def notifyAll(): Unit

    Permalink
    Definition Classes
    AnyRef

  65. def padTo[A1 >: A](len: Int, elem: A1): Iterator[A1]

    Permalink
    Definition Classes
    Iterator

  66. def partition(p: (A) ⇒ Boolean): (Iterator[A], Iterator[A])

    Permalink
    Definition Classes
    Iterator

  67. def patch[B >: A](from: Int, patchElems: Iterator[B], replaced: Int): Iterator[B]

    Permalink
    Definition Classes
    Iterator

  68. def product[B >: A](implicit num: Numeric[B]): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  69. def reduce[A1 >: A](op: (A1, A1) ⇒ A1): A1

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  70. def reduceLeft[B >: A](op: (B, A) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce

  71. def reduceLeftOption[B >: A](op: (B, A) ⇒ B): Option[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  72. def reduceOption[A1 >: A](op: (A1, A1) ⇒ A1): Option[A1]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  73. def reduceRight[B >: A](op: (A, B) ⇒ B): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  74. def reduceRightOption[B >: A](op: (A, B) ⇒ B): Option[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  75. def reversed: List[A]

    Permalink
    Attributes
    protected[this]
    Definition Classes
    TraversableOnce

  76. def sameElements(that: Iterator[_]): Boolean

    Permalink
    Definition Classes
    Iterator

  77. def scanLeft[B](z: B)(op: (B, A) ⇒ B): Iterator[B]

    Permalink
    Definition Classes
    Iterator

  78. def scanRight[B](z: B)(op: (A, B) ⇒ B): Iterator[B]

    Permalink
    Definition Classes
    Iterator

  79. def seq: Iterator[A]

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce

  80. def size: Int

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  81. def slice(from: Int, until: Int): Iterator[A]

    Permalink
    Definition Classes
    Iterator

  82. def sliding[B >: A](size: Int, step: Int): GroupedIterator[B]

    Permalink
    Definition Classes
    Iterator

  83. def span(p: (A) ⇒ Boolean): (Iterator[A], Iterator[A])

    Permalink
    Definition Classes
    Iterator

  84. def sum[B >: A](implicit num: Numeric[B]): B

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

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

    Permalink
    Definition Classes
    AnyRef

  86. def take(n: Int): Iterator[A]

    Permalink
    Definition Classes
    Iterator

  87. def takeWhile(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    Iterator

  88. def to[Col[_]](implicit cbf: CanBuildFrom[Nothing, A, Col[A]]): Col[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  89. def toArray[B >: A](implicit arg0: ClassTag[B]): Array[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  90. def toBuffer[B >: A]: Buffer[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  91. def toIndexedSeq: IndexedSeq[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  92. def toIterable: Iterable[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  93. def toIterator: Iterator[A]

    Permalink
    Definition Classes
    Iterator → GenTraversableOnce

  94. def toList: List[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  95. def toMap[T, U](implicit ev: <:<[A, (T, U)]): Map[T, U]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  96. def toSeq: Seq[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  97. def toSet[B >: A]: Set[B]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  98. def toStream: Stream[A]

    Permalink
    Definition Classes
    Iterator → GenTraversableOnce

  99. def toString(): String

    Permalink
    Definition Classes
    Iterator → AnyRef → Any

  100. def toTraversable: Traversable[A]

    Permalink
    Definition Classes
    Iterator → TraversableOnce → GenTraversableOnce

  101. def toVector: Vector[A]

    Permalink
    Definition Classes
    TraversableOnce → GenTraversableOnce

  102. final def wait(): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  103. final def wait(arg0: Long, arg1: Int): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  104. final def wait(arg0: Long): Unit

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

  105. def withFilter(p: (A) ⇒ Boolean): Iterator[A]

    Permalink
    Definition Classes
    Iterator

  106. def zip[B](that: Iterator[B]): Iterator[(A, B)]

    Permalink
    Definition Classes
    Iterator

  107. def zipAll[B, A1 >: A, B1 >: B](that: Iterator[B], thisElem: A1, thatElem: B1): Iterator[(A1, B1)]

    Permalink
    Definition Classes
    Iterator

  108. def zipWithIndex: Iterator[(A, Int)]

    Permalink
    Definition Classes
    Iterator

Inherited from AbstractIterator[A]

Inherited from Iterator[A]

Inherited from TraversableOnce[A]

Inherited from GenTraversableOnce[A]

Inherited from AnyRef

Inherited from Any

Ungrouped