spark-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Apache Spark (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (SPARK-5984) TimSort broken
Date Sun, 26 Feb 2017 09:21:21 GMT

    [ https://issues.apache.org/jira/browse/SPARK-5984?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15884620#comment-15884620
] 

Apache Spark commented on SPARK-5984:
-------------------------------------

User 'xiaoyesoso' has created a pull request for this issue:
https://github.com/apache/spark/pull/17073

> 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
>            Assignee: Evan Yu
>            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.15#6346)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org


Mime
View raw message