Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(6)

Side by Side Diff: src/utils/SkTFitsIn.h

Issue 1317593004: Clean up SkTLogic. (Closed) Base URL: https://skia.googlesource.com/skia.git@master
Patch Set: Remove no longer true comment. Created 5 years, 3 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/gpu/effects/GrPorterDuffXferProcessor.cpp ('k') | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 /* 1 /*
2 * Copyright 2013 Google Inc. 2 * Copyright 2013 Google Inc.
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 #ifndef SkTFitsIn_DEFINED 8 #ifndef SkTFitsIn_DEFINED
9 #define SkTFitsIn_DEFINED 9 #define SkTFitsIn_DEFINED
10 10
11 #include "SkTypes.h" 11 #include "SkTypes.h"
12 #include "SkTLogic.h" 12 #include "SkTLogic.h"
13 #include <limits> 13 #include <limits>
14 14
15 namespace sktfitsin { 15 namespace sktfitsin {
16 namespace Private { 16 namespace Private {
17 17
18 /** SkTHasMoreDigits::type = (digits(A) >= digits(B)) ? SkTrue : SkFalse. */ 18 /** SkTMux::type = (a && b) ? Both : (a) ? A : (b) ? B : Neither; */
19 template<typename A, typename B> struct SkTHasMoreDigits { 19 template <bool a, bool b, typename Both, typename A, typename B, typename Neithe r>
20 typedef SkTBool<std::numeric_limits<A>::digits >= std::numeric_limits<B>::di gits> type; 20 struct SkTMux {
21 using type = skstd::conditional_t<a, skstd::conditional_t<b, Both, A>,
22 skstd::conditional_t<b, B, Neither>>;
21 }; 23 };
22 24
25 /** SkTHasMoreDigits = (digits(A) >= digits(B)) ? true_type : false_type. */
26 template<typename A, typename B> struct SkTHasMoreDigits
27 : skstd::bool_constant<std::numeric_limits<A>::digits >= std::numeric_limits <B>::digits>
28 { };
29
23 /** A high or low side predicate which is used when it is statically known 30 /** A high or low side predicate which is used when it is statically known
24 * that source values are in the range of the Destination. 31 * that source values are in the range of the Destination.
25 */ 32 */
26 template <typename S> struct SkTOutOfRange_False { 33 template <typename S> struct SkTOutOfRange_False {
27 typedef SkFalse can_be_true; 34 typedef skstd::false_type can_be_true;
28 typedef S source_type; 35 typedef S source_type;
29 static bool apply(S s) { 36 static bool apply(S s) {
30 return false; 37 return false;
31 } 38 }
32 }; 39 };
33 40
34 /** A low side predicate which tests if the source value < Min(D). 41 /** A low side predicate which tests if the source value < Min(D).
35 * Assumes that Min(S) <= Min(D). 42 * Assumes that Min(S) <= Min(D).
36 */ 43 */
37 template <typename D, typename S> struct SkTOutOfRange_LT_MinD { 44 template <typename D, typename S> struct SkTOutOfRange_LT_MinD {
38 typedef SkTrue can_be_true; 45 typedef skstd::true_type can_be_true;
39 typedef S source_type; 46 typedef S source_type;
40 static bool apply(S s) { 47 static bool apply(S s) {
41 typedef typename SkTHasMoreDigits<S, D>::type precondition; 48 typedef SkTHasMoreDigits<S, D> precondition;
42 static_assert(precondition::value, "SkTOutOfRange_LT_MinD__minS_gt_minD" ); 49 static_assert(precondition::value, "SkTOutOfRange_LT_MinD__minS_gt_minD" );
43 50
44 return s < static_cast<S>((std::numeric_limits<D>::min)()); 51 return s < static_cast<S>((std::numeric_limits<D>::min)());
45 } 52 }
46 }; 53 };
47 54
48 /** A low side predicate which tests if the source value is less than 0. */ 55 /** A low side predicate which tests if the source value is less than 0. */
49 template <typename D, typename S> struct SkTOutOfRange_LT_Zero { 56 template <typename D, typename S> struct SkTOutOfRange_LT_Zero {
50 typedef SkTrue can_be_true; 57 typedef skstd::true_type can_be_true;
51 typedef S source_type; 58 typedef S source_type;
52 static bool apply(S s) { 59 static bool apply(S s) {
53 return s < static_cast<S>(0); 60 return s < static_cast<S>(0);
54 } 61 }
55 }; 62 };
56 63
57 /** A high side predicate which tests if the source value > Max(D). 64 /** A high side predicate which tests if the source value > Max(D).
58 * Assumes that Max(S) >= Max(D). 65 * Assumes that Max(S) >= Max(D).
59 */ 66 */
60 template <typename D, typename S> struct SkTOutOfRange_GT_MaxD { 67 template <typename D, typename S> struct SkTOutOfRange_GT_MaxD {
61 typedef SkTrue can_be_true; 68 typedef skstd::true_type can_be_true;
62 typedef S source_type; 69 typedef S source_type;
63 static bool apply(S s) { 70 static bool apply(S s) {
64 typedef typename SkTHasMoreDigits<S, D>::type precondition; 71 typedef SkTHasMoreDigits<S, D> precondition;
65 static_assert(precondition::value, "SkTOutOfRange_GT_MaxD__maxS_lt_maxD" ); 72 static_assert(precondition::value, "SkTOutOfRange_GT_MaxD__maxS_lt_maxD" );
66 73
67 return s > static_cast<S>((std::numeric_limits<D>::max)()); 74 return s > static_cast<S>((std::numeric_limits<D>::max)());
68 } 75 }
69 }; 76 };
70 77
71 /** Composes two SkTOutOfRange predicates. 78 /** Composes two SkTOutOfRange predicates.
72 * First checks OutOfRange_Low then, if in range, OutOfRange_High. 79 * First checks OutOfRange_Low then, if in range, OutOfRange_High.
73 */ 80 */
74 template<class OutOfRange_Low, class OutOfRange_High> struct SkTOutOfRange_Eithe r { 81 template<class OutOfRange_Low, class OutOfRange_High> struct SkTOutOfRange_Eithe r {
75 typedef SkTrue can_be_true; 82 typedef skstd::true_type can_be_true;
76 typedef typename OutOfRange_Low::source_type source_type; 83 typedef typename OutOfRange_Low::source_type source_type;
77 static bool apply(source_type s) { 84 static bool apply(source_type s) {
78 bool outOfRange = OutOfRange_Low::apply(s); 85 bool outOfRange = OutOfRange_Low::apply(s);
79 if (!outOfRange) { 86 if (!outOfRange) {
80 outOfRange = OutOfRange_High::apply(s); 87 outOfRange = OutOfRange_High::apply(s);
81 } 88 }
82 return outOfRange; 89 return outOfRange;
83 } 90 }
84 }; 91 };
85 92
86 /** SkTCombineOutOfRange::type is an SkTOutOfRange_XXX type which is the 93 /** SkTCombineOutOfRange::type is an SkTOutOfRange_XXX type which is the
87 * optimal combination of OutOfRange_Low and OutOfRange_High. 94 * optimal combination of OutOfRange_Low and OutOfRange_High.
88 */ 95 */
89 template<class OutOfRange_Low, class OutOfRange_High> struct SkTCombineOutOfRang e { 96 template<class OutOfRange_Low, class OutOfRange_High> struct SkTCombineOutOfRang e {
90 typedef SkTOutOfRange_Either<OutOfRange_Low, OutOfRange_High> Both; 97 typedef SkTOutOfRange_Either<OutOfRange_Low, OutOfRange_High> Both;
91 typedef SkTOutOfRange_False<typename OutOfRange_Low::source_type> Neither; 98 typedef SkTOutOfRange_False<typename OutOfRange_Low::source_type> Neither;
92 99
93 typedef typename OutOfRange_Low::can_be_true apply_low; 100 typedef typename OutOfRange_Low::can_be_true apply_low;
94 typedef typename OutOfRange_High::can_be_true apply_high; 101 typedef typename OutOfRange_High::can_be_true apply_high;
95 102
96 typedef typename SkTMux<apply_low, apply_high, 103 typedef typename SkTMux<apply_low::value, apply_high::value,
97 Both, OutOfRange_Low, OutOfRange_High, Neither>::typ e type; 104 Both, OutOfRange_Low, OutOfRange_High, Neither>::typ e type;
98 }; 105 };
99 106
100 template<typename D, typename S, class OutOfRange_Low, class OutOfRange_High> 107 template<typename D, typename S, class OutOfRange_Low, class OutOfRange_High>
101 struct SkTRangeChecker { 108 struct SkTRangeChecker {
102 /** This is the method which is called at runtime to do the range check. */ 109 /** This is the method which is called at runtime to do the range check. */
103 static bool OutOfRange(S s) { 110 static bool OutOfRange(S s) {
104 typedef typename SkTCombineOutOfRange<OutOfRange_Low, OutOfRange_High>:: type Combined; 111 typedef typename SkTCombineOutOfRange<OutOfRange_Low, OutOfRange_High>:: type Combined;
105 return Combined::apply(s); 112 return Combined::apply(s);
106 } 113 }
107 }; 114 };
108 115
109 /** SkTFitsIn_Unsigned2Unsiged::type is an SkTRangeChecker with an OutOfRange(S s) method 116 /** SkTFitsIn_Unsigned2Unsiged::type is an SkTRangeChecker with an OutOfRange(S s) method
110 * the implementation of which is tailored for the source and destination types . 117 * the implementation of which is tailored for the source and destination types .
111 * Assumes that S and D are unsigned integer types. 118 * Assumes that S and D are unsigned integer types.
112 */ 119 */
113 template<typename D, typename S> struct SkTFitsIn_Unsigned2Unsiged { 120 template<typename D, typename S> struct SkTFitsIn_Unsigned2Unsiged {
114 typedef SkTOutOfRange_False<S> OutOfRange_Low; 121 typedef SkTOutOfRange_False<S> OutOfRange_Low;
115 typedef SkTOutOfRange_GT_MaxD<D, S> OutOfRange_High; 122 typedef SkTOutOfRange_GT_MaxD<D, S> OutOfRange_High;
116 123
117 typedef SkTRangeChecker<D, S, OutOfRange_Low, OutOfRange_High> HighSideOnlyC heck; 124 typedef SkTRangeChecker<D, S, OutOfRange_Low, OutOfRange_High> HighSideOnlyC heck;
118 typedef SkTRangeChecker<D, S, SkTOutOfRange_False<S>, SkTOutOfRange_False<S> > NoCheck; 125 typedef SkTRangeChecker<D, S, SkTOutOfRange_False<S>, SkTOutOfRange_False<S> > NoCheck;
119 126
120 // If std::numeric_limits<D>::digits >= std::numeric_limits<S>::digits, noth ing to check. 127 // If std::numeric_limits<D>::digits >= std::numeric_limits<S>::digits, noth ing to check.
121 // This also protects the precondition of SkTOutOfRange_GT_MaxD. 128 // This also protects the precondition of SkTOutOfRange_GT_MaxD.
122 typedef typename SkTHasMoreDigits<D, S>::type sourceFitsInDesitination; 129 typedef SkTHasMoreDigits<D, S> sourceFitsInDesitination;
123 typedef typename SkTIf<sourceFitsInDesitination, NoCheck, HighSideOnlyCheck> ::type type; 130 typedef skstd::conditional_t<sourceFitsInDesitination::value, NoCheck, HighS ideOnlyCheck> type;
124 }; 131 };
125 132
126 /** SkTFitsIn_Signed2Signed::type is an SkTRangeChecker with an OutOfRange(S s) method 133 /** SkTFitsIn_Signed2Signed::type is an SkTRangeChecker with an OutOfRange(S s) method
127 * the implementation of which is tailored for the source and destination types . 134 * the implementation of which is tailored for the source and destination types .
128 * Assumes that S and D are signed integer types. 135 * Assumes that S and D are signed integer types.
129 */ 136 */
130 template<typename D, typename S> struct SkTFitsIn_Signed2Signed { 137 template<typename D, typename S> struct SkTFitsIn_Signed2Signed {
131 typedef SkTOutOfRange_LT_MinD<D, S> OutOfRange_Low; 138 typedef SkTOutOfRange_LT_MinD<D, S> OutOfRange_Low;
132 typedef SkTOutOfRange_GT_MaxD<D, S> OutOfRange_High; 139 typedef SkTOutOfRange_GT_MaxD<D, S> OutOfRange_High;
133 140
134 typedef SkTRangeChecker<D, S, OutOfRange_Low, OutOfRange_High> FullCheck; 141 typedef SkTRangeChecker<D, S, OutOfRange_Low, OutOfRange_High> FullCheck;
135 typedef SkTRangeChecker<D, S, SkTOutOfRange_False<S>, SkTOutOfRange_False<S> > NoCheck; 142 typedef SkTRangeChecker<D, S, SkTOutOfRange_False<S>, SkTOutOfRange_False<S> > NoCheck;
136 143
137 // If std::numeric_limits<D>::digits >= std::numeric_limits<S>::digits, noth ing to check. 144 // If std::numeric_limits<D>::digits >= std::numeric_limits<S>::digits, noth ing to check.
138 // This also protects the precondition of SkTOutOfRange_LT_MinD and SkTOutOf Range_GT_MaxD. 145 // This also protects the precondition of SkTOutOfRange_LT_MinD and SkTOutOf Range_GT_MaxD.
139 typedef typename SkTHasMoreDigits<D, S>::type sourceFitsInDesitination; 146 typedef SkTHasMoreDigits<D, S> sourceFitsInDesitination;
140 typedef typename SkTIf<sourceFitsInDesitination, NoCheck, FullCheck>::type t ype; 147 typedef skstd::conditional_t<sourceFitsInDesitination::value, NoCheck, FullC heck> type;
141 }; 148 };
142 149
143 /** SkTFitsIn_Signed2Unsigned::type is an SkTRangeChecker with an OutOfRange(S s ) method 150 /** SkTFitsIn_Signed2Unsigned::type is an SkTRangeChecker with an OutOfRange(S s ) method
144 * the implementation of which is tailored for the source and destination types . 151 * the implementation of which is tailored for the source and destination types .
145 * Assumes that S is a signed integer type and D is an unsigned integer type. 152 * Assumes that S is a signed integer type and D is an unsigned integer type.
146 */ 153 */
147 template<typename D, typename S> struct SkTFitsIn_Signed2Unsigned { 154 template<typename D, typename S> struct SkTFitsIn_Signed2Unsigned {
148 typedef SkTOutOfRange_LT_Zero<D, S> OutOfRange_Low; 155 typedef SkTOutOfRange_LT_Zero<D, S> OutOfRange_Low;
149 typedef SkTOutOfRange_GT_MaxD<D, S> OutOfRange_High; 156 typedef SkTOutOfRange_GT_MaxD<D, S> OutOfRange_High;
150 157
151 typedef SkTRangeChecker<D, S, OutOfRange_Low, OutOfRange_High> FullCheck; 158 typedef SkTRangeChecker<D, S, OutOfRange_Low, OutOfRange_High> FullCheck;
152 typedef SkTRangeChecker<D, S, OutOfRange_Low, SkTOutOfRange_False<S> > LowSi deOnlyCheck; 159 typedef SkTRangeChecker<D, S, OutOfRange_Low, SkTOutOfRange_False<S> > LowSi deOnlyCheck;
153 160
154 // If std::numeric_limits<D>::max() >= std::numeric_limits<S>::max(), 161 // If std::numeric_limits<D>::max() >= std::numeric_limits<S>::max(),
155 // no need to check the high side. (Until C++11, assume more digits means gr eater max.) 162 // no need to check the high side. (Until C++11, assume more digits means gr eater max.)
156 // This also protects the precondition of SkTOutOfRange_GT_MaxD. 163 // This also protects the precondition of SkTOutOfRange_GT_MaxD.
157 typedef typename SkTHasMoreDigits<D, S>::type sourceCannotExceedDesitination ; 164 typedef SkTHasMoreDigits<D, S> sourceCannotExceedDest;
158 typedef typename SkTIf<sourceCannotExceedDesitination, LowSideOnlyCheck, Ful lCheck>::type type; 165 typedef skstd::conditional_t<sourceCannotExceedDest::value, LowSideOnlyCheck , FullCheck> type;
159 }; 166 };
160 167
161 /** SkTFitsIn_Unsigned2Signed::type is an SkTRangeChecker with an OutOfRange(S s ) method 168 /** SkTFitsIn_Unsigned2Signed::type is an SkTRangeChecker with an OutOfRange(S s ) method
162 * the implementation of which is tailored for the source and destination types . 169 * the implementation of which is tailored for the source and destination types .
163 * Assumes that S is an usigned integer type and D is a signed integer type. 170 * Assumes that S is an usigned integer type and D is a signed integer type.
164 */ 171 */
165 template<typename D, typename S> struct SkTFitsIn_Unsigned2Signed { 172 template<typename D, typename S> struct SkTFitsIn_Unsigned2Signed {
166 typedef SkTOutOfRange_False<S> OutOfRange_Low; 173 typedef SkTOutOfRange_False<S> OutOfRange_Low;
167 typedef SkTOutOfRange_GT_MaxD<D, S> OutOfRange_High; 174 typedef SkTOutOfRange_GT_MaxD<D, S> OutOfRange_High;
168 175
169 typedef SkTRangeChecker<D, S, OutOfRange_Low, OutOfRange_High> HighSideOnlyC heck; 176 typedef SkTRangeChecker<D, S, OutOfRange_Low, OutOfRange_High> HighSideOnlyC heck;
170 typedef SkTRangeChecker<D, S, SkTOutOfRange_False<S>, SkTOutOfRange_False<S> > NoCheck; 177 typedef SkTRangeChecker<D, S, SkTOutOfRange_False<S>, SkTOutOfRange_False<S> > NoCheck;
171 178
172 // If std::numeric_limits<D>::max() >= std::numeric_limits<S>::max(), nothin g to check. 179 // If std::numeric_limits<D>::max() >= std::numeric_limits<S>::max(), nothin g to check.
173 // (Until C++11, assume more digits means greater max.) 180 // (Until C++11, assume more digits means greater max.)
174 // This also protects the precondition of SkTOutOfRange_GT_MaxD. 181 // This also protects the precondition of SkTOutOfRange_GT_MaxD.
175 typedef typename SkTHasMoreDigits<D, S>::type sourceCannotExceedDesitination ; 182 typedef SkTHasMoreDigits<D, S> sourceCannotExceedDest;
176 typedef typename SkTIf<sourceCannotExceedDesitination, NoCheck, HighSideOnly Check>::type type; 183 typedef skstd::conditional_t<sourceCannotExceedDest::value, NoCheck, HighSid eOnlyCheck> type;
177 }; 184 };
178 185
179 /** SkTFitsIn::type is an SkTRangeChecker with an OutOfRange(S s) method 186 /** SkTFitsIn::type is an SkTRangeChecker with an OutOfRange(S s) method
180 * the implementation of which is tailored for the source and destination types . 187 * the implementation of which is tailored for the source and destination types .
181 * Assumes that S and D are integer types. 188 * Assumes that S and D are integer types.
182 */ 189 */
183 template<typename D, typename S> struct SkTFitsIn { 190 template<typename D, typename S> struct SkTFitsIn {
184 // One of the following will be the 'selector' type. 191 // One of the following will be the 'selector' type.
185 typedef SkTFitsIn_Signed2Signed<D, S> S2S; 192 typedef SkTFitsIn_Signed2Signed<D, S> S2S;
186 typedef SkTFitsIn_Signed2Unsigned<D, S> S2U; 193 typedef SkTFitsIn_Signed2Unsigned<D, S> S2U;
187 typedef SkTFitsIn_Unsigned2Signed<D, S> U2S; 194 typedef SkTFitsIn_Unsigned2Signed<D, S> U2S;
188 typedef SkTFitsIn_Unsigned2Unsiged<D, S> U2U; 195 typedef SkTFitsIn_Unsigned2Unsiged<D, S> U2U;
189 196
190 typedef SkTBool<std::numeric_limits<S>::is_signed> S_is_signed; 197 typedef skstd::bool_constant<std::numeric_limits<S>::is_signed> S_is_signed;
191 typedef SkTBool<std::numeric_limits<D>::is_signed> D_is_signed; 198 typedef skstd::bool_constant<std::numeric_limits<D>::is_signed> D_is_signed;
192 199
193 typedef typename SkTMux<S_is_signed, D_is_signed, S2S, S2U, U2S, U2U>::type selector; 200 typedef typename SkTMux<S_is_signed::value, D_is_signed::value,
201 S2S, S2U, U2S, U2U>::type selector;
194 // This type is an SkTRangeChecker. 202 // This type is an SkTRangeChecker.
195 typedef typename selector::type type; 203 typedef typename selector::type type;
196 }; 204 };
197 205
198 } // namespace Private 206 } // namespace Private
199 } // namespace sktfitsin 207 } // namespace sktfitsin
200 208
201 /** Returns true if the integer source value 's' will fit in the integer destina tion type 'D'. */ 209 /** Returns true if the integer source value 's' will fit in the integer destina tion type 'D'. */
202 template <typename D, typename S> inline bool SkTFitsIn(S s) { 210 template <typename D, typename S> inline bool SkTFitsIn(S s) {
203 static_assert(std::numeric_limits<S>::is_integer, "SkTFitsIn_source_must_be_ integer"); 211 static_assert(std::numeric_limits<S>::is_integer, "SkTFitsIn_source_must_be_ integer");
204 static_assert(std::numeric_limits<D>::is_integer, "SkTFitsIn_destination_mus t_be_integer"); 212 static_assert(std::numeric_limits<D>::is_integer, "SkTFitsIn_destination_mus t_be_integer");
205 213
206 return !sktfitsin::Private::SkTFitsIn<D, S>::type::OutOfRange(s); 214 return !sktfitsin::Private::SkTFitsIn<D, S>::type::OutOfRange(s);
207 } 215 }
208 216
209 #endif 217 #endif
OLDNEW
« no previous file with comments | « src/gpu/effects/GrPorterDuffXferProcessor.cpp ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698