8215572: Add new Arrays micros

New micros for mismatch and fill

Reviewed-by: kvn, vlivanov

test/micro/org/openjdk/bench/java/util/ArraysFill.java

@@ -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);
+    }
+}

test/micro/org/openjdk/bench/java/util/ArraysMismatch.java

@@ -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);
+        }
+    }
+
+}