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