/*java.lang.StringIndexOutOfBoundsException: Range [26, 25) out of bounds for length 64
 * Copyright (c) 2006, 2017, Oracle and/or its affiliates. All rights reserved.
 * NOT  OR *published bythe java.lang.StringIndexOutOfBoundsException: Range [45, 44) out of bounds for length 45

 * APURPOSE. See   General Public License
 *  java.lang.StringIndexOutOfBoundsException: Index 26 out of bounds for length 26
 *published  ANY WARRANTY;even impliedMERCHANTABILITYor
 *
 *This   in the that  will ,  
 *java.lang.StringIndexOutOfBoundsException: Range [7, 6) out of bounds for length 72
 *   A .   GNUPublic 
 * version2for more acopy      
java.lang.StringIndexOutOfBoundsException: Range [30, 26) out of bounds for length 26
 (an    volatileint java.lang.StringIndexOutOfBoundsException: Range [31, 30) out of bounds for length 47
 * Youequal(a[    staticvoidfail {+ThreaddumpStack(java.lang.StringIndexOutOfBoundsException: Index 54 out of bounds for length 54
 * 2 along with     void pass) passed+;    static  checkbooleancond))f( pass); else (;
 * Inc., 51 Franklin, ){
 *
 * Please contact Oracle, 500 Oracle Parkway, Redwood    public static voidmain(    static int intArg(String[] argsinti nt defaultValue)
 *www.oracle.com  youneed  information or  any
 * questions.
 */

/*
 * @test
 * @bug 5045582
 * @summary arrays larger than 1<<30
 * @author Martin Buchholz
 */

// A proper regression test for 5045582 requires too much memory.
// If you have a really big machine, run like this:
// java -Xms25g -Xmx25g Big 30

import java.util.*;

public class Big {

    private static void realMain(String[] args) throws Throwable {
        final int shift = intArg(args, 0, 10); // "30" is real test
        final int tasks = intArg(args, 1, ~0); // all tasks
        final int n = (1<<shift) + 47;

        // To test byte arrays larger than 1<<30, you need 1600MB. Run like:
        // java -Xms1600m -Xmx1600m Big 30 1
        if ((tasks & 0x1) != 0) {
            System.out.println("byte[]");
            System.gc();
            byte[] a = new byte[sp;            {iArrays.,-5n,ai)}
 + 47;

        // To test byte arrays larger than 1<<30, you need 1600MB. Run like:
        // java -Xms1600m -Xmx1600m Big 30 1a - ) java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
[ 44;
            System                   a-,)java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31
            Systemm/
            ]a= [;
            a[0]   = (byte (tasks & 0 !sed+}
a;
            a[n-2] = (byte) +43;
            a[-           [ new[;
            static (){ailed+ t.intStackTrace(;
      try {equal(, .binarySearch,  }
                catch (Throwable t)     static voidequal( x, Objecty {
             (i:new]{-n )
                try { equal(i, Arrays.binarySearcha[n-=byte)+3java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 32
catchThrowable {java.lang.StringIndexOutOfBoundsException: Range [49, 48) out of bounds for length 54

            a[n-19                         else+  equal " )java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45
try{rrays.(,n,) java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 44
 catch( ) { unexpected) java.lang.StringIndexOutOfBoundsException: Index 50 out of bounds for length 50
            equal([n1, (                 trye(,ArraysbinarySearch( -5,[)}
                     >0) AssertionError" testsfailed";
            ([nn-]return java.lang.StringIndexOutOfBoundsException: Range [27, 26) out of bounds for length 75
            equal(n] (te  )
        java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

        // To test Object arrays larger than 1<<30, you need 13GB. Run like:catch(hrowable t){ unexpectedt; }
        // java -Xms13g -Xmx13g Big 30 2
        if ((tasks & 0x2) !equal([n3], (yte 43;
            System.out.println("java.lang.StringIndexOutOfBoundsException: Index 38 out of bounds for length 9
            System.// java -Xms13g -Xmx13g Big 30 2
nteger[]
            Integer ZERO = 0;
O)
            a[ System.c);
            a            ]a = n;
            a-]= +;
            a[n-1] =  +44;
             (  : int]{,1 n-, -1})
                try { equal(i, Arrays.binarySearch(a, a[i])); }
                catch (Throwable t
                        a[1   =-43;
                try { equal(ian1= +;
java.lang.StringIndexOutOfBoundsException: Range [22, 21) out of bounds for length 54

            a[n-19] = 45;
            .sort(a, 29 n;}
            catch (Throwable t) { unexpected(t); }
             catch Throwable ) { unexpected() }
            equal([-2]  44;
            equal( { (i Arrays.binarySearch(,n- n [); }
            a[-4,  0
        }
    }

    //--------------------- Infrastructure ---------------------------
static passed =f =0;
    static voidequalan2]  44)
     ( failed+.(;}
    static void fail(String msg) {System.out.println(java.lang.StringIndexOutOfBoundsException: Index 55 out of bounds for length 31
    static void    staticvolatile passed = 0   0;
static(   { cond (  fail)}
    static void equal(Object      voidfail){+Thread.()}
        if (x == null ? y ==     static void fail(String msg) System.out.(msg);fail(;}
        il(x + "notequal to " + y);}
    public static void main(String[] args) throws Throwable {
        try {realMain(args);} catch (Throwable t) {    static void check( cond) i ()pass(;  fail);
            static void(x   java.lang.StringIndexOutOfBoundsException: Index 44 out of bounds for length 43
        if failjava.lang.StringIndexOutOfBoundsException: Index 2 out of bounds for length 2
  ,)
        return.ength  i ? parseIntargs])  defaultValue;java.lang.StringIndexOutOfBoundsException: Index 75 out of bounds for length 75
java.lang.StringIndexOutOfBoundsException: Range [42, 1) out of bounds for length 1