[SPARK-4646] Replace Scala.util.Sorting.quickSort with Sorter(TimSort) in Spark

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 1.2.0
• Component/s: GraphX
• Assignee: Unassigned
• Reporter: Takeshi Yamamuro
• Created: 28/Nov/14 07:49
• Updated: 08/Dec/14 03:38
• Resolved: 08/Dec/14 03:38

Description

This patch just replaces a native quick sorter with Sorter(TimSort) in Spark.
It could get performance gains by ~8% in my quick experiments.

Issue Links

• links to: [Github] Pull Request #3507 (maropu)