Paralell collections in Scala
-
Upload
alf-kristian-stoyle -
Category
Documents
-
view
2.785 -
download
3
Transcript of Paralell collections in Scala
Parallel collections iScala 2.9Alf Kristian Støyle
Know IT Objectnet
http://www.nassaulibrary.org/ncla/nclacler_files/LILC7.JPG
http://schoolchat.wordpress.com/2008/04/22/keeping-pollution-levels-low/
Embarrassingly parallel
Fork/Join
Work stealing
Double-ended queue - deque
Double-ended queue - deque
Double-ended queue - deque
val persons: List[Person] = ...val (kids, adults) = persons.partition(_.age < 18)
val paralellList = List(1, 2, 3).par
val paralellList = List(1, 2, 3)
val sequentialList = paralellList.seq
.par
• 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
REPL demo(https://gist.github.com/919224)
Q & A