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