This document discusses parallel collections in Scala 2.9. It mentions that Scala provides parallel versions of common collection types like arrays, ranges, hash maps, hash sets, vectors and tries. It also discusses concepts like embarrassingly parallel, fork/join, work stealing and double-ended queues. The document provides links to documentation on parallel collections and includes a REPL demo link for examples.

1. Parallel collections i
Scala 2.9
Alf Kristian Støyle
Know IT Objectnet

2. http://www.nassaulibrary.org/ncla/nclacler_files/LILC7.JPG

3. http://schoolchat.wordpress.com/2008/04/22/keeping-pollution-levels-low/

4. Embarrassingly parallel

5. Fork/Join

6. Work stealing

7. Double-ended queue - deque

8. Double-ended queue - deque

9. Double-ended queue - deque

10. val persons: List[Person] = ...
val (kids, adults) = persons.partition(_.age < 18)

11. val paralellList = List(1, 2, 3).par

12. val paralellList = List(1, 2, 3).par
val sequentialList = paralellList.seq

13. •
parallel arrays - scala.collection.parallel.mutable.ParArray
•
parallel ranges - scala.collection.parallel.immutable.ParRange
•
parallel hash maps - scala.collection.parallel.mutable.ParHashMap
•
parallel hash sets - scala.collection.parallel.mutable.ParHashSet
•
parallel hash tries - scala.collection.parallel.immutable.{ParHashMap, ParHashSet}
•
parallel vectors - scala.collection.parallel.immutable.ParVector
http://www.scala-lang.org/node/8976

14. REPL demo
(https://gist.github.com/919224)

15. Q &A