为什么Java的TimSort实现不并发?

时间:2017-11-27 05:25:54

标签: java sorting concurrency sequential timsort

为什么Java的Tim Sort implementation是顺序的?发现和合并运行可以同时进行。

来自Wikipedia

  

Timsort旨在利用大多数现实世界数据中已经存在的连续有序元素的运行,自然运行。它将数据收集元素迭代到运行中,并同时将这些运行合并在一起。

编辑:Java 9中的TimSort实现仍然是顺序的。

0 个答案:

没有答案