diff options
| author | Shubham Ajmera <shubhamajmera@google.com> | 2016-04-19 18:49:40 +0100 |
|---|---|---|
| committer | Shubham Ajmera <shubhamajmera@google.com> | 2016-04-25 17:41:45 +0100 |
| commit | 742e6e3264e81f7ebabb5f3b551c47e3778a2fc7 (patch) | |
| tree | cd0a89e25b684c3f6b535cf8d26798a2e6c7bc55 /include/ScopedJavaUnicodeString.h | |
| parent | 6e29a9b870d2dfcaf3d8a98bd2d674087b2b775e (diff) | |
TimSort fails with ArrayIndexOutOfBoundsException
... on worst case long arrays
cherry-picked from jdk8
HG changeset patch:
Reviewed-by: rriggs, dholmes
author lpriima
date Thu, 12 Feb 2015 10:34:35 -0500 (14 months ago)
parents 6a07646242ae
8072909: TimSort fails with ArrayIndexOutOfBoundsException on worst
case long arrays
The change increases stack size to handle arrays up to length
Integer.MAX_VALUE-4, if array is filled by the worst case stack size
increasing scenario.
The Exception couldn't be reproduced on Android as arrays can't be
created sufficiently large to cause the error.
A paper was submitted to CAV'15 and has now been accepted. It can be
found here - http://envisage-project.eu/wp-content/uploads/2015/02/sorting.pdf
Change-Id: I6dce949cfa8e869a3e140dc9c4bf58a59c456e97
Diffstat (limited to 'include/ScopedJavaUnicodeString.h')
0 files changed, 0 insertions, 0 deletions