mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2015 Google Inc. |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license that can be |
| 5 | * found in the LICENSE file. |
| 6 | */ |
| 7 | |
mtklein | 3747875 | 2015-06-15 10:58:42 -0700 | [diff] [blame] | 8 | #include "Sk4px.h" |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 9 | #include "SkNx.h" |
mtklein | 27e517a | 2015-05-14 17:53:04 -0700 | [diff] [blame] | 10 | #include "SkRandom.h" |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 11 | #include "Test.h" |
| 12 | |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 13 | template <int N> |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 14 | static void test_Nf(skiatest::Reporter* r) { |
| 15 | |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 16 | auto assert_nearly_eq = [&](float eps, const SkNf<N>& v, float a, float b, float c, float d) { |
| 17 | auto close = [=](float a, float b) { return fabsf(a-b) <= eps; }; |
| 18 | float vals[4]; |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 19 | v.store(vals); |
mtklein | a156a8f | 2015-04-03 06:16:13 -0700 | [diff] [blame] | 20 | bool ok = close(vals[0], a) && close(vals[1], b) |
| 21 | && close(v.template kth<0>(), a) && close(v.template kth<1>(), b); |
| 22 | REPORTER_ASSERT(r, ok); |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 23 | if (N == 4) { |
mtklein | a156a8f | 2015-04-03 06:16:13 -0700 | [diff] [blame] | 24 | ok = close(vals[2], c) && close(vals[3], d) |
| 25 | && close(v.template kth<2>(), c) && close(v.template kth<3>(), d); |
| 26 | REPORTER_ASSERT(r, ok); |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 27 | } |
| 28 | }; |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 29 | auto assert_eq = [&](const SkNf<N>& v, float a, float b, float c, float d) { |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 30 | return assert_nearly_eq(0, v, a,b,c,d); |
| 31 | }; |
| 32 | |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 33 | float vals[] = {3, 4, 5, 6}; |
| 34 | SkNf<N> a = SkNf<N>::Load(vals), |
| 35 | b(a), |
| 36 | c = a; |
| 37 | SkNf<N> d; |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 38 | d = a; |
| 39 | |
| 40 | assert_eq(a, 3, 4, 5, 6); |
| 41 | assert_eq(b, 3, 4, 5, 6); |
| 42 | assert_eq(c, 3, 4, 5, 6); |
| 43 | assert_eq(d, 3, 4, 5, 6); |
| 44 | |
| 45 | assert_eq(a+b, 6, 8, 10, 12); |
| 46 | assert_eq(a*b, 9, 16, 25, 36); |
| 47 | assert_eq(a*b-b, 6, 12, 20, 30); |
| 48 | assert_eq((a*b).sqrt(), 3, 4, 5, 6); |
| 49 | assert_eq(a/b, 1, 1, 1, 1); |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 50 | assert_eq(SkNf<N>(0)-a, -3, -4, -5, -6); |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 51 | |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 52 | SkNf<N> fours(4); |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 53 | |
| 54 | assert_eq(fours.sqrt(), 2,2,2,2); |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 55 | assert_nearly_eq(0.001f, fours.rsqrt0(), 0.5, 0.5, 0.5, 0.5); |
| 56 | assert_nearly_eq(0.001f, fours.rsqrt1(), 0.5, 0.5, 0.5, 0.5); |
| 57 | assert_nearly_eq(0.001f, fours.rsqrt2(), 0.5, 0.5, 0.5, 0.5); |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 58 | |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 59 | assert_eq( fours. invert(), 0.25, 0.25, 0.25, 0.25); |
| 60 | assert_nearly_eq(0.001f, fours.approxInvert(), 0.25, 0.25, 0.25, 0.25); |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 61 | |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 62 | assert_eq(SkNf<N>::Min(a, fours), 3, 4, 4, 4); |
| 63 | assert_eq(SkNf<N>::Max(a, fours), 4, 4, 5, 6); |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 64 | |
| 65 | // Test some comparisons. This is not exhaustive. |
| 66 | REPORTER_ASSERT(r, (a == b).allTrue()); |
| 67 | REPORTER_ASSERT(r, (a+b == a*b-b).anyTrue()); |
| 68 | REPORTER_ASSERT(r, !(a+b == a*b-b).allTrue()); |
| 69 | REPORTER_ASSERT(r, !(a+b == a*b).anyTrue()); |
| 70 | REPORTER_ASSERT(r, !(a != b).anyTrue()); |
| 71 | REPORTER_ASSERT(r, (a < fours).anyTrue()); |
| 72 | REPORTER_ASSERT(r, (a <= fours).anyTrue()); |
| 73 | REPORTER_ASSERT(r, !(a > fours).allTrue()); |
| 74 | REPORTER_ASSERT(r, !(a >= fours).allTrue()); |
| 75 | } |
| 76 | |
| 77 | DEF_TEST(SkNf, r) { |
mtklein | 6f79709 | 2015-11-09 08:33:53 -0800 | [diff] [blame^] | 78 | test_Nf<2>(r); |
| 79 | test_Nf<4>(r); |
mtklein | c9adb05 | 2015-03-30 10:50:27 -0700 | [diff] [blame] | 80 | } |
mtklein | 115acee | 2015-04-14 14:02:52 -0700 | [diff] [blame] | 81 | |
| 82 | template <int N, typename T> |
| 83 | void test_Ni(skiatest::Reporter* r) { |
| 84 | auto assert_eq = [&](const SkNi<N,T>& v, T a, T b, T c, T d, T e, T f, T g, T h) { |
| 85 | T vals[8]; |
| 86 | v.store(vals); |
| 87 | |
| 88 | switch (N) { |
| 89 | case 8: REPORTER_ASSERT(r, vals[4] == e && vals[5] == f && vals[6] == g && vals[7] == h); |
| 90 | case 4: REPORTER_ASSERT(r, vals[2] == c && vals[3] == d); |
| 91 | case 2: REPORTER_ASSERT(r, vals[0] == a && vals[1] == b); |
| 92 | } |
mtklein | 1113da7 | 2015-04-27 12:08:01 -0700 | [diff] [blame] | 93 | switch (N) { |
| 94 | case 8: REPORTER_ASSERT(r, v.template kth<4>() == e && v.template kth<5>() == f && |
| 95 | v.template kth<6>() == g && v.template kth<7>() == h); |
| 96 | case 4: REPORTER_ASSERT(r, v.template kth<2>() == c && v.template kth<3>() == d); |
| 97 | case 2: REPORTER_ASSERT(r, v.template kth<0>() == a && v.template kth<1>() == b); |
| 98 | } |
mtklein | 115acee | 2015-04-14 14:02:52 -0700 | [diff] [blame] | 99 | }; |
| 100 | |
| 101 | T vals[] = { 1,2,3,4,5,6,7,8 }; |
| 102 | SkNi<N,T> a = SkNi<N,T>::Load(vals), |
| 103 | b(a), |
| 104 | c = a; |
| 105 | SkNi<N,T> d; |
| 106 | d = a; |
| 107 | |
| 108 | assert_eq(a, 1,2,3,4,5,6,7,8); |
| 109 | assert_eq(b, 1,2,3,4,5,6,7,8); |
| 110 | assert_eq(c, 1,2,3,4,5,6,7,8); |
| 111 | assert_eq(d, 1,2,3,4,5,6,7,8); |
| 112 | |
| 113 | assert_eq(a+a, 2,4,6,8,10,12,14,16); |
| 114 | assert_eq(a*a, 1,4,9,16,25,36,49,64); |
| 115 | assert_eq(a*a-a, 0,2,6,12,20,30,42,56); |
| 116 | |
| 117 | assert_eq(a >> 2, 0,0,0,1,1,1,1,2); |
| 118 | assert_eq(a << 1, 2,4,6,8,10,12,14,16); |
| 119 | |
| 120 | REPORTER_ASSERT(r, a.template kth<1>() == 2); |
| 121 | } |
| 122 | |
| 123 | DEF_TEST(SkNi, r) { |
| 124 | test_Ni<2, uint16_t>(r); |
| 125 | test_Ni<4, uint16_t>(r); |
| 126 | test_Ni<8, uint16_t>(r); |
mtklein | 1113da7 | 2015-04-27 12:08:01 -0700 | [diff] [blame] | 127 | |
| 128 | test_Ni<2, int>(r); |
| 129 | test_Ni<4, int>(r); |
| 130 | test_Ni<8, int>(r); |
mtklein | 115acee | 2015-04-14 14:02:52 -0700 | [diff] [blame] | 131 | } |
mtklein | 27e517a | 2015-05-14 17:53:04 -0700 | [diff] [blame] | 132 | |
mtklein | e20633e | 2015-07-13 12:06:33 -0700 | [diff] [blame] | 133 | DEF_TEST(SkNi_min_lt, r) { |
mtklein | 27e517a | 2015-05-14 17:53:04 -0700 | [diff] [blame] | 134 | // Exhaustively check the 8x8 bit space. |
| 135 | for (int a = 0; a < (1<<8); a++) { |
| 136 | for (int b = 0; b < (1<<8); b++) { |
mtklein | e20633e | 2015-07-13 12:06:33 -0700 | [diff] [blame] | 137 | Sk16b aw(a), bw(b); |
| 138 | REPORTER_ASSERT(r, Sk16b::Min(aw, bw).kth<0>() == SkTMin(a, b)); |
| 139 | REPORTER_ASSERT(r, !(aw < bw).kth<0>() == !(a < b)); |
mtklein | 27e517a | 2015-05-14 17:53:04 -0700 | [diff] [blame] | 140 | }} |
| 141 | |
| 142 | // Exhausting the 16x16 bit space is kind of slow, so only do that in release builds. |
| 143 | #ifdef SK_DEBUG |
| 144 | SkRandom rand; |
| 145 | for (int i = 0; i < (1<<16); i++) { |
| 146 | uint16_t a = rand.nextU() >> 16, |
| 147 | b = rand.nextU() >> 16; |
| 148 | REPORTER_ASSERT(r, Sk8h::Min(Sk8h(a), Sk8h(b)).kth<0>() == SkTMin(a, b)); |
| 149 | } |
| 150 | #else |
| 151 | for (int a = 0; a < (1<<16); a++) { |
| 152 | for (int b = 0; b < (1<<16); b++) { |
| 153 | REPORTER_ASSERT(r, Sk8h::Min(Sk8h(a), Sk8h(b)).kth<0>() == SkTMin(a, b)); |
| 154 | }} |
| 155 | #endif |
| 156 | } |
mtklein | 3747875 | 2015-06-15 10:58:42 -0700 | [diff] [blame] | 157 | |
| 158 | DEF_TEST(SkNi_saturatedAdd, r) { |
| 159 | for (int a = 0; a < (1<<8); a++) { |
| 160 | for (int b = 0; b < (1<<8); b++) { |
| 161 | int exact = a+b; |
| 162 | if (exact > 255) { exact = 255; } |
| 163 | if (exact < 0) { exact = 0; } |
| 164 | |
| 165 | REPORTER_ASSERT(r, Sk16b(a).saturatedAdd(Sk16b(b)).kth<0>() == exact); |
| 166 | } |
| 167 | } |
| 168 | } |
| 169 | |
| 170 | DEF_TEST(Sk4px_muldiv255round, r) { |
| 171 | for (int a = 0; a < (1<<8); a++) { |
| 172 | for (int b = 0; b < (1<<8); b++) { |
| 173 | int exact = (a*b+127)/255; |
| 174 | |
| 175 | // Duplicate a and b 16x each. |
mtklein | 059ac00 | 2015-06-22 10:39:38 -0700 | [diff] [blame] | 176 | auto av = Sk4px::DupAlpha(a), |
| 177 | bv = Sk4px::DupAlpha(b); |
mtklein | 3747875 | 2015-06-15 10:58:42 -0700 | [diff] [blame] | 178 | |
| 179 | // This way should always be exactly correct. |
mtklein | 059ac00 | 2015-06-22 10:39:38 -0700 | [diff] [blame] | 180 | int correct = (av * bv).div255().kth<0>(); |
mtklein | 3747875 | 2015-06-15 10:58:42 -0700 | [diff] [blame] | 181 | REPORTER_ASSERT(r, correct == exact); |
| 182 | |
| 183 | // We're a bit more flexible on this method: correct for 0 or 255, otherwise off by <=1. |
mtklein | 059ac00 | 2015-06-22 10:39:38 -0700 | [diff] [blame] | 184 | int fast = av.approxMulDiv255(bv).kth<0>(); |
mtklein | 3747875 | 2015-06-15 10:58:42 -0700 | [diff] [blame] | 185 | REPORTER_ASSERT(r, fast-exact >= -1 && fast-exact <= 1); |
| 186 | if (a == 0 || a == 255 || b == 0 || b == 255) { |
| 187 | REPORTER_ASSERT(r, fast == exact); |
| 188 | } |
| 189 | } |
| 190 | } |
| 191 | } |
mtklein | 4be181e | 2015-07-14 10:54:19 -0700 | [diff] [blame] | 192 | |
| 193 | DEF_TEST(Sk4px_widening, r) { |
| 194 | SkPMColor colors[] = { |
| 195 | SkPreMultiplyColor(0xff00ff00), |
| 196 | SkPreMultiplyColor(0x40008000), |
| 197 | SkPreMultiplyColor(0x7f020406), |
| 198 | SkPreMultiplyColor(0x00000000), |
| 199 | }; |
| 200 | auto packed = Sk4px::Load4(colors); |
| 201 | |
| 202 | auto wideLo = packed.widenLo(), |
| 203 | wideHi = packed.widenHi(), |
| 204 | wideLoHi = packed.widenLoHi(), |
| 205 | wideLoHiAlt = wideLo + wideHi; |
| 206 | REPORTER_ASSERT(r, 0 == memcmp(&wideLoHi, &wideLoHiAlt, sizeof(wideLoHi))); |
| 207 | } |
mtklein | a508f3c | 2015-09-01 06:29:45 -0700 | [diff] [blame] | 208 | |
| 209 | DEF_TEST(Sk4f_toBytes, r) { |
| 210 | uint8_t bytes[4]; |
| 211 | |
| 212 | // toBytes truncates, not rounds. |
| 213 | Sk4f(0.7f).toBytes(bytes); |
| 214 | REPORTER_ASSERT(r, bytes[0] == 0); |
| 215 | |
| 216 | // Clamping edge cases. |
| 217 | Sk4f(-2.0f, -0.7f, 255.9f, 256.0f).toBytes(bytes); |
| 218 | REPORTER_ASSERT(r, bytes[0] == 0); |
| 219 | REPORTER_ASSERT(r, bytes[1] == 0); |
| 220 | REPORTER_ASSERT(r, bytes[2] == 255); |
| 221 | REPORTER_ASSERT(r, bytes[3] == 255); |
| 222 | } |