--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/test/micro/org/openjdk/bench/java/util/ArraysFill.java Wed Jan 02 13:37:55 2019 -0500
@@ -0,0 +1,115 @@
+/*
+ * Copyright (c) 2018, 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.
+ */
+package org.openjdk.bench.java.util;
+
+import org.openjdk.jmh.annotations.Benchmark;
+import org.openjdk.jmh.annotations.BenchmarkMode;
+import org.openjdk.jmh.annotations.Measurement;
+import org.openjdk.jmh.annotations.Mode;
+import org.openjdk.jmh.annotations.OutputTimeUnit;
+import org.openjdk.jmh.annotations.Param;
+import org.openjdk.jmh.annotations.Scope;
+import org.openjdk.jmh.annotations.Setup;
+import org.openjdk.jmh.annotations.State;
+import org.openjdk.jmh.annotations.Warmup;
+
+import java.util.Arrays;
+import java.util.concurrent.TimeUnit;
+
+@BenchmarkMode(Mode.AverageTime)
+@OutputTimeUnit(TimeUnit.NANOSECONDS)
+@State(Scope.Thread)
+public class ArraysFill {
+
+ @Param({"10", "266", "2048"})
+ public int size;
+
+ public byte[] testByteArray;
+ public char[] testCharArray;
+ public short[] testShortArray;
+ public int[] testIntArray;
+ public long[] testLongArray;
+ public float[] testFloatArray;
+ public double[] testDoubleArray;
+
+ @Setup
+ public void setup() {
+ testByteArray = new byte[size];
+ testCharArray = new char[size];
+ testShortArray = new short[size];
+ testIntArray = new int[size];
+ testLongArray = new long[size];
+ testFloatArray = new float[size];
+ testDoubleArray = new double[size];
+
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public void testCharFill() {
+ Arrays.fill(testCharArray, (char) -1);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public void testByteFill() {
+ Arrays.fill(testByteArray, (byte) -1);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public void testShortFill() {
+ Arrays.fill(testShortArray, (short) -1);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public void testIntFill() {
+ Arrays.fill(testIntArray, -1);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public void testLongFill() {
+ Arrays.fill(testLongArray, -1);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public void testFloatFill() {
+ Arrays.fill(testFloatArray, (float) -1.0);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public void testDoubleFill() {
+ Arrays.fill(testDoubleArray, -1.0);
+ }
+}
--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/test/micro/org/openjdk/bench/java/util/ArraysMismatch.java Wed Jan 02 13:37:55 2019 -0500
@@ -0,0 +1,464 @@
+/*
+ * Copyright (c) 2018, 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.
+ */
+package org.openjdk.bench.java.util;
+
+import java.security.InvalidAlgorithmParameterException;
+import java.security.InvalidKeyException;
+import java.security.NoSuchAlgorithmException;
+import java.security.spec.InvalidParameterSpecException;
+import java.util.Arrays;
+import java.util.concurrent.TimeUnit;
+import javax.crypto.BadPaddingException;
+import javax.crypto.IllegalBlockSizeException;
+import javax.crypto.NoSuchPaddingException;
+import org.openjdk.jmh.annotations.Benchmark;
+import org.openjdk.jmh.annotations.BenchmarkMode;
+import org.openjdk.jmh.annotations.Measurement;
+import org.openjdk.jmh.annotations.Mode;
+import org.openjdk.jmh.annotations.OutputTimeUnit;
+import org.openjdk.jmh.annotations.Param;
+import org.openjdk.jmh.annotations.Scope;
+import org.openjdk.jmh.annotations.Setup;
+import org.openjdk.jmh.annotations.State;
+import org.openjdk.jmh.annotations.Warmup;
+
+@BenchmarkMode(Mode.AverageTime)
+@OutputTimeUnit(TimeUnit.NANOSECONDS)
+@State(Scope.Thread)
+public abstract class ArraysMismatch {
+
+ @Param({"90", "800"})
+ private static int size;
+
+ static final byte fill = 99;
+ static final byte mismatch = -1;
+
+ int leftStartRange;
+ int leftEndRange;
+ int rightStartRange;
+ int rightEndRange;
+
+ @Setup
+ public void setup() {
+ leftStartRange = size / 4;
+ leftEndRange = size - size / 4;
+ rightStartRange = size / 4 + 10;
+ rightEndRange = size - size / 4 + 10;
+ specificSetup();
+ }
+
+ abstract void specificSetup();
+
+ public static class Byte extends ArraysMismatch {
+
+ byte[] left;
+ byte[] right_startMismatch;
+ byte[] right_midMismatch;
+ byte[] right_endMismatch;
+ byte[] right_matches;
+
+ public void specificSetup() {
+ left = new byte[size];
+ Arrays.fill(left, (byte) fill);
+ right_startMismatch = Arrays.copyOf(left, left.length);
+ right_startMismatch[2] = (byte) mismatch;
+ right_midMismatch = Arrays.copyOf(left, left.length);
+ right_midMismatch[size / 2] = (byte) mismatch;
+ right_endMismatch = Arrays.copyOf(left, left.length);
+ right_endMismatch[size - 5] = (byte) mismatch;
+ right_matches = Arrays.copyOf(left, left.length);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int matches() {
+ return Arrays.mismatch(left, right_matches);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int differentSubrangeMatches() {
+ return Arrays.mismatch(left, leftStartRange, leftEndRange, right_matches, rightStartRange, rightEndRange);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchEnd() {
+ return Arrays.mismatch(left, right_endMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchMid() {
+ return Arrays.mismatch(left, right_midMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchStart() {
+ return Arrays.mismatch(left, right_startMismatch);
+ }
+ }
+
+ public static class Char extends ArraysMismatch {
+
+ char[] left;
+ char[] right_startMismatch;
+ char[] right_midMismatch;
+ char[] right_endMismatch;
+ char[] right_matches;
+
+ public void specificSetup() {
+ left = new char[size];
+ Arrays.fill(left, (char) fill);
+ right_startMismatch = Arrays.copyOf(left, left.length);
+ right_startMismatch[2] = (char) mismatch;
+ right_midMismatch = Arrays.copyOf(left, left.length);
+ right_midMismatch[size / 2] = (char) mismatch;
+ right_endMismatch = Arrays.copyOf(left, left.length);
+ right_endMismatch[size - 5] = (char) mismatch;
+ right_matches = Arrays.copyOf(left, left.length);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int matches() {
+ return Arrays.mismatch(left, right_matches);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int differentSubrangeMatches() {
+ return Arrays.mismatch(left, leftStartRange, leftEndRange, right_matches, rightStartRange, rightEndRange);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchEnd() {
+ return Arrays.mismatch(left, right_endMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchMid() {
+ return Arrays.mismatch(left, right_midMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchStart() {
+ return Arrays.mismatch(left, right_startMismatch);
+ }
+ }
+
+ public static class Short extends ArraysMismatch {
+
+ short[] left;
+ short[] right_startMismatch;
+ short[] right_midMismatch;
+ short[] right_endMismatch;
+ short[] right_matches;
+
+ public void specificSetup() {
+ left = new short[size];
+ Arrays.fill(left, (short) fill);
+ right_startMismatch = Arrays.copyOf(left, left.length);
+ right_startMismatch[2] = (short) mismatch;
+ right_midMismatch = Arrays.copyOf(left, left.length);
+ right_midMismatch[size / 2] = (short) mismatch;
+ right_endMismatch = Arrays.copyOf(left, left.length);
+ right_endMismatch[size - 5] = (short) mismatch;
+ right_matches = Arrays.copyOf(left, left.length);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int matches() {
+ return Arrays.mismatch(left, right_matches);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int differentSubrangeMatches() {
+ return Arrays.mismatch(left, leftStartRange, leftEndRange, right_matches, rightStartRange, rightEndRange);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchEnd() {
+ return Arrays.mismatch(left, right_endMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchMid() {
+ return Arrays.mismatch(left, right_midMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchStart() {
+ return Arrays.mismatch(left, right_startMismatch);
+ }
+ }
+
+ public static class Int extends ArraysMismatch {
+
+ int[] left;
+ int[] right_startMismatch;
+ int[] right_midMismatch;
+ int[] right_endMismatch;
+ int[] right_matches;
+
+ public void specificSetup() {
+ left = new int[size];
+ Arrays.fill(left, (int) fill);
+ right_startMismatch = Arrays.copyOf(left, left.length);
+ right_startMismatch[2] = (int) mismatch;
+ right_midMismatch = Arrays.copyOf(left, left.length);
+ right_midMismatch[size / 2] = (int) mismatch;
+ right_endMismatch = Arrays.copyOf(left, left.length);
+ right_endMismatch[size - 5] = (int) mismatch;
+ right_matches = Arrays.copyOf(left, left.length);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int matches() {
+ return Arrays.mismatch(left, right_matches);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int differentSubrangeMatches() {
+ return Arrays.mismatch(left, leftStartRange, leftEndRange, right_matches, rightStartRange, rightEndRange);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchEnd() {
+ return Arrays.mismatch(left, right_endMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchMid() {
+ return Arrays.mismatch(left, right_midMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchStart() {
+ return Arrays.mismatch(left, right_startMismatch);
+ }
+ }
+
+ public static class Long extends ArraysMismatch {
+
+ long[] left;
+ long[] right_startMismatch;
+ long[] right_midMismatch;
+ long[] right_endMismatch;
+ long[] right_matches;
+
+ public void specificSetup() {
+ left = new long[size];
+ Arrays.fill(left, (long) fill);
+ right_startMismatch = Arrays.copyOf(left, left.length);
+ right_startMismatch[2] = (long) mismatch;
+ right_midMismatch = Arrays.copyOf(left, left.length);
+ right_midMismatch[size / 2] = (long) mismatch;
+ right_endMismatch = Arrays.copyOf(left, left.length);
+ right_endMismatch[size - 5] = (long) mismatch;
+ right_matches = Arrays.copyOf(left, left.length);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int matches() {
+ return Arrays.mismatch(left, right_matches);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int differentSubrangeMatches() {
+ return Arrays.mismatch(left, leftStartRange, leftEndRange, right_matches, rightStartRange, rightEndRange);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchEnd() {
+ return Arrays.mismatch(left, right_endMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchMid() {
+ return Arrays.mismatch(left, right_midMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchStart() {
+ return Arrays.mismatch(left, right_startMismatch);
+ }
+ }
+
+ public static class Float extends ArraysMismatch {
+
+ float[] left;
+ float[] right_startMismatch;
+ float[] right_midMismatch;
+ float[] right_endMismatch;
+ float[] right_matches;
+
+ public void specificSetup() {
+ left = new float[size];
+ Arrays.fill(left, (float) fill);
+ right_startMismatch = Arrays.copyOf(left, left.length);
+ right_startMismatch[2] = (float) mismatch;
+ right_midMismatch = Arrays.copyOf(left, left.length);
+ right_midMismatch[size / 2] = (float) mismatch;
+ right_endMismatch = Arrays.copyOf(left, left.length);
+ right_endMismatch[size - 5] = (float) mismatch;
+ right_matches = Arrays.copyOf(left, left.length);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int matches() {
+ return Arrays.mismatch(left, right_matches);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int differentSubrangeMatches() {
+ return Arrays.mismatch(left, leftStartRange, leftEndRange, right_matches, rightStartRange, rightEndRange);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchEnd() {
+ return Arrays.mismatch(left, right_endMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchMid() {
+ return Arrays.mismatch(left, right_midMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchStart() {
+ return Arrays.mismatch(left, right_startMismatch);
+ }
+ }
+
+ public static class Double extends ArraysMismatch {
+
+ double[] left;
+ double[] right_startMismatch;
+ double[] right_midMismatch;
+ double[] right_endMismatch;
+ double[] right_matches;
+
+ public void specificSetup() {
+ left = new double[size];
+ Arrays.fill(left, (double) fill);
+ right_startMismatch = Arrays.copyOf(left, left.length);
+ right_startMismatch[2] = (double) mismatch;
+ right_midMismatch = Arrays.copyOf(left, left.length);
+ right_midMismatch[size / 2] = (double) mismatch;
+ right_endMismatch = Arrays.copyOf(left, left.length);
+ right_endMismatch[size - 5] = (double) mismatch;
+ right_matches = Arrays.copyOf(left, left.length);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int matches() {
+ return Arrays.mismatch(left, right_matches);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int differentSubrangeMatches() {
+ return Arrays.mismatch(left, leftStartRange, leftEndRange, right_matches, rightStartRange, rightEndRange);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchEnd() {
+ return Arrays.mismatch(left, right_endMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchMid() {
+ return Arrays.mismatch(left, right_midMismatch);
+ }
+
+ @Benchmark
+ @Warmup(iterations = 3)
+ @Measurement(iterations = 3)
+ public int mismatchStart() {
+ return Arrays.mismatch(left, right_startMismatch);
+ }
+ }
+
+}