1*c8dee2aaSAndroid Build Coastguard Worker /*
2*c8dee2aaSAndroid Build Coastguard Worker * Copyright 2006 The Android Open Source Project
3*c8dee2aaSAndroid Build Coastguard Worker *
4*c8dee2aaSAndroid Build Coastguard Worker * Use of this source code is governed by a BSD-style license that can be
5*c8dee2aaSAndroid Build Coastguard Worker * found in the LICENSE file.
6*c8dee2aaSAndroid Build Coastguard Worker */
7*c8dee2aaSAndroid Build Coastguard Worker
8*c8dee2aaSAndroid Build Coastguard Worker #ifndef SkMath_DEFINED
9*c8dee2aaSAndroid Build Coastguard Worker #define SkMath_DEFINED
10*c8dee2aaSAndroid Build Coastguard Worker
11*c8dee2aaSAndroid Build Coastguard Worker #include "include/private/base/SkAssert.h"
12*c8dee2aaSAndroid Build Coastguard Worker #include "include/private/base/SkCPUTypes.h"
13*c8dee2aaSAndroid Build Coastguard Worker
14*c8dee2aaSAndroid Build Coastguard Worker #include <cstdint>
15*c8dee2aaSAndroid Build Coastguard Worker #include <climits>
16*c8dee2aaSAndroid Build Coastguard Worker
17*c8dee2aaSAndroid Build Coastguard Worker // Max Signed 16 bit value
18*c8dee2aaSAndroid Build Coastguard Worker static constexpr int16_t SK_MaxS16 = INT16_MAX;
19*c8dee2aaSAndroid Build Coastguard Worker static constexpr int16_t SK_MinS16 = -SK_MaxS16;
20*c8dee2aaSAndroid Build Coastguard Worker
21*c8dee2aaSAndroid Build Coastguard Worker static constexpr int32_t SK_MaxS32 = INT32_MAX;
22*c8dee2aaSAndroid Build Coastguard Worker static constexpr int32_t SK_MinS32 = -SK_MaxS32;
23*c8dee2aaSAndroid Build Coastguard Worker static constexpr int32_t SK_NaN32 = INT32_MIN;
24*c8dee2aaSAndroid Build Coastguard Worker
25*c8dee2aaSAndroid Build Coastguard Worker static constexpr int64_t SK_MaxS64 = INT64_MAX;
26*c8dee2aaSAndroid Build Coastguard Worker static constexpr int64_t SK_MinS64 = -SK_MaxS64;
27*c8dee2aaSAndroid Build Coastguard Worker
28*c8dee2aaSAndroid Build Coastguard Worker // 64bit -> 32bit utilities
29*c8dee2aaSAndroid Build Coastguard Worker
30*c8dee2aaSAndroid Build Coastguard Worker // Handy util that can be passed two ints, and will automatically promote to
31*c8dee2aaSAndroid Build Coastguard Worker // 64bits before the multiply, so the caller doesn't have to remember to cast
32*c8dee2aaSAndroid Build Coastguard Worker // e.g. (int64_t)a * b;
sk_64_mul(int64_t a,int64_t b)33*c8dee2aaSAndroid Build Coastguard Worker static inline int64_t sk_64_mul(int64_t a, int64_t b) {
34*c8dee2aaSAndroid Build Coastguard Worker return a * b;
35*c8dee2aaSAndroid Build Coastguard Worker }
36*c8dee2aaSAndroid Build Coastguard Worker
SkLeftShift(int32_t value,int32_t shift)37*c8dee2aaSAndroid Build Coastguard Worker static inline constexpr int32_t SkLeftShift(int32_t value, int32_t shift) {
38*c8dee2aaSAndroid Build Coastguard Worker return (int32_t) ((uint32_t) value << shift);
39*c8dee2aaSAndroid Build Coastguard Worker }
40*c8dee2aaSAndroid Build Coastguard Worker
SkLeftShift(int64_t value,int32_t shift)41*c8dee2aaSAndroid Build Coastguard Worker static inline constexpr int64_t SkLeftShift(int64_t value, int32_t shift) {
42*c8dee2aaSAndroid Build Coastguard Worker return (int64_t) ((uint64_t) value << shift);
43*c8dee2aaSAndroid Build Coastguard Worker }
44*c8dee2aaSAndroid Build Coastguard Worker
45*c8dee2aaSAndroid Build Coastguard Worker ///////////////////////////////////////////////////////////////////////////////
46*c8dee2aaSAndroid Build Coastguard Worker
47*c8dee2aaSAndroid Build Coastguard Worker /**
48*c8dee2aaSAndroid Build Coastguard Worker * Returns true if value is a power of 2. Does not explicitly check for
49*c8dee2aaSAndroid Build Coastguard Worker * value <= 0.
50*c8dee2aaSAndroid Build Coastguard Worker */
SkIsPow2(T value)51*c8dee2aaSAndroid Build Coastguard Worker template <typename T> constexpr inline bool SkIsPow2(T value) {
52*c8dee2aaSAndroid Build Coastguard Worker return (value & (value - 1)) == 0;
53*c8dee2aaSAndroid Build Coastguard Worker }
54*c8dee2aaSAndroid Build Coastguard Worker
55*c8dee2aaSAndroid Build Coastguard Worker ///////////////////////////////////////////////////////////////////////////////
56*c8dee2aaSAndroid Build Coastguard Worker
57*c8dee2aaSAndroid Build Coastguard Worker /**
58*c8dee2aaSAndroid Build Coastguard Worker * Return a*b/((1 << shift) - 1), rounding any fractional bits.
59*c8dee2aaSAndroid Build Coastguard Worker * Only valid if a and b are unsigned and <= 32767 and shift is > 0 and <= 8
60*c8dee2aaSAndroid Build Coastguard Worker */
SkMul16ShiftRound(U16CPU a,U16CPU b,int shift)61*c8dee2aaSAndroid Build Coastguard Worker static inline unsigned SkMul16ShiftRound(U16CPU a, U16CPU b, int shift) {
62*c8dee2aaSAndroid Build Coastguard Worker SkASSERT(a <= 32767);
63*c8dee2aaSAndroid Build Coastguard Worker SkASSERT(b <= 32767);
64*c8dee2aaSAndroid Build Coastguard Worker SkASSERT(shift > 0 && shift <= 8);
65*c8dee2aaSAndroid Build Coastguard Worker unsigned prod = a*b + (1 << (shift - 1));
66*c8dee2aaSAndroid Build Coastguard Worker return (prod + (prod >> shift)) >> shift;
67*c8dee2aaSAndroid Build Coastguard Worker }
68*c8dee2aaSAndroid Build Coastguard Worker
69*c8dee2aaSAndroid Build Coastguard Worker /**
70*c8dee2aaSAndroid Build Coastguard Worker * Return a*b/255, rounding any fractional bits.
71*c8dee2aaSAndroid Build Coastguard Worker * Only valid if a and b are unsigned and <= 32767.
72*c8dee2aaSAndroid Build Coastguard Worker */
SkMulDiv255Round(U16CPU a,U16CPU b)73*c8dee2aaSAndroid Build Coastguard Worker static inline U8CPU SkMulDiv255Round(U16CPU a, U16CPU b) {
74*c8dee2aaSAndroid Build Coastguard Worker return SkMul16ShiftRound(a, b, 8);
75*c8dee2aaSAndroid Build Coastguard Worker }
76*c8dee2aaSAndroid Build Coastguard Worker
77*c8dee2aaSAndroid Build Coastguard Worker #endif
78