[jira] [Resolved] (SPARK-26953) Test TimSort for ArrayIndexOutOfBoundsException

["Sean Owen (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/SPARK-26953?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Sean Owen resolved SPARK-26953.
-------------------------------
       Resolution: Fixed
    Fix Version/s: 3.0.0

Issue resolved by pull request 23856
[https://github.com/apache/spark/pull/23856]

> 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
>            Assignee: Maxim Gekk
>            Priority: Minor
>             Fix For: 3.0.0
>
>
> 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