TestEliminateArrayCopy.java revision 11707:ad7af1afda7a 
1/*
2 * Copyright (c) 2015, Oracle and/or its affiliates. All rights reserved.
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
4 *
5 * This code is free software; you can redistribute it and/or modify it
6 * under the terms of the GNU General Public License version 2 only, as
7 * published by the Free Software Foundation.
8 *
9 * This code is distributed in the hope that it will be useful, but WITHOUT
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
11 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
12 * version 2 for more details (a copy is included in the LICENSE file that
13 * accompanied this code).
14 *
15 * You should have received a copy of the GNU General Public License version
16 * 2 along with this work; if not, write to the Free Software Foundation,
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
18 *
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
20 * or visit www.oracle.com if you need additional information or have any
21 * questions.
22 */
23
24/*
25 * @test
26 * @bug 8076188
27 * @summary arraycopy to non escaping destination may be eliminated
28 * @library /
29 *
30 * @run main/othervm -ea -XX:-BackgroundCompilation -XX:-UseOnStackReplacement
31 *                   -XX:CompileCommand=dontinline,compiler.arraycopy.TestEliminateArrayCopy*::m*
32 *                   compiler.arraycopy.TestEliminateArrayCopy
33 *
34 */
35
36package compiler.arraycopy;
37
38public class TestEliminateArrayCopy {
39
40    static class CloneTests extends TestInstanceCloneUtils {
41        // object allocation and ArrayCopyNode should be eliminated
42        static void m1(E src) throws CloneNotSupportedException {
43            src.clone();
44        }
45
46        // both object allocations and ArrayCopyNode should be eliminated
47        static void m2(Object dummy) throws CloneNotSupportedException {
48            E src = new E(false);
49            src.clone();
50        }
51
52        // object allocation and ArrayCopyNode should be eliminated. Fields should be loaded from src.
53        static int m3(E src) throws CloneNotSupportedException {
54            E dest = (E)src.clone();
55            return dest.i1 + dest.i2 + dest.i3 + dest.i4 + dest.i5 +
56                dest.i6 + dest.i7 + dest.i8 + dest.i9;
57        }
58    }
59
60    static class ArrayCopyTests extends TestArrayCopyUtils {
61
62        // object allocation and ArrayCopyNode should be eliminated.
63        @Args(src=ArraySrc.LARGE)
64        static int m1() throws CloneNotSupportedException {
65            int[] array_clone = (int[])large_int_src.clone();
66            return array_clone[0] + array_clone[1] + array_clone[2] +
67                array_clone[3] + array_clone[4] + array_clone[5] +
68                array_clone[6] + array_clone[7] + array_clone[8] +
69                array_clone[9];
70        }
71
72        // object allocation and ArrayCopyNode should be eliminated.
73        @Args(src=ArraySrc.LARGE)
74        static int m2() {
75            int[] dest = new int[10];
76            System.arraycopy(large_int_src, 0, dest, 0, 10);
77            return dest[0] + dest[1] + dest[2] + dest[3] + dest[4] +
78                dest[5] + dest[6] + dest[7] + dest[8] + dest[9];
79        }
80
81        // object allocations and ArrayCopyNodes should be eliminated.
82        @Args(src=ArraySrc.LARGE)
83        static int m3() {
84            int[] dest1 = new int[10];
85            System.arraycopy(large_int_src, 0, dest1, 0, 10);
86
87            int[] dest2 = new int[10];
88            System.arraycopy(dest1, 0, dest2, 0, 10);
89
90            return dest2[0] + dest2[1] + dest2[2] + dest2[3] + dest2[4] +
91                dest2[5] + dest2[6] + dest2[7] + dest2[8] + dest2[9];
92        }
93
94        static class m4_class {
95            Object f;
96        }
97
98        static void m4_helper() {}
99
100        // allocations eliminated and arraycopy optimized out
101        @Args(src=ArraySrc.LARGE)
102        static int m4() {
103            int[] dest = new int[10];
104            m4_class o = new m4_class();
105            o.f = dest;
106            m4_helper();
107            System.arraycopy(large_int_src, 0, o.f, 0, 10);
108            return dest[0] + dest[1] + dest[2] + dest[3] + dest[4] +
109                dest[5] + dest[6] + dest[7] + dest[8] + dest[9];
110        }
111
112        static void m5_helper() {}
113
114        // Small copy cannot be converted to loads/stores because
115        // allocation is not close enough to arraycopy but arraycopy
116        // itself can be eliminated
117        @Args(src=ArraySrc.SMALL, dst=ArrayDst.NEW)
118        static void m5(A[] src, A[] dest) {
119            A[] temp = new A[5];
120            m5_helper();
121            System.arraycopy(src, 0, temp, 0, 5);
122            dest[0] = temp[0];
123            dest[1] = temp[1];
124            dest[2] = temp[2];
125            dest[3] = temp[3];
126            dest[4] = temp[4];
127        }
128
129        // object allocation and ArrayCopyNode should be eliminated.
130        @Args(src=ArraySrc.LARGE)
131        static int m6(int [] src) {
132            int res = src[0] + src[1] + src[2] + src[3] + src[4] +
133                src[5] + src[6] + src[7] + src[8] + src[9];
134
135            int[] dest = new int[10];
136
137            System.arraycopy(src, 0, dest, 0, 10);
138
139            res += dest[0] + dest[1] + dest[2] + dest[3] + dest[4] +
140                dest[5] + dest[6] + dest[7] + dest[8] + dest[9];
141            return res/2;
142        }
143
144        @Args(src=ArraySrc.LARGE)
145        static int m7() {
146            int[] dest = new int[10];
147            dest[0] = large_int_src[8];
148            dest[1] = large_int_src[9];
149            System.arraycopy(large_int_src, 0, dest, 2, 8);
150            return dest[0] + dest[1] + dest[2] + dest[3] + dest[4] +
151                dest[5] + dest[6] + dest[7] + dest[8] + dest[9];
152        }
153    }
154
155    // test that OptimizePtrCompare still works
156    static final Object[] m1_array = new Object[10];
157    static boolean m1_array_null_element = false;
158    static void m1(int i) {
159        Object[] array_clone = (Object[])m1_array.clone();
160        if (array_clone[i] == null) {
161            m1_array_null_element = true;
162        }
163    }
164
165    static public void main(String[] args) throws Exception {
166        CloneTests clone_tests = new CloneTests();
167
168        clone_tests.doTest(clone_tests.e, "m1");
169        clone_tests.doTest(null, "m2");
170        clone_tests.doTest(clone_tests.e, "m3");
171
172        ArrayCopyTests ac_tests = new ArrayCopyTests();
173
174        ac_tests.doTest("m1");
175        ac_tests.doTest("m2");
176        ac_tests.doTest("m3");
177        ac_tests.doTest("m4");
178        ac_tests.doTest("m5");
179        ac_tests.doTest("m6");
180        ac_tests.doTest("m7");
181
182        if (!clone_tests.success || !ac_tests.success) {
183            throw new RuntimeException("some tests failed");
184        }
185
186        // Make sure both branches of the if in m1() appear taken
187        for (int i = 0; i < 7000; i++) {
188            m1(0);
189        }
190        m1_array[0] = new Object();
191        for (int i = 0; i < 20000; i++) {
192            m1(0);
193        }
194        m1_array_null_element = false;
195        m1(0);
196        if (m1_array_null_element) {
197            throw new RuntimeException("OptimizePtrCompare test failed");
198        }
199    }
200}
201