You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Apache Spark (JIRA)" <ji...@apache.org> on 2019/02/21 11:32:00 UTC
[jira] [Assigned] (SPARK-26953) Test TimSort for
ArrayIndexOutOfBoundsException
[ https://issues.apache.org/jira/browse/SPARK-26953?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Apache Spark reassigned SPARK-26953:
------------------------------------
Assignee: (was: Apache Spark)
> Test TimSort for ArrayIndexOutOfBoundsException
> -----------------------------------------------
>
> Key: SPARK-26953
> URL: https://issues.apache.org/jira/browse/SPARK-26953
> Project: Spark
> Issue Type: Test
> Components: Spark Core
> Affects Versions: 2.4.0
> Reporter: Maxim Gekk
> Priority: Minor
>
> The paper (https://arxiv.org/pdf/1805.08612.pdf at the end) shows a case when TimSort can cause ArrayIndexOutOfBoundsException. In particular, the test in Java is http://igm.univ-mlv.fr/~pivoteau/Timsort/Test.java. The test allocates huge arrays of ints but it seems it is not necessary. Probably, smaller array of bytes can be used in test.
> The ticket aims to add a test which checks Spark's TimSort doesn't cause ArrayIndexOutOfBoundsException.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org