Brian Goetz在http://www.ibm.com/developerworks/java/library/j-jtp03048.html上写了一篇关于fork-join的好文章.在其中,他列出了使用fork-join机制的合并排序算法,在该机制中,他并行执行数组两侧的排序,然后合并结果.
该算法同时对同一阵列的两个不同部分进行排序.为什么不是AtomicIntegerArray或维持可见性所需的其他机制？什么保证一个线程会看到另一个线程完成的写入,或者这是一个微妙的错误？作为后续跟进,Scala的ForkJoinScheduler是否也提供此保证？
谢谢!