1 /*
  2  * Copyright (c) 2025, 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 package org.openjdk.bench.valhalla.acmp.array;
 24 
 25 import jdk.internal.value.ValueClass;
 26 import jdk.internal.vm.annotation.LooselyConsistentValue;
 27 import org.openjdk.jmh.annotations.Benchmark;
 28 import org.openjdk.jmh.annotations.BenchmarkMode;
 29 import org.openjdk.jmh.annotations.CompilerControl;
 30 import org.openjdk.jmh.annotations.Fork;
 31 import org.openjdk.jmh.annotations.Measurement;
 32 import org.openjdk.jmh.annotations.Mode;
 33 import org.openjdk.jmh.annotations.OperationsPerInvocation;
 34 import org.openjdk.jmh.annotations.OutputTimeUnit;
 35 import org.openjdk.jmh.annotations.Scope;
 36 import org.openjdk.jmh.annotations.Setup;
 37 import org.openjdk.jmh.annotations.State;
 38 import org.openjdk.jmh.annotations.Warmup;
 39 
 40 import java.util.BitSet;
 41 import java.util.Random;
 42 import java.util.concurrent.TimeUnit;
 43 
 44 /*
 45  *  For proper results it should be executed:
 46  *  java -jar target/benchmarks.jar org.openjdk.bench.valhalla.acmp.array.Value  -wmb "org.openjdk.bench.valhalla.acmp.array.Value.*050"
 47  */
 48 
 49 @Fork(value = 3, jvmArgsAppend = {"--enable-preview", "--add-exports", "java.base/jdk.internal.value=ALL-UNNAMED"})
 50 @Warmup(iterations = 3, time = 1)
 51 @Measurement(iterations = 5, time = 1)
 52 @OutputTimeUnit(TimeUnit.NANOSECONDS)
 53 @BenchmarkMode(Mode.AverageTime)
 54 @State(Scope.Thread)
 55 public class Value128NullFreeNonAtomic {
 56 
 57     public static final int SIZE = 100;
 58 
 59     @CompilerControl(CompilerControl.Mode.DONT_INLINE)
 60     private static int cmp_branch_val(ValueInt4[] objects1, ValueInt4[] objects2) {
 61         int s = 0;
 62         for (int i = 0; i < SIZE; i++) {
 63             if (objects1[i] == objects2[i]) {
 64                 s += 1;
 65             } else {
 66                 s -= 1;
 67             }
 68         }
 69         return s;
 70     }
 71 
 72     @CompilerControl(CompilerControl.Mode.DONT_INLINE)
 73     private static boolean cmp_result_val(ValueInt4[] objects1, ValueInt4[] objects2) {
 74         boolean s = false;
 75         for (int i = 0; i < SIZE; i++) {
 76             s ^= objects1[i] == objects2[i];
 77         }
 78         return s;
 79     }
 80 
 81     @Benchmark
 82     @OperationsPerInvocation(SIZE)
 83     @CompilerControl(CompilerControl.Mode.INLINE)
 84     public int branch_val_equals000(ValState00 st) {
 85         return cmp_branch_val(st.arr1, st.arr2);
 86     }
 87 
 88     @Benchmark
 89     @OperationsPerInvocation(SIZE)
 90     @CompilerControl(CompilerControl.Mode.INLINE)
 91     public int branch_val_equals025(ValState25 st) {
 92         return cmp_branch_val(st.arr1, st.arr2);
 93     }
 94 
 95     @Benchmark
 96     @OperationsPerInvocation(SIZE)
 97     @CompilerControl(CompilerControl.Mode.INLINE)
 98     public int branch_val_equals050(ValState50 st) {
 99         return cmp_branch_val(st.arr1, st.arr2);
100     }
101 
102     @Benchmark
103     @OperationsPerInvocation(SIZE)
104     @CompilerControl(CompilerControl.Mode.INLINE)
105     public int branch_val_equals075(ValState75 st) {
106         return cmp_branch_val(st.arr1, st.arr2);
107     }
108 
109     @Benchmark
110     @OperationsPerInvocation(SIZE)
111     @CompilerControl(CompilerControl.Mode.INLINE)
112     public int branch_val_equals100(ValState100 st) {
113         return cmp_branch_val(st.arr1, st.arr2);
114     }
115 
116     @Benchmark
117     @OperationsPerInvocation(SIZE)
118     @CompilerControl(CompilerControl.Mode.INLINE)
119     public boolean result_val_equals000(ValState00 st) {
120         return cmp_result_val(st.arr1, st.arr2);
121     }
122 
123     @Benchmark
124     @OperationsPerInvocation(SIZE)
125     @CompilerControl(CompilerControl.Mode.INLINE)
126     public boolean result_val_equals025(ValState25 st) {
127         return cmp_result_val(st.arr1, st.arr2);
128     }
129 
130     @Benchmark
131     @OperationsPerInvocation(SIZE)
132     @CompilerControl(CompilerControl.Mode.INLINE)
133     public boolean result_val_equals050(ValState50 st) {
134         return cmp_result_val(st.arr1, st.arr2);
135     }
136 
137     @Benchmark
138     @OperationsPerInvocation(SIZE)
139     @CompilerControl(CompilerControl.Mode.INLINE)
140     public boolean result_val_equals075(ValState75 st) {
141         return cmp_result_val(st.arr1, st.arr2);
142     }
143 
144     @Benchmark
145     @OperationsPerInvocation(SIZE)
146     @CompilerControl(CompilerControl.Mode.INLINE)
147     public boolean result_val_equals100(ValState100 st) {
148         return cmp_result_val(st.arr1, st.arr2);
149     }
150 
151     @LooselyConsistentValue
152     public static value class ValueInt4 {
153 
154         public final int v0;
155         public final int v1;
156         public final int v2;
157         public final int v3;
158 
159         public ValueInt4(int v) {
160             this.v0 = v;
161             this.v1 = v + 1;
162             this.v2 = v + 2;
163             this.v3 = v + 3;
164         }
165 
166     }
167 
168     private static void populate(Object[] arr1, Object[] arr2, int eq) {
169         if (eq <= 0) {
170             for (int i = 0; i < SIZE; i++) {
171                 arr1[i] = new ValueInt4(2 * i);
172                 arr2[i] = new ValueInt4(2 * i + 1);
173             }
174         } else if (eq >= 100) {
175             for (int i = 0; i < SIZE; i++) {
176                 arr2[i] = arr1[i] = new ValueInt4(i);
177             }
178         } else {
179             BitSet eqset = new Random(42).ints(0, SIZE).distinct().limit(eq * SIZE / 100).collect(BitSet::new, BitSet::set, BitSet::or);
180             for (int i = 0; i < SIZE; i++) {
181                 if (eqset.get(i)) {
182                     arr2[i] = arr1[i] = new ValueInt4(i);
183                 } else {
184                     arr1[i] = new ValueInt4(2 * i);
185                     arr2[i] = new ValueInt4(2 * i + 1);
186                 }
187             }
188         }
189     }
190 
191     @State(Scope.Thread)
192     public abstract static class ValState {
193         ValueInt4[] arr1, arr2;
194 
195         public void setup(int eq) {
196             arr1 = (ValueInt4[]) ValueClass.newNullRestrictedNonAtomicArray(ValueInt4.class, SIZE, new ValueInt4(0));
197             arr2 = (ValueInt4[]) ValueClass.newNullRestrictedNonAtomicArray(ValueInt4.class, SIZE, new ValueInt4(0));
198             populate(arr1, arr2, eq);
199         }
200     }
201 
202     public static class ValState00 extends ValState {
203         @Setup
204         public void setup() {
205             setup(0);
206         }
207     }
208 
209     public static class ValState25 extends ValState {
210         @Setup
211         public void setup() {
212             setup(25);
213         }
214     }
215 
216     public static class ValState50 extends ValState {
217         @Setup
218         public void setup() {
219             setup(50);
220         }
221     }
222 
223     public static class ValState75 extends ValState {
224         @Setup
225         public void setup() {
226             setup(75);
227         }
228     }
229 
230     public static class ValState100 extends ValState {
231         @Setup
232         public void setup() {
233             setup(100);
234         }
235     }
236 
237 }