boost-react-native-bundle

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" lang="en" xml:lang="en"> <head> <TITLE>Generic Image Library: reduce.hpp Source File</TITLE> <META HTTP-EQUIV="content-type" CONTENT="text/html;charset=ISO-8859-1"/> <LINK TYPE="text/css" REL="stylesheet" HREF="adobe_source.css"/> </head> <body> <table border="0" cellspacing="0" cellpadding="0" style='width: 100%; margin: 0; padding: 0'><tr> <td width="100%" valign="top" style='padding-left: 10px; padding-right: 10px; padding-bottom: 10px'> <div class="qindex"><a class="qindex" href="index.html">Modules</a> | <a class="qindex" href="classes.html">Alphabetical List</a> | <a class="qindex" href="annotated.html">Class List</a> | <a class="qindex" href="dirs.html">Directories</a> | <a class="qindex" href="files.html">File List</a> | <a class="qindex" href="../index.html">GIL Home Page</a> </div>   <div class="navpath"><a class="el" href="g_i_l_0076.html">boost</a> &raquo <a class="el" href="g_i_l_0079.html">gil</a> &raquo <a class="el" href="g_i_l_0078.html">extension</a> &raquo <a class="el" href="g_i_l_0075.html">dynamic_image</a> </div> <div class="contents"> <h1>reduce.hpp</h1><a href="reduce_8hpp.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 /* <a name="l00002"></a>00002 Copyright 2005-2007 Adobe Systems Incorporated <a name="l00003"></a>00003 <a name="l00004"></a>00004 Use, modification and distribution are subject to the Boost Software License, <a name="l00005"></a>00005 Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at <a name="l00006"></a>00006 http://www.boost.org/LICENSE_1_0.txt). <a name="l00007"></a>00007 <a name="l00008"></a>00008 See http://opensource.adobe.com/gil for most recent version including documentation. <a name="l00009"></a>00009 */ <a name="l00010"></a>00010 /*************************************************************************************************/ <a name="l00011"></a>00011 <a name="l00012"></a>00012 #ifndef GIL_REDUCE_HPP <a name="l00013"></a>00013 #define GIL_REDUCE_HPP <a name="l00014"></a>00014 <a name="l00015"></a>00015 #include <boost/mpl/insert_range.hpp> <a name="l00016"></a>00016 #include <boost/mpl/range_c.hpp> <a name="l00017"></a>00017 #include <boost/mpl/vector_c.hpp> <a name="l00018"></a>00018 #include <boost/mpl/back.hpp> <a name="l00019"></a>00019 #include <boost/mpl/vector.hpp> <a name="l00020"></a>00020 #include <boost/mpl/long.hpp> <a name="l00021"></a>00021 #include <boost/mpl/logical.hpp> <a name="l00022"></a>00022 #include <boost/mpl/transform.hpp> <a name="l00023"></a>00023 #include <boost/mpl/insert.hpp> <a name="l00024"></a>00024 #include <boost/mpl/transform.hpp> <a name="l00025"></a>00025 <a name="l00026"></a>00026 #include "../../metafunctions.hpp" <a name="l00027"></a>00027 #include "../../typedefs.hpp" <a name="l00028"></a>00028 #include "<a class="code" href="g_i_l_0081.html" title="Constructs for static-to-dynamic integer convesion.">dynamic_at_c.hpp</a>" <a name="l00029"></a>00029 <a name="l00038"></a>00038 <a name="l00039"></a>00039 <a name="l00040"></a>00040 #ifdef GIL_REDUCE_CODE_BLOAT <a name="l00041"></a>00041 <a name="l00042"></a>00042 <a name="l00043"></a>00043 // Max number of cases in the cross-expension of binary operation for it to be reduced as unary <a name="l00044"></a>00044 #define GIL_BINARY_REDUCE_LIMIT 226 <a name="l00045"></a>00045 <a name="l00046"></a>00046 namespace boost { namespace mpl { <a name="l00047"></a>00047 <a name="l00056"></a>00056 <a name="l00057"></a>00057 template <typename SrcTypes, typename DstTypes> <a name="l00058"></a>00058 struct mapping_vector {}; <a name="l00059"></a>00059 <a name="l00060"></a>00060 template <typename SrcTypes, typename DstTypes, long K> <a name="l00061"></a>00061 struct at_c<mapping_vector<SrcTypes,DstTypes>, K> { <a name="l00062"></a>00062 static const std::size_t value=size<DstTypes>::value - order<DstTypes, typename at_c<SrcTypes,K>::type>::type::value +1; <a name="l00063"></a>00063 typedef size_t<value> type; <a name="l00064"></a>00064 }; <a name="l00065"></a>00065 <a name="l00066"></a>00066 template <typename SrcTypes, typename DstTypes> <a name="l00067"></a>00067 struct size<mapping_vector<SrcTypes,DstTypes> > { <a name="l00068"></a>00068 typedef typename size<SrcTypes>::type type; <a name="l00069"></a>00069 static const std::size_t value=type::value; <a name="l00070"></a>00070 }; <a name="l00071"></a>00071 <a name="l00080"></a>00080 <a name="l00081"></a>00081 namespace detail { <a name="l00082"></a>00082 template <typename SFirst, std::size_t NLeft> <a name="l00083"></a>00083 struct copy_to_vector_impl { <a name="l00084"></a>00084 private: <a name="l00085"></a>00085 typedef typename deref<SFirst>::type T; <a name="l00086"></a>00086 typedef typename next<SFirst>::type next; <a name="l00087"></a>00087 typedef typename copy_to_vector_impl<next, NLeft-1>::type rest; <a name="l00088"></a>00088 public: <a name="l00089"></a>00089 typedef typename push_front<rest, T>::type type; <a name="l00090"></a>00090 }; <a name="l00091"></a>00091 <a name="l00092"></a>00092 template <typename SFirst> <a name="l00093"></a>00093 struct copy_to_vector_impl<SFirst,1> { <a name="l00094"></a>00094 typedef vector<typename deref<SFirst>::type> type; <a name="l00095"></a>00095 }; <a name="l00096"></a>00096 } <a name="l00097"></a>00097 <a name="l00098"></a>00098 template <typename Src> <a name="l00099"></a>00099 struct copy_to_vector { <a name="l00100"></a>00100 typedef typename detail::copy_to_vector_impl<typename begin<Src>::type, size<Src>::value>::type type; <a name="l00101"></a>00101 }; <a name="l00102"></a>00102 <a name="l00103"></a>00103 template <> <a name="l00104"></a>00104 struct copy_to_vector<set<> > { <a name="l00105"></a>00105 typedef vector0<> type; <a name="l00106"></a>00106 }; <a name="l00107"></a>00107 <a name="l00108"></a>00108 } } // boost::mpl <a name="l00109"></a>00109 <a name="l00110"></a>00110 namespace boost { namespace gil { <a name="l00111"></a>00111 <a name="l00112"></a>00112 <a name="l00120"></a>00120 <a name="l00121"></a>00121 <a name="l00122"></a>00122 <a name="l00123"></a>00123 <a name="l00133"></a>00133 <a name="l00134"></a>00134 template <typename Types, typename Op> <a name="l00135"></a>00135 struct unary_reduce_impl { <a name="l00136"></a>00136 typedef typename mpl::transform<Types, detail::reduce<Op, mpl::_1> >::type reduced_t; <a name="l00137"></a>00137 typedef typename mpl::copy<reduced_t, mpl::inserter<mpl::set<>, mpl::insert<mpl::_1,mpl::_2> > >::type unique_t; <a name="l00138"></a>00138 static const bool is_single=mpl::size<unique_t>::value==1; <a name="l00139"></a>00139 }; <a name="l00140"></a>00140 <a name="l00141"></a>00141 template <typename Types, typename Op, bool IsSingle=unary_reduce_impl<Types,Op>::is_single> <a name="l00142"></a>00142 struct unary_reduce : public unary_reduce_impl<Types,Op> { <a name="l00143"></a>00143 typedef typename unary_reduce_impl<Types,Op>::reduced_t reduced_t; <a name="l00144"></a>00144 typedef typename unary_reduce_impl<Types,Op>::unique_t unique_t; <a name="l00145"></a>00145 <a name="l00146"></a>00146 static unsigned short inline map_index(std::size_t index) { <a name="l00147"></a>00147 typedef typename mpl::mapping_vector<reduced_t, unique_t> indices_t; <a name="l00148"></a>00148 return gil::at_c<indices_t, unsigned short>(index); <a name="l00149"></a>00149 } <a name="l00150"></a>00150 template <typename Bits> GIL_FORCEINLINE static typename Op::result_type applyc(const Bits& bits, std::size_t index, Op op) { <a name="l00151"></a>00151 return apply_operation_basec<unique_t>(bits,map_index(index),op); <a name="l00152"></a>00152 } <a name="l00153"></a>00153 <a name="l00154"></a>00154 template <typename Bits> GIL_FORCEINLINE static typename Op::result_type apply(Bits& bits, std::size_t index, Op op) { <a name="l00155"></a>00155 return apply_operation_base<unique_t>(bits,map_index(index),op); <a name="l00156"></a>00156 } <a name="l00157"></a>00157 }; <a name="l00158"></a>00158 <a name="l00159"></a>00159 template <typename Types, typename Op> <a name="l00160"></a>00160 struct unary_reduce<Types,Op,true> : public unary_reduce_impl<Types,Op> { <a name="l00161"></a>00161 typedef typename unary_reduce_impl<Types,Op>::unique_t unique_t; <a name="l00162"></a>00162 static unsigned short inline map_index(std::size_t index) { return 0; } <a name="l00163"></a>00163 <a name="l00164"></a>00164 template <typename Bits> GIL_FORCEINLINE static typename Op::result_type applyc(const Bits& bits, std::size_t index, Op op) { <a name="l00165"></a>00165 return op(*gil_reinterpret_cast_c<const typename mpl::front<unique_t>::type*>(&bits)); <a name="l00166"></a>00166 } <a name="l00167"></a>00167 <a name="l00168"></a>00168 template <typename Bits> GIL_FORCEINLINE static typename Op::result_type apply(Bits& bits, std::size_t index, Op op) { <a name="l00169"></a>00169 return op(*gil_reinterpret_cast<typename mpl::front<unique_t>::type*>(&bits)); <a name="l00170"></a>00170 } <a name="l00171"></a>00171 }; <a name="l00172"></a>00172 <a name="l00173"></a>00173 <a name="l00186"></a>00186 <a name="l00187"></a>00187 namespace detail { <a name="l00188"></a>00188 struct pair_generator { <a name="l00189"></a>00189 template <typename Vec2> struct apply { <a name="l00190"></a>00190 typedef std::pair<const typename mpl::at_c<Vec2,0>::type*, const typename mpl::at_c<Vec2,1>::type*> type; <a name="l00191"></a>00191 }; <a name="l00192"></a>00192 }; <a name="l00193"></a>00193 <a name="l00194"></a>00194 // When the types are not too large, applies reduce on their cross product <a name="l00195"></a>00195 template <typename Unary1, typename Unary2, typename Op, bool IsComplex> <a name="l00196"></a>00196 struct binary_reduce_impl { <a name="l00197"></a>00197 //private: <a name="l00198"></a>00198 typedef typename mpl::copy_to_vector<typename Unary1::unique_t>::type vec1_types; <a name="l00199"></a>00199 typedef typename mpl::copy_to_vector<typename Unary2::unique_t>::type vec2_types; <a name="l00200"></a>00200 <a name="l00201"></a>00201 typedef mpl::cross_vector<mpl::vector2<vec1_types, vec2_types>, pair_generator> BIN_TYPES; <a name="l00202"></a>00202 typedef unary_reduce<BIN_TYPES,Op> bin_reduced_t; <a name="l00203"></a>00203 <a name="l00204"></a>00204 static unsigned short inline map_index(std::size_t index1, std::size_t index2) { <a name="l00205"></a>00205 unsigned short r1=Unary1::map_index(index1); <a name="l00206"></a>00206 unsigned short r2=Unary2::map_index(index2); <a name="l00207"></a>00207 return bin_reduced_t::map_index(r2*mpl::size<vec1_types>::value + r1); <a name="l00208"></a>00208 } <a name="l00209"></a>00209 public: <a name="l00210"></a>00210 typedef typename bin_reduced_t::unique_t unique_t; <a name="l00211"></a>00211 <a name="l00212"></a>00212 template <typename Bits1, typename Bits2> <a name="l00213"></a>00213 static typename Op::result_type inline apply(const Bits1& bits1, std::size_t index1, const Bits2& bits2, std::size_t index2, Op op) { <a name="l00214"></a>00214 std::pair<const void*,const void*> pr(&bits1, &bits2); <a name="l00215"></a>00215 return apply_operation_basec<unique_t>(pr, map_index(index1,index2),op); <a name="l00216"></a>00216 } <a name="l00217"></a>00217 }; <a name="l00218"></a>00218 <a name="l00219"></a>00219 // When the types are large performs a double-dispatch. Binary reduction is not done. <a name="l00220"></a>00220 template <typename Unary1, typename Unary2, typename Op> <a name="l00221"></a>00221 struct binary_reduce_impl<Unary1,Unary2,Op,true> { <a name="l00222"></a>00222 template <typename Bits1, typename Bits2> <a name="l00223"></a>00223 static typename Op::result_type inline apply(const Bits1& bits1, std::size_t index1, const Bits2& bits2, std::size_t index2, Op op) { <a name="l00224"></a>00224 return apply_operation_base<Unary1::unique_t,Unary2::unique_t>(bits1, index1, bits2, index2, op); <a name="l00225"></a>00225 } <a name="l00226"></a>00226 }; <a name="l00227"></a>00227 } <a name="l00228"></a>00228 <a name="l00229"></a>00229 <a name="l00230"></a>00230 template <typename Types1, typename Types2, typename Op> <a name="l00231"></a>00231 struct binary_reduce { <a name="l00232"></a>00232 //private: <a name="l00233"></a>00233 typedef unary_reduce<Types1,Op> unary1_t; <a name="l00234"></a>00234 typedef unary_reduce<Types2,Op> unary2_t; <a name="l00235"></a>00235 <a name="l00236"></a>00236 static const std::size_t CROSS_SIZE = mpl::size<typename unary1_t::unique_t>::value * <a name="l00237"></a>00237 mpl::size<typename unary2_t::unique_t>::value; <a name="l00238"></a>00238 <a name="l00239"></a>00239 typedef detail::binary_reduce_impl<unary1_t,unary2_t,Op, (CROSS_SIZE>GIL_BINARY_REDUCE_LIMIT)> impl; <a name="l00240"></a>00240 public: <a name="l00241"></a>00241 template <typename Bits1, typename Bits2> <a name="l00242"></a>00242 static typename Op::result_type inline apply(const Bits1& bits1, std::size_t index1, const Bits2& bits2, std::size_t index2, Op op) { <a name="l00243"></a>00243 return impl::apply(bits1,index1,bits2,index2,op); <a name="l00244"></a>00244 } <a name="l00245"></a>00245 }; <a name="l00246"></a>00246 <a name="l00247"></a>00247 template <typename Types, typename UnaryOp> <a name="l00248"></a>00248 GIL_FORCEINLINE typename UnaryOp::result_type <a class="code" href="group___variant.html#g3dc0a90911c08815be11e1e49ec06037" title="Invokes a generic constant operation (represented as a binary function object) on...">apply_operation</a>(variant<Types>& arg, UnaryOp op) { <a name="l00249"></a>00249 return unary_reduce<Types,UnaryOp>::template apply(arg._bits, arg._index ,op); <a name="l00250"></a>00250 } <a name="l00251"></a>00251 <a name="l00252"></a>00252 template <typename Types, typename UnaryOp> <a name="l00253"></a>00253 GIL_FORCEINLINE typename UnaryOp::result_type <a class="code" href="group___variant.html#g3dc0a90911c08815be11e1e49ec06037" title="Invokes a generic constant operation (represented as a binary function object) on...">apply_operation</a>(const variant<Types>& arg, UnaryOp op) { <a name="l00254"></a>00254 return unary_reduce<Types,UnaryOp>::template applyc(arg._bits, arg._index ,op); <a name="l00255"></a>00255 } <a name="l00256"></a>00256 <a name="l00257"></a>00257 template <typename Types1, typename Types2, typename BinaryOp> <a name="l00258"></a>00258 GIL_FORCEINLINE typename BinaryOp::result_type <a class="code" href="group___variant.html#g3dc0a90911c08815be11e1e49ec06037" title="Invokes a generic constant operation (represented as a binary function object) on...">apply_operation</a>(const variant<Types1>& arg1, const variant<Types2>& arg2, BinaryOp op) { <a name="l00259"></a>00259 return binary_reduce<Types1,Types2,BinaryOp>::template apply(arg1._bits, arg1._index, arg2._bits, arg2._index, op); <a name="l00260"></a>00260 } <a name="l00261"></a>00261 <a name="l00262"></a>00262 #undef GIL_BINARY_REDUCE_LIMIT <a name="l00263"></a>00263 <a name="l00264"></a>00264 } } // namespace gil <a name="l00265"></a>00265 <a name="l00266"></a>00266 <a name="l00267"></a>00267 namespace boost { namespace mpl { <a name="l00286"></a>00286 <a name="l00287"></a>00287 template <typename VecOfVecs, typename TypeGen> <a name="l00288"></a>00288 struct cross_vector {}; <a name="l00289"></a>00289 <a name="l00292"></a>00292 template <typename VecOfVecs, typename TypeGen, std::size_t K> <a name="l00293"></a>00293 struct cross_iterator { <a name="l00294"></a>00294 typedef mpl::random_access_iterator_tag category; <a name="l00295"></a>00295 }; <a name="l00296"></a>00296 <a name="l00300"></a>00300 <a name="l00306"></a>00306 template <typename VecOfVecs, typename TypeGen, std::size_t K> <a name="l00307"></a>00307 struct deref<cross_iterator<VecOfVecs,TypeGen,K> > { <a name="l00308"></a>00308 private: <a name="l00309"></a>00309 typedef typename detail::select_subvector_c<VecOfVecs, K>::type DerefTypes; <a name="l00310"></a>00310 public: <a name="l00311"></a>00311 typedef typename TypeGen::template apply<DerefTypes>::type type; <a name="l00312"></a>00312 }; <a name="l00313"></a>00313 <a name="l00316"></a>00316 template <typename VecOfVecs, typename TypeGen, std::size_t K> <a name="l00317"></a>00317 struct next<cross_iterator<VecOfVecs,TypeGen,K> > { <a name="l00318"></a>00318 typedef cross_iterator<VecOfVecs,TypeGen,K+1> type; <a name="l00319"></a>00319 }; <a name="l00320"></a>00320 <a name="l00323"></a>00323 template <typename VecOfVecs, typename TypeGen, std::size_t K> <a name="l00324"></a>00324 struct prior<cross_iterator<VecOfVecs,TypeGen,K> > { <a name="l00325"></a>00325 typedef cross_iterator<VecOfVecs,TypeGen,K-1> type; <a name="l00326"></a>00326 }; <a name="l00327"></a>00327 <a name="l00330"></a>00330 template <typename VecOfVecs, typename TypeGen, std::size_t K, typename Distance> <a name="l00331"></a>00331 struct advance<cross_iterator<VecOfVecs,TypeGen,K>, Distance > { <a name="l00332"></a>00332 typedef cross_iterator<VecOfVecs,TypeGen,K+Distance::value> type; <a name="l00333"></a>00333 }; <a name="l00334"></a>00334 <a name="l00337"></a>00337 // (shortened the names of the template arguments - otherwise doxygen cannot parse this...) <a name="l00338"></a>00338 template <typename VecOfVecs, typename TypeGen, std::size_t K1, std::size_t K2> <a name="l00339"></a>00339 struct distance<cross_iterator<VecOfVecs,TypeGen,K1>, cross_iterator<VecOfVecs,TypeGen,K2> > { <a name="l00340"></a>00340 typedef size_t<K2-K1> type; <a name="l00341"></a>00341 }; <a name="l00342"></a>00342 <a name="l00348"></a>00348 template <typename VecOfVecs, typename TypeGen> <a name="l00349"></a>00349 struct size<cross_vector<VecOfVecs,TypeGen> > { <a name="l00350"></a>00350 typedef typename fold<VecOfVecs, size_t<1>, times<_1, size<_2> > >::type type; <a name="l00351"></a>00351 static const std::size_t value=type::value; <a name="l00352"></a>00352 }; <a name="l00353"></a>00353 <a name="l00356"></a>00356 template <typename VecOfVecs, typename TypeGen> <a name="l00357"></a>00357 struct empty<cross_vector<VecOfVecs,TypeGen> > { <a name="l00358"></a>00358 typedef typename empty<VecOfVecs>::type type; <a name="l00359"></a>00359 }; <a name="l00360"></a>00360 <a name="l00363"></a>00363 template <typename VecOfVecs, typename TypeGen, typename K> <a name="l00364"></a>00364 struct at<cross_vector<VecOfVecs,TypeGen>, K> { <a name="l00365"></a>00365 private: <a name="l00366"></a>00366 typedef cross_iterator<VecOfVecs,TypeGen,K::value> KthIterator; <a name="l00367"></a>00367 public: <a name="l00368"></a>00368 typedef typename deref<KthIterator>::type type; <a name="l00369"></a>00369 }; <a name="l00370"></a>00370 <a name="l00373"></a>00373 template <typename VecOfVecs, typename TypeGen> <a name="l00374"></a>00374 struct begin<cross_vector<VecOfVecs,TypeGen> > { <a name="l00375"></a>00375 typedef cross_iterator<VecOfVecs,TypeGen,0> type; <a name="l00376"></a>00376 }; <a name="l00377"></a>00377 <a name="l00380"></a>00380 template <typename VecOfVecs, typename TypeGen> <a name="l00381"></a>00381 struct end<cross_vector<VecOfVecs,TypeGen> > { <a name="l00382"></a>00382 private: <a name="l00383"></a>00383 typedef cross_vector<VecOfVecs,TypeGen> this_t; <a name="l00384"></a>00384 public: <a name="l00385"></a>00385 typedef cross_iterator<VecOfVecs,TypeGen,size<this_t>::value> type; <a name="l00386"></a>00386 }; <a name="l00387"></a>00387 <a name="l00390"></a>00390 template <typename VecOfVecs, typename TypeGen> <a name="l00391"></a>00391 struct front<cross_vector<VecOfVecs,TypeGen> > { <a name="l00392"></a>00392 private: <a name="l00393"></a>00393 typedef cross_vector<VecOfVecs,TypeGen> this_t; <a name="l00394"></a>00394 public: <a name="l00395"></a>00395 typedef typename deref<typename begin<this_t>::type>::type type; <a name="l00396"></a>00396 }; <a name="l00397"></a>00397 <a name="l00400"></a>00400 template <typename VecOfVecs, typename TypeGen> <a name="l00401"></a>00401 struct back<cross_vector<VecOfVecs,TypeGen> > { <a name="l00402"></a>00402 private: <a name="l00403"></a>00403 typedef cross_vector<VecOfVecs,TypeGen> this_t; <a name="l00404"></a>00404 typedef typename size<this_t>::type size; <a name="l00405"></a>00405 typedef typename minus<size, size_t<1> >::type last_index; <a name="l00406"></a>00406 public: <a name="l00407"></a>00407 typedef typename at<this_t, last_index>::type type; <a name="l00408"></a>00408 }; <a name="l00409"></a>00409 <a name="l00412"></a>00412 template <typename VecOfVecs, typename TypeGen, typename OPP> <a name="l00413"></a>00413 struct transform<cross_vector<VecOfVecs,TypeGen>, OPP > { <a name="l00414"></a>00414 typedef typename lambda<OPP>::type Op; <a name="l00415"></a>00415 struct adapter { <a name="l00416"></a>00416 template <typename Elements> <a name="l00417"></a>00417 struct apply { <a name="l00418"></a>00418 typedef typename TypeGen::template apply<Elements>::type orig_t; <a name="l00419"></a>00419 typedef typename Op::template apply<orig_t>::type type; <a name="l00420"></a>00420 }; <a name="l00421"></a>00421 }; <a name="l00422"></a>00422 typedef cross_vector<VecOfVecs, adapter > type; <a name="l00423"></a>00423 }; <a name="l00424"></a>00424 <a name="l00425"></a>00425 } } // boost::mpl <a name="l00426"></a>00426 <a name="l00427"></a>00427 namespace boost { namespace gil { <a name="l00428"></a>00428 <a name="l00429"></a>00429 template <typename Types, typename T> struct type_to_index; <a name="l00430"></a>00430 template <typename V> struct view_is_basic; <a name="l00431"></a>00431 struct rgb_t; <a name="l00432"></a>00432 struct lab_t; <a name="l00433"></a>00433 struct hsb_t; <a name="l00434"></a>00434 struct cmyk_t; <a name="l00435"></a>00435 struct rgba_t; <a name="l00436"></a>00436 struct error_t; <a name="l00437"></a>00437 <a name="l00438"></a>00438 <a name="l00439"></a>00439 namespace detail { <a name="l00445"></a>00445 template <typename Op, typename T> <a name="l00446"></a>00446 struct reduce { <a name="l00447"></a>00447 typedef T type; <a name="l00448"></a>00448 }; <a name="l00449"></a>00449 <a name="l00456"></a>00456 <a name="l00457"></a>00457 template <typename Op, typename View, bool IsBasic> <a name="l00458"></a>00458 struct reduce_view_basic { <a name="l00459"></a>00459 typedef View type; <a name="l00460"></a>00460 }; <a name="l00461"></a>00461 <a name="l00462"></a>00462 template <typename Op, typename Loc> <a name="l00463"></a>00463 struct reduce<Op, image_view<Loc> > <a name="l00464"></a>00464 : public reduce_view_basic<Op,image_view<Loc>,view_is_basic<image_view<Loc> >::value> {}; <a name="l00465"></a>00465 <a name="l00472"></a>00472 <a name="l00473"></a>00473 template <typename Op, typename Img, bool IsBasic> <a name="l00474"></a>00474 struct reduce_image_basic { <a name="l00475"></a>00475 typedef Img type; <a name="l00476"></a>00476 }; <a name="l00477"></a>00477 <a name="l00478"></a>00478 template <typename Op, typename V, typename Alloc> <a name="l00479"></a>00479 struct reduce<Op, image<V,Alloc> > : public reduce_image_basic<Op,image<V,Alloc>,image_is_basic<image<V,Alloc> >::value > {}; <a name="l00480"></a>00480 <a name="l00487"></a>00487 <a name="l00488"></a>00488 template <typename Op, typename V1, typename V2, bool AreBasic> <a name="l00489"></a>00489 struct reduce_views_basic { <a name="l00490"></a>00490 typedef std::pair<const V1*, const V2*> type; <a name="l00491"></a>00491 }; <a name="l00492"></a>00492 <a name="l00493"></a>00493 template <typename Op, typename L1, typename L2> <a name="l00494"></a>00494 struct reduce<Op, std::pair<const image_view<L1>*, const image_view<L2>*> > <a name="l00495"></a>00495 : public reduce_views_basic<Op,image_view<L1>,image_view<L2>, <a name="l00496"></a>00496 mpl::and_<view_is_basic<image_view<L1> >, view_is_basic<image_view<L2> > >::value > <a name="l00497"></a>00497 {}; <a name="l00498"></a>00498 <a name="l00499"></a>00499 <a name="l00505"></a>00505 <a name="l00506"></a>00506 template <typename Cs> <a name="l00507"></a>00507 struct reduce_color_space { <a name="l00508"></a>00508 typedef Cs type; <a name="l00509"></a>00509 }; <a name="l00510"></a>00510 <a name="l00511"></a>00511 template <> struct reduce_color_space<lab_t> { typedef rgb_t type; }; <a name="l00512"></a>00512 template <> struct reduce_color_space<hsb_t> { typedef rgb_t type; }; <a name="l00513"></a>00513 template <> struct reduce_color_space<cmyk_t> { typedef rgba_t type; }; <a name="l00514"></a>00514 <a name="l00515"></a>00515 /* <a name="l00523"></a>00523 <a name="l00524"></a>00524 template <typename Vec, int Basis, int VecSize> <a name="l00525"></a>00525 struct type_vec_to_integer_impl { <a name="l00526"></a>00526 typedef typename mpl::back<Vec>::type last; <a name="l00527"></a>00527 typedef typename mpl::pop_back<Vec>::type rest; <a name="l00528"></a>00528 static const int value = type_vec_to_integer_impl<rest, Basis, VecSize-1>::value * Basis + last::value; <a name="l00529"></a>00529 }; <a name="l00530"></a>00530 <a name="l00531"></a>00531 template <typename Vec, int Basis> <a name="l00532"></a>00532 struct type_vec_to_integer_impl<Vec,Basis,0> { <a name="l00533"></a>00533 static const int value=0; <a name="l00534"></a>00534 }; <a name="l00535"></a>00535 <a name="l00536"></a>00536 template <typename Vec, int Basis=10> <a name="l00537"></a>00537 struct type_vec_to_integer { <a name="l00538"></a>00538 static const int value = type_vec_to_integer_impl<Vec,Basis, mpl::size<Vec>::value>::value; <a name="l00539"></a>00539 }; <a name="l00540"></a>00540 <a name="l00541"></a>00541 // Given two color spaces and the mapping of the channels between them, returns the reduced pair of color spaces <a name="l00542"></a>00542 // The default version performs no reduction <a name="l00543"></a>00543 template <typename SrcColorSpace, typename DstColorSpace, int Mapping> <a name="l00544"></a>00544 struct reduce_color_spaces_impl { <a name="l00545"></a>00545 typedef SrcColorSpace first_t; <a name="l00546"></a>00546 typedef DstColorSpace second_t; <a name="l00547"></a>00547 }; <a name="l00548"></a>00548 <a name="l00549"></a>00549 // 012: RGB-RGB, bgr-bgr, lab-lab, hsb-hsb <a name="l00550"></a>00550 template <typename SrcColorSpace, typename DstColorSpace> <a name="l00551"></a>00551 struct reduce_color_spaces_impl<SrcColorSpace,DstColorSpace,12> { <a name="l00552"></a>00552 typedef rgb_t first_t; <a name="l00553"></a>00553 typedef rgb_t second_t; <a name="l00554"></a>00554 }; <a name="l00555"></a>00555 <a name="l00556"></a>00556 // 210: RGB-bgr, bgr-RGB <a name="l00557"></a>00557 template <typename SrcColorSpace, typename DstColorSpace> <a name="l00558"></a>00558 struct reduce_color_spaces_impl<SrcColorSpace,DstColorSpace,210> { <a name="l00559"></a>00559 typedef rgb_t first_t; <a name="l00560"></a>00560 typedef bgr_t second_t; <a name="l00561"></a>00561 }; <a name="l00562"></a>00562 <a name="l00563"></a>00563 // 0123: RGBA-RGBA, bgra-bgra, argb-argb, abgr-abgr cmyk-cmyk <a name="l00564"></a>00564 template <typename SrcColorSpace, typename DstColorSpace> <a name="l00565"></a>00565 struct reduce_color_spaces_impl<SrcColorSpace,DstColorSpace,123> { <a name="l00566"></a>00566 typedef rgba_t first_t; <a name="l00567"></a>00567 typedef rgba_t second_t; <a name="l00568"></a>00568 }; <a name="l00569"></a>00569 <a name="l00570"></a>00570 // 3210: RGBA-abgr, bgra-argb, argb-bgra, abgr-RGBA <a name="l00571"></a>00571 template <typename SrcColorSpace, typename DstColorSpace> <a name="l00572"></a>00572 struct reduce_color_spaces_impl<SrcColorSpace,DstColorSpace,3210> { <a name="l00573"></a>00573 typedef rgba_t first_t; <a name="l00574"></a>00574 typedef abgr_t second_t; <a name="l00575"></a>00575 }; <a name="l00576"></a>00576 <a name="l00577"></a>00577 // 1230: RGBA-argb, bgra-abgr <a name="l00578"></a>00578 template <typename SrcColorSpace, typename DstColorSpace> <a name="l00579"></a>00579 struct reduce_color_spaces_impl<SrcColorSpace,DstColorSpace,1230> { <a name="l00580"></a>00580 typedef rgba_t first_t; <a name="l00581"></a>00581 typedef argb_t second_t; <a name="l00582"></a>00582 }; <a name="l00583"></a>00583 <a name="l00584"></a>00584 // 2103: RGBA-bgra, bgra-RGBA (uses subclass to ensure that base color space is not reduced to derived) <a name="l00585"></a>00585 template <typename SrcColorSpace, typename DstColorSpace> <a name="l00586"></a>00586 struct reduce_color_spaces_impl<SrcColorSpace,DstColorSpace,2103> { <a name="l00587"></a>00587 typedef rgba_t first_t; <a name="l00588"></a>00588 typedef bgra_t second_t; <a name="l00589"></a>00589 }; <a name="l00590"></a>00590 <a name="l00591"></a>00591 // 3012: argb-RGBA, abgr-bgra <a name="l00592"></a>00592 template <typename SrcColorSpace, typename DstColorSpace> <a name="l00593"></a>00593 struct reduce_color_spaces_impl<SrcColorSpace,DstColorSpace,3012> { <a name="l00594"></a>00594 typedef argb_t first_t; <a name="l00595"></a>00595 typedef rgba_t second_t; <a name="l00596"></a>00596 }; <a name="l00597"></a>00597 <a name="l00598"></a>00598 // 0321: argb-abgr, abgr-argb <a name="l00599"></a>00599 template <typename SrcColorSpace, typename DstColorSpace> <a name="l00600"></a>00600 struct reduce_color_spaces_impl<SrcColorSpace,DstColorSpace,321> { <a name="l00601"></a>00601 typedef argb_t first_t; <a name="l00602"></a>00602 typedef abgr_t second_t; <a name="l00603"></a>00603 }; <a name="l00604"></a>00604 <a name="l00605"></a>00605 template <typename SrcColorSpace, typename DstColorSpace> <a name="l00606"></a>00606 struct reduce_color_spaces { <a name="l00607"></a>00607 typedef typename channel_order<SrcColorSpace>::type src_order_t; <a name="l00608"></a>00608 typedef typename channel_order<DstColorSpace>::type dst_order_t; <a name="l00609"></a>00609 typedef typename mpl::transform<src_order_t, type_to_index<dst_order_t,mpl::_1> >::type mapping; <a name="l00610"></a>00610 static const int mapping_val = type_vec_to_integer<mapping>::value; <a name="l00611"></a>00611