/src/core/SkNx.h

https://gitlab.com/Atomic-ROM/external_skia · C Header · 294 lines · 210 code · 69 blank · 15 comment · 19 complexity · 7bb3b56d4a106fff6b9d926134c24dda MD5 · raw file

  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. #ifndef SkNx_DEFINED
  8. #define SkNx_DEFINED
  9. #define SKNX_NO_SIMDx // Remove the x to disable SIMD for all SkNx types.
  10. #include "SkScalar.h"
  11. #include "SkTypes.h"
  12. #include <math.h>
  13. #define REQUIRE(x) static_assert(x, #x)
  14. // The default implementations just fall back on a pair of size N/2.
  15. // SkNb is a _very_ minimal class representing a vector of bools returned by comparison operators.
  16. // We pass along the byte size of the compared types (Bytes) to help platform specializations.
  17. template <int N, int Bytes>
  18. class SkNb {
  19. public:
  20. SkNb() {}
  21. SkNb(const SkNb<N/2, Bytes>& lo, const SkNb<N/2, Bytes>& hi) : fLo(lo), fHi(hi) {}
  22. bool allTrue() const { return fLo.allTrue() && fHi.allTrue(); }
  23. bool anyTrue() const { return fLo.anyTrue() || fHi.anyTrue(); }
  24. protected:
  25. REQUIRE(0 == (N & (N-1)));
  26. SkNb<N/2, Bytes> fLo, fHi;
  27. };
  28. template <int N, typename T>
  29. class SkNi {
  30. public:
  31. SkNi() {}
  32. SkNi(const SkNi<N/2, T>& lo, const SkNi<N/2, T>& hi) : fLo(lo), fHi(hi) {}
  33. explicit SkNi(T val) : fLo(val), fHi(val) {}
  34. static SkNi Load(const T vals[N]) {
  35. return SkNi(SkNi<N/2,T>::Load(vals), SkNi<N/2,T>::Load(vals+N/2));
  36. }
  37. SkNi(T a, T b) : fLo(a), fHi(b) { REQUIRE(N==2); }
  38. SkNi(T a, T b, T c, T d) : fLo(a,b), fHi(c,d) { REQUIRE(N==4); }
  39. SkNi(T a, T b, T c, T d, T e, T f, T g, T h) : fLo(a,b,c,d), fHi(e,f,g,h) { REQUIRE(N==8); }
  40. SkNi(T a, T b, T c, T d, T e, T f, T g, T h,
  41. T i, T j, T k, T l, T m, T n, T o, T p)
  42. : fLo(a,b,c,d, e,f,g,h), fHi(i,j,k,l, m,n,o,p) { REQUIRE(N==16); }
  43. void store(T vals[N]) const {
  44. fLo.store(vals);
  45. fHi.store(vals+N/2);
  46. }
  47. SkNi saturatedAdd(const SkNi& o) const {
  48. return SkNi(fLo.saturatedAdd(o.fLo), fHi.saturatedAdd(o.fHi));
  49. }
  50. SkNi operator + (const SkNi& o) const { return SkNi(fLo + o.fLo, fHi + o.fHi); }
  51. SkNi operator - (const SkNi& o) const { return SkNi(fLo - o.fLo, fHi - o.fHi); }
  52. SkNi operator * (const SkNi& o) const { return SkNi(fLo * o.fLo, fHi * o.fHi); }
  53. SkNi operator << (int bits) const { return SkNi(fLo << bits, fHi << bits); }
  54. SkNi operator >> (int bits) const { return SkNi(fLo >> bits, fHi >> bits); }
  55. static SkNi Min(const SkNi& a, const SkNi& b) {
  56. return SkNi(SkNi<N/2, T>::Min(a.fLo, b.fLo), SkNi<N/2, T>::Min(a.fHi, b.fHi));
  57. }
  58. // TODO: comparisons, max?
  59. template <int k> T kth() const {
  60. SkASSERT(0 <= k && k < N);
  61. return k < N/2 ? fLo.template kth<k>() : fHi.template kth<k-N/2>();
  62. }
  63. protected:
  64. REQUIRE(0 == (N & (N-1)));
  65. SkNi<N/2, T> fLo, fHi;
  66. };
  67. template <int N, typename T>
  68. class SkNf {
  69. typedef SkNb<N, sizeof(T)> Nb;
  70. static int32_t MyNi(float);
  71. static int64_t MyNi(double);
  72. typedef SkNi<N, decltype(MyNi(T()))> Ni;
  73. public:
  74. SkNf() {}
  75. explicit SkNf(T val) : fLo(val), fHi(val) {}
  76. static SkNf Load(const T vals[N]) {
  77. return SkNf(SkNf<N/2,T>::Load(vals), SkNf<N/2,T>::Load(vals+N/2));
  78. }
  79. SkNf(T a, T b) : fLo(a), fHi(b) { REQUIRE(N==2); }
  80. SkNf(T a, T b, T c, T d) : fLo(a,b), fHi(c,d) { REQUIRE(N==4); }
  81. SkNf(T a, T b, T c, T d, T e, T f, T g, T h) : fLo(a,b,c,d), fHi(e,f,g,h) { REQUIRE(N==8); }
  82. void store(T vals[N]) const {
  83. fLo.store(vals);
  84. fHi.store(vals+N/2);
  85. }
  86. Ni castTrunc() const { return Ni(fLo.castTrunc(), fHi.castTrunc()); }
  87. SkNf operator + (const SkNf& o) const { return SkNf(fLo + o.fLo, fHi + o.fHi); }
  88. SkNf operator - (const SkNf& o) const { return SkNf(fLo - o.fLo, fHi - o.fHi); }
  89. SkNf operator * (const SkNf& o) const { return SkNf(fLo * o.fLo, fHi * o.fHi); }
  90. SkNf operator / (const SkNf& o) const { return SkNf(fLo / o.fLo, fHi / o.fHi); }
  91. Nb operator == (const SkNf& o) const { return Nb(fLo == o.fLo, fHi == o.fHi); }
  92. Nb operator != (const SkNf& o) const { return Nb(fLo != o.fLo, fHi != o.fHi); }
  93. Nb operator < (const SkNf& o) const { return Nb(fLo < o.fLo, fHi < o.fHi); }
  94. Nb operator > (const SkNf& o) const { return Nb(fLo > o.fLo, fHi > o.fHi); }
  95. Nb operator <= (const SkNf& o) const { return Nb(fLo <= o.fLo, fHi <= o.fHi); }
  96. Nb operator >= (const SkNf& o) const { return Nb(fLo >= o.fLo, fHi >= o.fHi); }
  97. static SkNf Min(const SkNf& l, const SkNf& r) {
  98. return SkNf(SkNf<N/2,T>::Min(l.fLo, r.fLo), SkNf<N/2,T>::Min(l.fHi, r.fHi));
  99. }
  100. static SkNf Max(const SkNf& l, const SkNf& r) {
  101. return SkNf(SkNf<N/2,T>::Max(l.fLo, r.fLo), SkNf<N/2,T>::Max(l.fHi, r.fHi));
  102. }
  103. SkNf sqrt() const { return SkNf(fLo. sqrt(), fHi. sqrt()); }
  104. // Generally, increasing precision, increasing cost.
  105. SkNf rsqrt0() const { return SkNf(fLo.rsqrt0(), fHi.rsqrt0()); }
  106. SkNf rsqrt1() const { return SkNf(fLo.rsqrt1(), fHi.rsqrt1()); }
  107. SkNf rsqrt2() const { return SkNf(fLo.rsqrt2(), fHi.rsqrt2()); }
  108. SkNf invert() const { return SkNf(fLo. invert(), fHi. invert()); }
  109. SkNf approxInvert() const { return SkNf(fLo.approxInvert(), fHi.approxInvert()); }
  110. template <int k> T kth() const {
  111. SkASSERT(0 <= k && k < N);
  112. return k < N/2 ? fLo.template kth<k>() : fHi.template kth<k-N/2>();
  113. }
  114. protected:
  115. REQUIRE(0 == (N & (N-1)));
  116. SkNf(const SkNf<N/2, T>& lo, const SkNf<N/2, T>& hi) : fLo(lo), fHi(hi) {}
  117. SkNf<N/2, T> fLo, fHi;
  118. };
  119. // Bottom out the default implementations with scalars when nothing's been specialized.
  120. template <int Bytes>
  121. class SkNb<1, Bytes> {
  122. public:
  123. SkNb() {}
  124. explicit SkNb(bool val) : fVal(val) {}
  125. bool allTrue() const { return fVal; }
  126. bool anyTrue() const { return fVal; }
  127. protected:
  128. bool fVal;
  129. };
  130. template <typename T>
  131. class SkNi<1,T> {
  132. public:
  133. SkNi() {}
  134. explicit SkNi(T val) : fVal(val) {}
  135. static SkNi Load(const T vals[1]) { return SkNi(vals[0]); }
  136. void store(T vals[1]) const { vals[0] = fVal; }
  137. SkNi saturatedAdd(const SkNi& o) const {
  138. SkASSERT((T)(~0) > 0); // TODO: support signed T
  139. T sum = fVal + o.fVal;
  140. return SkNi(sum > fVal ? sum : (T)(~0));
  141. }
  142. SkNi operator + (const SkNi& o) const { return SkNi(fVal + o.fVal); }
  143. SkNi operator - (const SkNi& o) const { return SkNi(fVal - o.fVal); }
  144. SkNi operator * (const SkNi& o) const { return SkNi(fVal * o.fVal); }
  145. SkNi operator << (int bits) const { return SkNi(fVal << bits); }
  146. SkNi operator >> (int bits) const { return SkNi(fVal >> bits); }
  147. static SkNi Min(const SkNi& a, const SkNi& b) { return SkNi(SkTMin(a.fVal, b.fVal)); }
  148. template <int k> T kth() const {
  149. SkASSERT(0 == k);
  150. return fVal;
  151. }
  152. protected:
  153. T fVal;
  154. };
  155. template <typename T>
  156. class SkNf<1,T> {
  157. typedef SkNb<1, sizeof(T)> Nb;
  158. static int32_t MyNi(float);
  159. static int64_t MyNi(double);
  160. typedef SkNi<1, decltype(MyNi(T()))> Ni;
  161. public:
  162. SkNf() {}
  163. explicit SkNf(T val) : fVal(val) {}
  164. static SkNf Load(const T vals[1]) { return SkNf(vals[0]); }
  165. void store(T vals[1]) const { vals[0] = fVal; }
  166. Ni castTrunc() const { return Ni(fVal); }
  167. SkNf operator + (const SkNf& o) const { return SkNf(fVal + o.fVal); }
  168. SkNf operator - (const SkNf& o) const { return SkNf(fVal - o.fVal); }
  169. SkNf operator * (const SkNf& o) const { return SkNf(fVal * o.fVal); }
  170. SkNf operator / (const SkNf& o) const { return SkNf(fVal / o.fVal); }
  171. Nb operator == (const SkNf& o) const { return Nb(fVal == o.fVal); }
  172. Nb operator != (const SkNf& o) const { return Nb(fVal != o.fVal); }
  173. Nb operator < (const SkNf& o) const { return Nb(fVal < o.fVal); }
  174. Nb operator > (const SkNf& o) const { return Nb(fVal > o.fVal); }
  175. Nb operator <= (const SkNf& o) const { return Nb(fVal <= o.fVal); }
  176. Nb operator >= (const SkNf& o) const { return Nb(fVal >= o.fVal); }
  177. static SkNf Min(const SkNf& l, const SkNf& r) { return SkNf(SkTMin(l.fVal, r.fVal)); }
  178. static SkNf Max(const SkNf& l, const SkNf& r) { return SkNf(SkTMax(l.fVal, r.fVal)); }
  179. SkNf sqrt() const { return SkNf(Sqrt(fVal)); }
  180. SkNf rsqrt0() const { return SkNf((T)1 / Sqrt(fVal)); }
  181. SkNf rsqrt1() const { return this->rsqrt0(); }
  182. SkNf rsqrt2() const { return this->rsqrt1(); }
  183. SkNf invert() const { return SkNf((T)1 / fVal); }
  184. SkNf approxInvert() const { return this->invert(); }
  185. template <int k> T kth() const {
  186. SkASSERT(k == 0);
  187. return fVal;
  188. }
  189. protected:
  190. // We do double sqrts natively, or via floats for any other type.
  191. template <typename U>
  192. static U Sqrt(U val) { return (U) ::sqrtf((float)val); }
  193. static double Sqrt(double val) { return ::sqrt ( val); }
  194. T fVal;
  195. };
  196. // Generic syntax sugar that should work equally well for all implementations.
  197. template <typename T> T operator - (const T& l) { return T(0) - l; }
  198. template <typename L, typename R> L& operator += (L& l, const R& r) { return (l = l + r); }
  199. template <typename L, typename R> L& operator -= (L& l, const R& r) { return (l = l - r); }
  200. template <typename L, typename R> L& operator *= (L& l, const R& r) { return (l = l * r); }
  201. template <typename L, typename R> L& operator /= (L& l, const R& r) { return (l = l / r); }
  202. template <typename L> L& operator <<= (L& l, int bits) { return (l = l << bits); }
  203. template <typename L> L& operator >>= (L& l, int bits) { return (l = l >> bits); }
  204. // Include platform specific specializations if available.
  205. #ifndef SKNX_NO_SIMD
  206. #if SK_CPU_SSE_LEVEL >= SK_CPU_SSE_LEVEL_SSE2
  207. #include "../opts/SkNx_sse.h"
  208. #elif defined(SK_ARM_HAS_NEON)
  209. #include "../opts/SkNx_neon.h"
  210. #endif
  211. #endif
  212. #undef REQUIRE
  213. typedef SkNf<2, float> Sk2f;
  214. typedef SkNf<2, double> Sk2d;
  215. typedef SkNf<2, SkScalar> Sk2s;
  216. typedef SkNf<4, float> Sk4f;
  217. typedef SkNf<4, double> Sk4d;
  218. typedef SkNf<4, SkScalar> Sk4s;
  219. typedef SkNi<4, uint16_t> Sk4h;
  220. typedef SkNi<8, uint16_t> Sk8h;
  221. typedef SkNi<16, uint16_t> Sk16h;
  222. typedef SkNi<16, uint8_t> Sk16b;
  223. typedef SkNi<4, int32_t> Sk4i;
  224. typedef SkNi<4, uint32_t> Sk4u;
  225. #endif//SkNx_DEFINED