| /* |
| * Copyright (c) 2011, Oracle and/or its affiliates. All rights reserved. |
| * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| * |
| * This code is free software; you can redistribute it and/or modify it |
| * under the terms of the GNU General Public License version 2 only, as |
| * published by the Free Software Foundation. |
| * |
| * This code is distributed in the hope that it will be useful, but WITHOUT |
| * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
| * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| * version 2 for more details (a copy is included in the LICENSE file that |
| * accompanied this code). |
| * |
| * You should have received a copy of the GNU General Public License version |
| * 2 along with this work; if not, write to the Free Software Foundation, |
| * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
| * |
| * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
| * or visit www.oracle.com if you need additional information or have any |
| * questions. |
| * |
| */ |
| |
| /** |
| * @test |
| * @bug 6942326 |
| * @summary x86 code in string_indexof() could read beyond reserved heap space |
| * |
| * @run main/othervm/timeout=300 -Xmx32m -Xbatch -XX:+IgnoreUnrecognizedVMOptions -XX:CompileCommand=exclude,Test,main -XX:CompileCommand=exclude,Test,test_varsub_indexof -XX:CompileCommand=exclude,Test,test_varstr_indexof -XX:CompileCommand=exclude,Test,test_missub_indexof -XX:CompileCommand=exclude,Test,test_consub_indexof -XX:CompileCommand=exclude,Test,test_conmis_indexof -XX:CompileCommand=exclude,Test,test_subcon Test |
| * |
| */ |
| |
| public class Test { |
| |
| static String[] strings = new String[1024]; |
| private static final int ITERATIONS = 100000; |
| |
| public static void main(String[] args) { |
| |
| long start_total = System.currentTimeMillis(); |
| |
| // search variable size substring in string (33 chars). |
| String a = " 1111111111111xx1111111111111xx11y"; // +1 to execute a.substring(1) first |
| String b = "1111111111111xx1111111111111xx11y"; |
| test_varsub_indexof(a, b); |
| |
| // search variable size substring in string (32 chars). |
| a = " 1111111111111xx1111111111111xx1y"; |
| b = "1111111111111xx1111111111111xx1y"; |
| test_varsub_indexof(a, b); |
| |
| // search variable size substring in string (17 chars). |
| a = " 1111111111111xx1y"; |
| b = "1111111111111xx1y"; |
| test_varsub_indexof(a, b); |
| |
| // search variable size substring in string (16 chars). |
| a = " 111111111111xx1y"; |
| b = "111111111111xx1y"; |
| test_varsub_indexof(a, b); |
| |
| // search variable size substring in string (8 chars). |
| a = " 1111xx1y"; |
| b = "1111xx1y"; |
| test_varsub_indexof(a, b); |
| |
| // search variable size substring in string (7 chars). |
| a = " 111xx1y"; |
| b = "111xx1y"; |
| test_varsub_indexof(a, b); |
| |
| |
| |
| // search substring (17 chars) in variable size string. |
| a = "1111111111111xx1x"; |
| b = " 1111111111111xx1111111111111xx1x"; // +1 to execute b.substring(1) first |
| test_varstr_indexof(a, b); |
| |
| // search substring (16 chars) in variable size string. |
| a = "111111111111xx1x"; |
| b = " 1111111111111xx1111111111111xx1x"; |
| test_varstr_indexof(a, b); |
| |
| // search substring (9 chars) in variable size string. |
| a = "11111xx1x"; |
| b = " 1111111111111xx1111111111111xx1x"; |
| test_varstr_indexof(a, b); |
| |
| // search substring (8 chars) in variable size string. |
| a = "1111xx1x"; |
| b = " 1111111111111xx1111111111111xx1x"; |
| test_varstr_indexof(a, b); |
| |
| // search substring (4 chars) in variable size string. |
| a = "xx1x"; |
| b = " 1111111111111xx1111111111111xx1x"; |
| test_varstr_indexof(a, b); |
| |
| // search substring (3 chars) in variable size string. |
| a = "x1x"; |
| b = " 1111111111111xx1111111111111xx1x"; |
| test_varstr_indexof(a, b); |
| |
| // search substring (2 chars) in variable size string. |
| a = "1y"; |
| b = " 1111111111111xx1111111111111xx1y"; |
| test_varstr_indexof(a, b); |
| |
| |
| |
| // search non matching variable size substring in string (33 chars). |
| a = " 1111111111111xx1111111111111xx11z"; // +1 to execute a.substring(1) first |
| b = "1111111111111xx1111111111111xx11y"; |
| test_missub_indexof(a, b); |
| |
| // search non matching variable size substring in string (32 chars). |
| a = " 1111111111111xx1111111111111xx1z"; |
| b = "1111111111111xx1111111111111xx1y"; |
| test_missub_indexof(a, b); |
| |
| // search non matching variable size substring in string (17 chars). |
| a = " 1111111111111xx1z"; |
| b = "1111111111111xx1y"; |
| test_missub_indexof(a, b); |
| |
| // search non matching variable size substring in string (16 chars). |
| a = " 111111111111xx1z"; |
| b = "111111111111xx1y"; |
| test_missub_indexof(a, b); |
| |
| // search non matching variable size substring in string (8 chars). |
| a = " 1111xx1z"; |
| b = "1111xx1y"; |
| test_missub_indexof(a, b); |
| |
| // search non matching variable size substring in string (7 chars). |
| a = " 111xx1z"; |
| b = "111xx1y"; |
| test_missub_indexof(a, b); |
| |
| |
| |
| // Testing constant substring search in variable size string. |
| |
| // search constant substring (17 chars). |
| b = " 1111111111111xx1111111111111xx1x"; // +1 to execute b.substring(1) first |
| TestCon tc = new TestCon17(); |
| test_consub_indexof(tc, b); |
| |
| // search constant substring (16 chars). |
| b = " 1111111111111xx1111111111111xx1x"; |
| tc = new TestCon16(); |
| test_consub_indexof(tc, b); |
| |
| // search constant substring (9 chars). |
| b = " 1111111111111xx1111111111111xx1x"; |
| tc = new TestCon9(); |
| test_consub_indexof(tc, b); |
| |
| // search constant substring (8 chars). |
| b = " 1111111111111xx1111111111111xx1x"; |
| tc = new TestCon8(); |
| test_consub_indexof(tc, b); |
| |
| // search constant substring (4 chars). |
| b = " 1111111111111xx1111111111111xx1x"; |
| tc = new TestCon4(); |
| test_consub_indexof(tc, b); |
| |
| // search constant substring (3 chars). |
| b = " 1111111111111xx1111111111111xx1x"; |
| tc = new TestCon3(); |
| test_consub_indexof(tc, b); |
| |
| // search constant substring (2 chars). |
| b = " 1111111111111xx1111111111111xx1y"; |
| tc = new TestCon2(); |
| test_consub_indexof(tc, b); |
| |
| // search constant substring (1 chars). |
| b = " 1111111111111xx1111111111111xx1y"; |
| tc = new TestCon1(); |
| test_consub_indexof(tc, b); |
| |
| |
| // search non matching constant substring (17 chars). |
| b = " 1111111111111xx1111111111111xx1z"; // +1 to execute b.substring(1) first |
| tc = new TestCon17(); |
| test_conmis_indexof(tc, b); |
| |
| // search non matching constant substring (16 chars). |
| b = " 1111111111111xx1111111111111xx1z"; |
| tc = new TestCon16(); |
| test_conmis_indexof(tc, b); |
| |
| // search non matching constant substring (9 chars). |
| b = " 1111111111111xx1111111111111xx1z"; |
| tc = new TestCon9(); |
| test_conmis_indexof(tc, b); |
| |
| // search non matching constant substring (8 chars). |
| b = " 1111111111111xx1111111111111xx1z"; |
| tc = new TestCon8(); |
| test_conmis_indexof(tc, b); |
| |
| // search non matching constant substring (4 chars). |
| b = " 1111111111111xx1111111111111xx1z"; |
| tc = new TestCon4(); |
| test_conmis_indexof(tc, b); |
| |
| // search non matching constant substring (3 chars). |
| b = " 1111111111111xx1111111111111xx1z"; |
| tc = new TestCon3(); |
| test_conmis_indexof(tc, b); |
| |
| // search non matching constant substring (2 chars). |
| b = " 1111111111111xx1111111111111xx1z"; |
| tc = new TestCon2(); |
| test_conmis_indexof(tc, b); |
| |
| // search non matching constant substring (1 chars). |
| b = " 1111111111111xx1111111111111xx1z"; |
| tc = new TestCon1(); |
| test_conmis_indexof(tc, b); |
| |
| long end_total = System.currentTimeMillis(); |
| System.out.println("End run time: " + (end_total - start_total)); |
| |
| } |
| |
| public static long test_init(String a, String b) { |
| for (int i = 0; i < 512; i++) { |
| strings[i * 2] = new String(b.toCharArray()); |
| strings[i * 2 + 1] = new String(a.toCharArray()); |
| } |
| System.out.print(a.length() + " " + b.length() + " "); |
| return System.currentTimeMillis(); |
| } |
| |
| public static void test_end(String a, String b, int v, int expected, long start) { |
| long end = System.currentTimeMillis(); |
| int res = (v/ITERATIONS); |
| System.out.print(" " + res); |
| System.out.println(" time:" + (end - start)); |
| if (res != expected) { |
| System.out.println("wrong indexOf result: " + res + ", expected " + expected); |
| System.out.println("\"" + b + "\".indexOf(\"" + a + "\")"); |
| System.exit(97); |
| } |
| } |
| |
| public static int test_subvar() { |
| int s = 0; |
| int v = 0; |
| for (int i = 0; i < ITERATIONS; i++) { |
| v += strings[s].indexOf(strings[s + 1]); |
| s += 2; |
| if (s >= strings.length) s = 0; |
| } |
| return v; |
| } |
| |
| public static void test_varsub_indexof(String a, String b) { |
| System.out.println("Start search variable size substring in string (" + b.length() + " chars)"); |
| long start_it = System.currentTimeMillis(); |
| int limit = 1; // last a.length() == 1 |
| while (a.length() > limit) { |
| a = a.substring(1); |
| long start = test_init(a, b); |
| int v = test_subvar(); |
| test_end(a, b, v, (b.length() - a.length()), start); |
| } |
| long end_it = System.currentTimeMillis(); |
| System.out.println("End search variable size substring in string (" + b.length() + " chars), time: " + (end_it - start_it)); |
| } |
| |
| public static void test_varstr_indexof(String a, String b) { |
| System.out.println("Start search substring (" + a.length() + " chars) in variable size string"); |
| long start_it = System.currentTimeMillis(); |
| int limit = a.length(); |
| while (b.length() > limit) { |
| b = b.substring(1); |
| long start = test_init(a, b); |
| int v = test_subvar(); |
| test_end(a, b, v, (b.length() - a.length()), start); |
| } |
| long end_it = System.currentTimeMillis(); |
| System.out.println("End search substring (" + a.length() + " chars) in variable size string, time: " + (end_it - start_it)); |
| } |
| |
| public static void test_missub_indexof(String a, String b) { |
| System.out.println("Start search non matching variable size substring in string (" + b.length() + " chars)"); |
| long start_it = System.currentTimeMillis(); |
| int limit = 1; // last a.length() == 1 |
| while (a.length() > limit) { |
| a = a.substring(1); |
| long start = test_init(a, b); |
| int v = test_subvar(); |
| test_end(a, b, v, (-1), start); |
| } |
| long end_it = System.currentTimeMillis(); |
| System.out.println("End search non matching variable size substring in string (" + b.length() + " chars), time: " + (end_it - start_it)); |
| } |
| |
| |
| |
| public static void test_consub_indexof(TestCon tc, String b) { |
| System.out.println("Start search constant substring (" + tc.constr().length() + " chars)"); |
| long start_it = System.currentTimeMillis(); |
| int limit = tc.constr().length(); |
| while (b.length() > limit) { |
| b = b.substring(1); |
| long start = test_init(tc.constr(), b); |
| int v = test_subcon(tc); |
| test_end(tc.constr(), b, v, (b.length() - tc.constr().length()), start); |
| } |
| long end_it = System.currentTimeMillis(); |
| System.out.println("End search constant substring (" + tc.constr().length() + " chars), time: " + (end_it - start_it)); |
| } |
| |
| public static void test_conmis_indexof(TestCon tc, String b) { |
| System.out.println("Start search non matching constant substring (" + tc.constr().length() + " chars)"); |
| long start_it = System.currentTimeMillis(); |
| int limit = tc.constr().length(); |
| while (b.length() > limit) { |
| b = b.substring(1); |
| long start = test_init(tc.constr(), b); |
| int v = test_subcon(tc); |
| test_end(tc.constr(), b, v, (-1), start); |
| } |
| long end_it = System.currentTimeMillis(); |
| System.out.println("End search non matching constant substring (" + tc.constr().length() + " chars), time: " + (end_it - start_it)); |
| } |
| |
| public static int test_subcon(TestCon tc) { |
| int s = 0; |
| int v = 0; |
| for (int i = 0; i < ITERATIONS; i++) { |
| v += tc.indexOf(strings[s]); |
| s += 2; |
| if (s >= strings.length) s = 0; |
| } |
| return v; |
| } |
| |
| private interface TestCon { |
| public String constr(); |
| public int indexOf(String str); |
| } |
| |
| // search constant substring (17 chars). |
| private final static class TestCon17 implements TestCon { |
| private static final String constr = "1111111111111xx1x"; |
| public String constr() { return constr; } |
| public int indexOf(String str) { return str.indexOf(constr); } |
| } |
| |
| // search constant substring (16 chars). |
| private final static class TestCon16 implements TestCon { |
| private static final String constr = "111111111111xx1x"; |
| public String constr() { return constr; } |
| public int indexOf(String str) { return str.indexOf(constr); } |
| } |
| |
| // search constant substring (9 chars). |
| private final static class TestCon9 implements TestCon { |
| private static final String constr = "11111xx1x"; |
| public String constr() { return constr; } |
| public int indexOf(String str) { return str.indexOf(constr); } |
| } |
| |
| // search constant substring (8 chars). |
| private final static class TestCon8 implements TestCon { |
| private static final String constr = "1111xx1x"; |
| public String constr() { return constr; } |
| public int indexOf(String str) { return str.indexOf(constr); } |
| } |
| |
| // search constant substring (4 chars). |
| private final static class TestCon4 implements TestCon { |
| private static final String constr = "xx1x"; |
| public String constr() { return constr; } |
| public int indexOf(String str) { return str.indexOf(constr); } |
| } |
| |
| // search constant substring (3 chars). |
| private final static class TestCon3 implements TestCon { |
| private static final String constr = "x1x"; |
| public String constr() { return constr; } |
| public int indexOf(String str) { return str.indexOf(constr); } |
| } |
| |
| // search constant substring (2 chars). |
| private final static class TestCon2 implements TestCon { |
| private static final String constr = "1y"; |
| public String constr() { return constr; } |
| public int indexOf(String str) { return str.indexOf(constr); } |
| } |
| |
| |
| // search constant substring (1 chars). |
| private final static class TestCon1 implements TestCon { |
| private static final String constr = "y"; |
| public String constr() { return constr; } |
| public int indexOf(String str) { return str.indexOf(constr); } |
| } |
| } |
| |