OLD | NEW |
1 /* | 1 /* |
2 * Copyright 2008 The Android Open Source Project | 2 * Copyright 2008 The Android Open Source Project |
3 * | 3 * |
4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
6 */ | 6 */ |
7 | 7 |
8 #include "SkMathPriv.h" | 8 #include "SkMathPriv.h" |
9 #include "SkCordic.h" | 9 #include "SkCordic.h" |
10 #include "SkFloatBits.h" | 10 #include "SkFloatBits.h" |
11 #include "SkFloatingPoint.h" | 11 #include "SkFloatingPoint.h" |
12 #include "Sk64.h" | 12 #include "Sk64.h" |
13 #include "SkScalar.h" | 13 #include "SkScalar.h" |
14 | 14 |
15 #ifdef SK_SCALAR_IS_FLOAT | 15 #ifdef SK_SCALAR_IS_FLOAT |
16 const uint32_t gIEEENotANumber = 0x7FFFFFFF; | 16 const uint32_t gIEEENotANumber = 0x7FFFFFFF; |
17 const uint32_t gIEEEInfinity = 0x7F800000; | 17 const uint32_t gIEEEInfinity = 0x7F800000; |
18 const uint32_t gIEEENegativeInfinity = 0xFF800000; | 18 const uint32_t gIEEENegativeInfinity = 0xFF800000; |
19 #endif | 19 #endif |
20 | 20 |
21 #define sub_shift(zeros, x, n) \ | 21 #define sub_shift(zeros, x, n) \ |
22 zeros -= n; \ | 22 zeros -= n; \ |
23 x >>= n | 23 x >>= n |
24 | 24 |
25 int SkCLZ_portable(uint32_t x) { | 25 int SkCLZ_portable(uint32_t x) { |
26 if (x == 0) { | 26 if (x == 0) { |
27 return 32; | 27 return 32; |
28 } | 28 } |
29 | 29 |
30 #ifdef SK_CPU_HAS_CONDITIONAL_INSTR | |
31 int zeros = 31; | 30 int zeros = 31; |
32 if (x & 0xFFFF0000) { | 31 if (x & 0xFFFF0000) { |
33 sub_shift(zeros, x, 16); | 32 sub_shift(zeros, x, 16); |
34 } | 33 } |
35 if (x & 0xFF00) { | 34 if (x & 0xFF00) { |
36 sub_shift(zeros, x, 8); | 35 sub_shift(zeros, x, 8); |
37 } | 36 } |
38 if (x & 0xF0) { | 37 if (x & 0xF0) { |
39 sub_shift(zeros, x, 4); | 38 sub_shift(zeros, x, 4); |
40 } | 39 } |
41 if (x & 0xC) { | 40 if (x & 0xC) { |
42 sub_shift(zeros, x, 2); | 41 sub_shift(zeros, x, 2); |
43 } | 42 } |
44 if (x & 0x2) { | 43 if (x & 0x2) { |
45 sub_shift(zeros, x, 1); | 44 sub_shift(zeros, x, 1); |
46 } | 45 } |
47 #else | |
48 int zeros = ((x >> 16) - 1) >> 31 << 4; | |
49 x <<= zeros; | |
50 | |
51 int nonzero = ((x >> 24) - 1) >> 31 << 3; | |
52 zeros += nonzero; | |
53 x <<= nonzero; | |
54 | |
55 nonzero = ((x >> 28) - 1) >> 31 << 2; | |
56 zeros += nonzero; | |
57 x <<= nonzero; | |
58 | |
59 nonzero = ((x >> 30) - 1) >> 31 << 1; | |
60 zeros += nonzero; | |
61 x <<= nonzero; | |
62 | |
63 zeros += (~x) >> 31; | |
64 #endif | |
65 | 46 |
66 return zeros; | 47 return zeros; |
67 } | 48 } |
68 | 49 |
69 int32_t SkMulDiv(int32_t numer1, int32_t numer2, int32_t denom) { | 50 int32_t SkMulDiv(int32_t numer1, int32_t numer2, int32_t denom) { |
70 SkASSERT(denom); | 51 SkASSERT(denom); |
71 | 52 |
72 Sk64 tmp; | 53 Sk64 tmp; |
73 tmp.setMul(numer1, numer2); | 54 tmp.setMul(numer1, numer2); |
74 tmp.div(denom, Sk64::kTrunc_DivOption); | 55 tmp.div(denom, Sk64::kTrunc_DivOption); |
(...skipping 452 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
527 } | 508 } |
528 | 509 |
529 /////////////////////////////////////////////////////////////////////////////// | 510 /////////////////////////////////////////////////////////////////////////////// |
530 | 511 |
531 SkFixed SkFixedTan(SkFixed radians) { return SkCordicTan(radians); } | 512 SkFixed SkFixedTan(SkFixed radians) { return SkCordicTan(radians); } |
532 SkFixed SkFixedASin(SkFixed x) { return SkCordicASin(x); } | 513 SkFixed SkFixedASin(SkFixed x) { return SkCordicASin(x); } |
533 SkFixed SkFixedACos(SkFixed x) { return SkCordicACos(x); } | 514 SkFixed SkFixedACos(SkFixed x) { return SkCordicACos(x); } |
534 SkFixed SkFixedATan2(SkFixed y, SkFixed x) { return SkCordicATan2(y, x); } | 515 SkFixed SkFixedATan2(SkFixed y, SkFixed x) { return SkCordicATan2(y, x); } |
535 SkFixed SkFixedExp(SkFixed x) { return SkCordicExp(x); } | 516 SkFixed SkFixedExp(SkFixed x) { return SkCordicExp(x); } |
536 SkFixed SkFixedLog(SkFixed x) { return SkCordicLog(x); } | 517 SkFixed SkFixedLog(SkFixed x) { return SkCordicLog(x); } |
OLD | NEW |