[
https://issues.apache.org/jira/browse/SPARK-5984?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Reynold Xin updated SPARK-5984:
-------------------------------
Affects Version/s: (was: 1.3.0)
> 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.1.0, 1.1.1, 1.2.0, 1.2.1
> Reporter: Reynold Xin
> Priority: Minor
> Fix For: 1.3.0
>
>
> 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]
