可以将视图与并行集合一起使用吗？

Question

在集合映射中查找结果的习惯用法如下:

list.view.map(f).find(p)

其中list是一个List[A],f是一个A => B,并且p是一个B => Boolean.

是否可以使用view并行集合？我问,因为我得到一些非常奇怪的结果:

Welcome to Scala version 2.9.1.final (Java HotSpot(TM) 64-Bit Server VM, Java 1.7.0).
Type in expressions to have them evaluated.
Type :help for more information.

scala> val f : Int => Int = i => {println(i); i + 10}
f: Int => Int = <function1>

scala> val list = (1 to 10).toList
list: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)

scala> list.par.view.map(f).find(_ > 5)
1
res0: Option[Int] = Some(11)

scala> list.par.view.map(f).find(_ > 5)
res1: Option[Int] = None

Answer 1

请参阅Martin Odersky 等人的论文“A Generic Parallel Collection Framework” ，该论文讨论了新的并行集合。第 8 页有一个“并行视图”部分，讨论如何将view和par一起使用，以及这如何提供视图和并行计算的性能优势。

至于你的具体例子，这肯定是一个错误。该exists方法也会中断，并且让它在一个列表上中断会破坏所有其他列表，所以我认为这是一个问题，其中可能中止的操作（find并且exists一旦有答案就可以停止）设法中断线程以某种方式池。它可能与传递给并行集合的函数内部抛出异常的错误有关。如果是这样，应该在 2.10 中修复。