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] [Assigned] (SPARK-26953) Test TimSort for ArrayIndexOutOfBoundsException
Date Thu, 21 Feb 2019 11:32:00 GMT

     [ 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


Mime
View raw message