[
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-unsubscr...@spark.apache.org
For additional commands, e-mail: issues-h...@spark.apache.org
