xref: /aosp_15_r20/art/test/660-checker-sad/src/SadByte.java (revision 795d594fd825385562da6b089ea9b2033f3abf5a)
1*795d594fSAndroid Build Coastguard Worker /*
2*795d594fSAndroid Build Coastguard Worker  * Copyright (C) 2017 The Android Open Source Project
3*795d594fSAndroid Build Coastguard Worker  *
4*795d594fSAndroid Build Coastguard Worker  * Licensed under the Apache License, Version 2.0 (the "License");
5*795d594fSAndroid Build Coastguard Worker  * you may not use this file except in compliance with the License.
6*795d594fSAndroid Build Coastguard Worker  * You may obtain a copy of the License at
7*795d594fSAndroid Build Coastguard Worker  *
8*795d594fSAndroid Build Coastguard Worker  *      http://www.apache.org/licenses/LICENSE-2.0
9*795d594fSAndroid Build Coastguard Worker  *
10*795d594fSAndroid Build Coastguard Worker  * Unless required by applicable law or agreed to in writing, software
11*795d594fSAndroid Build Coastguard Worker  * distributed under the License is distributed on an "AS IS" BASIS,
12*795d594fSAndroid Build Coastguard Worker  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*795d594fSAndroid Build Coastguard Worker  * See the License for the specific language governing permissions and
14*795d594fSAndroid Build Coastguard Worker  * limitations under the License.
15*795d594fSAndroid Build Coastguard Worker  */
16*795d594fSAndroid Build Coastguard Worker 
17*795d594fSAndroid Build Coastguard Worker /**
18*795d594fSAndroid Build Coastguard Worker  * Tests for SAD (sum of absolute differences).
19*795d594fSAndroid Build Coastguard Worker  */
20*795d594fSAndroid Build Coastguard Worker public class SadByte {
21*795d594fSAndroid Build Coastguard Worker 
22*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: int SadByte.sad1(byte, byte) instruction_simplifier$after_gvn (before)
23*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Select:i\d+>> Select
24*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Select>>]
25*795d594fSAndroid Build Coastguard Worker   //
26*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: int SadByte.sad1(byte, byte) instruction_simplifier$after_gvn (after)
27*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Intrin:i\d+>> Abs
28*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Intrin>>]
sad1(byte x, byte y)29*795d594fSAndroid Build Coastguard Worker   static int sad1(byte x, byte y) {
30*795d594fSAndroid Build Coastguard Worker     return x >= y ? x - y : y - x;
31*795d594fSAndroid Build Coastguard Worker   }
32*795d594fSAndroid Build Coastguard Worker 
33*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: int SadByte.sad2(byte, byte) instruction_simplifier$after_gvn (before)
34*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Select:i\d+>> Select
35*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Select>>]
36*795d594fSAndroid Build Coastguard Worker   //
37*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: int SadByte.sad2(byte, byte) instruction_simplifier$after_gvn (after)
38*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Intrin:i\d+>> Abs
39*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Intrin>>]
sad2(byte x, byte y)40*795d594fSAndroid Build Coastguard Worker   static int sad2(byte x, byte y) {
41*795d594fSAndroid Build Coastguard Worker     int diff = x - y;
42*795d594fSAndroid Build Coastguard Worker     if (diff < 0) diff = -diff;
43*795d594fSAndroid Build Coastguard Worker     return diff;
44*795d594fSAndroid Build Coastguard Worker   }
45*795d594fSAndroid Build Coastguard Worker 
46*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: int SadByte.sad3(byte, byte) instruction_simplifier$after_gvn (before)
47*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Select:i\d+>> Select
48*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Select>>]
49*795d594fSAndroid Build Coastguard Worker   //
50*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: int SadByte.sad3(byte, byte) instruction_simplifier$after_gvn (after)
51*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Intrin:i\d+>> Abs
52*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Intrin>>]
sad3(byte x, byte y)53*795d594fSAndroid Build Coastguard Worker   static int sad3(byte x, byte y) {
54*795d594fSAndroid Build Coastguard Worker     int diff = x - y;
55*795d594fSAndroid Build Coastguard Worker     return diff >= 0 ? diff : -diff;
56*795d594fSAndroid Build Coastguard Worker   }
57*795d594fSAndroid Build Coastguard Worker 
58*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: int SadByte.sad3Alt(byte, byte) instruction_simplifier$after_gvn (before)
59*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Select:i\d+>> Select
60*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Select>>]
61*795d594fSAndroid Build Coastguard Worker   //
62*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: int SadByte.sad3Alt(byte, byte) instruction_simplifier$after_gvn (after)
63*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Intrin:i\d+>> Abs
64*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Intrin>>]
sad3Alt(byte x, byte y)65*795d594fSAndroid Build Coastguard Worker   static int sad3Alt(byte x, byte y) {
66*795d594fSAndroid Build Coastguard Worker     int diff = x - y;
67*795d594fSAndroid Build Coastguard Worker     return 0 <= diff ? diff : -diff;
68*795d594fSAndroid Build Coastguard Worker   }
69*795d594fSAndroid Build Coastguard Worker 
70*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: long SadByte.sadL1(byte, byte) instruction_simplifier$after_gvn (before)
71*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Select:j\d+>> Select
72*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Select>>]
73*795d594fSAndroid Build Coastguard Worker   //
74*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: long SadByte.sadL1(byte, byte) instruction_simplifier$after_gvn (after)
75*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Intrin:j\d+>> Abs
76*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Intrin>>]
sadL1(byte x, byte y)77*795d594fSAndroid Build Coastguard Worker   static long sadL1(byte x, byte y) {
78*795d594fSAndroid Build Coastguard Worker     long xl = x;
79*795d594fSAndroid Build Coastguard Worker     long yl = y;
80*795d594fSAndroid Build Coastguard Worker     return xl >= yl ? xl - yl : yl - xl;
81*795d594fSAndroid Build Coastguard Worker   }
82*795d594fSAndroid Build Coastguard Worker 
83*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: long SadByte.sadL2(byte, byte) instruction_simplifier$after_gvn (before)
84*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Select:j\d+>> Select
85*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Select>>]
86*795d594fSAndroid Build Coastguard Worker   //
87*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: long SadByte.sadL2(byte, byte) instruction_simplifier$after_gvn (after)
88*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Intrin:j\d+>> Abs
89*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Intrin>>]
sadL2(byte x, byte y)90*795d594fSAndroid Build Coastguard Worker   static long sadL2(byte x, byte y) {
91*795d594fSAndroid Build Coastguard Worker     long diff = x - y;
92*795d594fSAndroid Build Coastguard Worker     if (diff < 0L) diff = -diff;
93*795d594fSAndroid Build Coastguard Worker     return diff;
94*795d594fSAndroid Build Coastguard Worker   }
95*795d594fSAndroid Build Coastguard Worker 
96*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: long SadByte.sadL3(byte, byte) instruction_simplifier$after_gvn (before)
97*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Select:j\d+>> Select
98*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Select>>]
99*795d594fSAndroid Build Coastguard Worker   //
100*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: long SadByte.sadL3(byte, byte) instruction_simplifier$after_gvn (after)
101*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Intrin:j\d+>> Abs
102*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Intrin>>]
sadL3(byte x, byte y)103*795d594fSAndroid Build Coastguard Worker   static long sadL3(byte x, byte y) {
104*795d594fSAndroid Build Coastguard Worker     long diff = x - y;
105*795d594fSAndroid Build Coastguard Worker     return diff >= 0L ? diff : -diff;
106*795d594fSAndroid Build Coastguard Worker   }
107*795d594fSAndroid Build Coastguard Worker 
108*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: long SadByte.sadL3Alt(byte, byte) instruction_simplifier$after_gvn (before)
109*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Select:j\d+>> Select
110*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Select>>]
111*795d594fSAndroid Build Coastguard Worker   //
112*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: long SadByte.sadL3Alt(byte, byte) instruction_simplifier$after_gvn (after)
113*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG: <<Intrin:j\d+>> Abs
114*795d594fSAndroid Build Coastguard Worker   /// CHECK-DAG:                 Return [<<Intrin>>]
sadL3Alt(byte x, byte y)115*795d594fSAndroid Build Coastguard Worker   static long sadL3Alt(byte x, byte y) {
116*795d594fSAndroid Build Coastguard Worker     long diff = x - y;
117*795d594fSAndroid Build Coastguard Worker     return 0L <= diff ? diff : -diff;
118*795d594fSAndroid Build Coastguard Worker   }
119*795d594fSAndroid Build Coastguard Worker 
main()120*795d594fSAndroid Build Coastguard Worker   public static void main() {
121*795d594fSAndroid Build Coastguard Worker     // Use cross-values to test all cases.
122*795d594fSAndroid Build Coastguard Worker     int n = 256;
123*795d594fSAndroid Build Coastguard Worker     for (int i = 0; i < n; i++) {
124*795d594fSAndroid Build Coastguard Worker       for (int j = 0; j < n; j++) {
125*795d594fSAndroid Build Coastguard Worker         byte x = (byte) i;
126*795d594fSAndroid Build Coastguard Worker         byte y = (byte) j;
127*795d594fSAndroid Build Coastguard Worker         int e = Math.abs(x - y);
128*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sad1(x, y));
129*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sad2(x, y));
130*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sad3(x, y));
131*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sad3Alt(x, y));
132*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sadL2(x, y));
133*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sadL3(x, y));
134*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sadL3Alt(x, y));
135*795d594fSAndroid Build Coastguard Worker       }
136*795d594fSAndroid Build Coastguard Worker     }
137*795d594fSAndroid Build Coastguard Worker     System.out.println("SadByte passed");
138*795d594fSAndroid Build Coastguard Worker   }
139*795d594fSAndroid Build Coastguard Worker 
expectEquals(int expected, int result)140*795d594fSAndroid Build Coastguard Worker   private static void expectEquals(int expected, int result) {
141*795d594fSAndroid Build Coastguard Worker     if (expected != result) {
142*795d594fSAndroid Build Coastguard Worker       throw new Error("Expected: " + expected + ", found: " + result);
143*795d594fSAndroid Build Coastguard Worker     }
144*795d594fSAndroid Build Coastguard Worker   }
145*795d594fSAndroid Build Coastguard Worker 
expectEquals(long expected, long result)146*795d594fSAndroid Build Coastguard Worker   private static void expectEquals(long expected, long result) {
147*795d594fSAndroid Build Coastguard Worker     if (expected != result) {
148*795d594fSAndroid Build Coastguard Worker       throw new Error("Expected: " + expected + ", found: " + result);
149*795d594fSAndroid Build Coastguard Worker     }
150*795d594fSAndroid Build Coastguard Worker   }
151*795d594fSAndroid Build Coastguard Worker }
152