xref: /aosp_15_r20/art/test/660-checker-sad/src/SadShort.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 SadShort {
21*795d594fSAndroid Build Coastguard Worker 
22*795d594fSAndroid Build Coastguard Worker   /// CHECK-START: int SadShort.sad1(short, short) 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 SadShort.sad1(short, short) 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(short x, short y)29*795d594fSAndroid Build Coastguard Worker   static int sad1(short x, short 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 SadShort.sad2(short, short) 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 SadShort.sad2(short, short) 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(short x, short y)40*795d594fSAndroid Build Coastguard Worker   static int sad2(short x, short 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 SadShort.sad3(short, short) 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 SadShort.sad3(short, short) 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(short x, short y)53*795d594fSAndroid Build Coastguard Worker   static int sad3(short x, short 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 SadShort.sad3Alt(short, short) 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 SadShort.sad3Alt(short, short) 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(short x, short y)65*795d594fSAndroid Build Coastguard Worker   static int sad3Alt(short x, short 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 SadShort.sadL1(short, short) 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 SadShort.sadL1(short, short) 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(short x, short y)77*795d594fSAndroid Build Coastguard Worker   static long sadL1(short x, short 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 SadShort.sadL2(short, short) 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 SadShort.sadL2(short, short) 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(short x, short y)90*795d594fSAndroid Build Coastguard Worker   static long sadL2(short x, short 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 SadShort.sadL3(short, short) 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 SadShort.sadL3(short, short) 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(short x, short y)103*795d594fSAndroid Build Coastguard Worker   static long sadL3(short x, short 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 SadShort.sadL3Alt(short, short) 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 SadShort.sadL3Alt(short, short) 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(short x, short y)115*795d594fSAndroid Build Coastguard Worker   static long sadL3Alt(short x, short 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     short[] interesting = {
123*795d594fSAndroid Build Coastguard Worker       (short) 0x0000, (short) 0x0001, (short) 0x007f,
124*795d594fSAndroid Build Coastguard Worker       (short) 0x0080, (short) 0x0081, (short) 0x00ff,
125*795d594fSAndroid Build Coastguard Worker       (short) 0x0100, (short) 0x0101, (short) 0x017f,
126*795d594fSAndroid Build Coastguard Worker       (short) 0x0180, (short) 0x0181, (short) 0x01ff,
127*795d594fSAndroid Build Coastguard Worker       (short) 0x7f00, (short) 0x7f01, (short) 0x7f7f,
128*795d594fSAndroid Build Coastguard Worker       (short) 0x7f80, (short) 0x7f81, (short) 0x7fff,
129*795d594fSAndroid Build Coastguard Worker       (short) 0x8000, (short) 0x8001, (short) 0x807f,
130*795d594fSAndroid Build Coastguard Worker       (short) 0x8080, (short) 0x8081, (short) 0x80ff,
131*795d594fSAndroid Build Coastguard Worker       (short) 0x8100, (short) 0x8101, (short) 0x817f,
132*795d594fSAndroid Build Coastguard Worker       (short) 0x8180, (short) 0x8181, (short) 0x81ff,
133*795d594fSAndroid Build Coastguard Worker       (short) 0xff00, (short) 0xff01, (short) 0xff7f,
134*795d594fSAndroid Build Coastguard Worker       (short) 0xff80, (short) 0xff81, (short) 0xffff
135*795d594fSAndroid Build Coastguard Worker     };
136*795d594fSAndroid Build Coastguard Worker     for (int i = 0; i < interesting.length; i++) {
137*795d594fSAndroid Build Coastguard Worker       for (int j = 0; j < interesting.length; j++) {
138*795d594fSAndroid Build Coastguard Worker         short x = interesting[i];
139*795d594fSAndroid Build Coastguard Worker         short y = interesting[j];
140*795d594fSAndroid Build Coastguard Worker         int e = Math.abs(x - y);
141*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sad1(x, y));
142*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sad2(x, y));
143*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sad3(x, y));
144*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sad3Alt(x, y));
145*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sadL1(x, y));
146*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sadL2(x, y));
147*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sadL3(x, y));
148*795d594fSAndroid Build Coastguard Worker         expectEquals(e, sadL3Alt(x, y));
149*795d594fSAndroid Build Coastguard Worker       }
150*795d594fSAndroid Build Coastguard Worker     }
151*795d594fSAndroid Build Coastguard Worker     System.out.println("SadShort passed");
152*795d594fSAndroid Build Coastguard Worker   }
153*795d594fSAndroid Build Coastguard Worker 
expectEquals(int expected, int result)154*795d594fSAndroid Build Coastguard Worker   private static void expectEquals(int expected, int result) {
155*795d594fSAndroid Build Coastguard Worker     if (expected != result) {
156*795d594fSAndroid Build Coastguard Worker       throw new Error("Expected: " + expected + ", found: " + result);
157*795d594fSAndroid Build Coastguard Worker     }
158*795d594fSAndroid Build Coastguard Worker   }
159*795d594fSAndroid Build Coastguard Worker 
expectEquals(long expected, long result)160*795d594fSAndroid Build Coastguard Worker   private static void expectEquals(long expected, long result) {
161*795d594fSAndroid Build Coastguard Worker     if (expected != result) {
162*795d594fSAndroid Build Coastguard Worker       throw new Error("Expected: " + expected + ", found: " + result);
163*795d594fSAndroid Build Coastguard Worker     }
164*795d594fSAndroid Build Coastguard Worker   }
165*795d594fSAndroid Build Coastguard Worker }
166