标签: java sorting concurrency sequential timsort
为什么Java的Tim Sort implementation是顺序的?发现和合并运行可以同时进行。
来自Wikipedia:
Timsort旨在利用大多数现实世界数据中已经存在的连续有序元素的运行,自然运行。它将数据收集元素迭代到运行中,并同时将这些运行合并在一起。
编辑:Java 9中的TimSort实现仍然是顺序的。