Reynold Xin created SPARK-5984:
----------------------------------
Summary: TimSort broken
Key: SPARK-5984
URL: https://issues.apache.org/jira/browse/SPARK-5984
Project: Spark
Issue Type: Bug
Components: Spark Core
Affects Versions: 1.2.1, 1.2.0, 1.1.1, 1.1.0, 1.3.0
Reporter: Reynold Xin
Assignee: Aaron Davidson
Priority: Minor
See
http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/
Our TimSort is based on Android's TimSort, which is broken in some corner case.
Marking it minor as this problem exists for almost all TimSort implementations
out there, including Android, OpenJDK, Python, and it hasn't manifested itself
in practice yet.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
