[ https://issues.apache.org/jira/browse/SPARK-26953?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Apache Spark reassigned SPARK-26953:
------------------------------------
Assignee: 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
> Assignee: Apache Spark
> 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
|