Maxim Gekk created SPARK-26953:
----------------------------------
Summary: 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
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
