PageRenderTime 60ms CodeModel.GetById 22ms RepoModel.GetById 1ms app.codeStats 0ms

/Core/Dependencies/tbb30_20100406oss/doc/html/a00366.html

https://bitbucket.org/barakianc/nvidia-physx-and-apex-in-gge
HTML | 480 lines | 479 code | 0 blank | 1 comment | 0 complexity | 08b0b5b2c947444b2569b0659986eb7f MD5 | raw file
    

  1. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
    2. 

  2. <html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
    3. 

  3. <title>parallel_do.h Source File</title>
    4. 

  4. <link href="doxygen.css" rel="stylesheet" type="text/css">
    5. 

  5. <link href="tabs.css" rel="stylesheet" type="text/css">
    6. 

  6. </head><body>
    7. 

  7. <!-- Generated by Doxygen 1.4.7 -->
    8. 

  8. <div class="tabs">
    9. 

  9.   <ul>
    10. 

  10.     <li><a href="index.html"><span>Main&nbsp;Page</span></a></li>
    11. 

  11.     <li><a href="modules.html"><span>Modules</span></a></li>
    12. 

  12.     <li><a href="namespaces.html"><span>Namespaces</span></a></li>
    13. 

  13.     <li><a href="annotated.html"><span>Classes</span></a></li>
    14. 

  14.     <li id="current"><a href="files.html"><span>Files</span></a></li>
    15. 

  15.     <li><a href="pages.html"><span>Related&nbsp;Pages</span></a></li>
    16. 

  16.   </ul></div>
    17. 

  17. <div class="tabs">
    18. 

  18.   <ul>
    19. 

  19.     <li><a href="files.html"><span>File&nbsp;List</span></a></li>
    20. 

  20.     <li><a href="globals.html"><span>File&nbsp;Members</span></a></li>
    21. 

  21.   </ul></div>
    22. 

  22. <h1>parallel_do.h</h1><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*</span>
    23. 

  23. <a name="l00002"></a>00002 <span class="comment">    Copyright 2005-2010 Intel Corporation.  All Rights Reserved.</span>
    24. 

  24. <a name="l00003"></a>00003 <span class="comment"></span>
    25. 

  25. <a name="l00004"></a>00004 <span class="comment">    The source code contained or described herein and all documents related</span>
    26. 

  26. <a name="l00005"></a>00005 <span class="comment">    to the source code ("Material") are owned by Intel Corporation or its</span>
    27. 

  27. <a name="l00006"></a>00006 <span class="comment">    suppliers or licensors.  Title to the Material remains with Intel</span>
    28. 

  28. <a name="l00007"></a>00007 <span class="comment">    Corporation or its suppliers and licensors.  The Material is protected</span>
    29. 

  29. <a name="l00008"></a>00008 <span class="comment">    by worldwide copyright laws and treaty provisions.  No part of the</span>
    30. 

  30. <a name="l00009"></a>00009 <span class="comment">    Material may be used, copied, reproduced, modified, published, uploaded,</span>
    31. 

  31. <a name="l00010"></a>00010 <span class="comment">    posted, transmitted, distributed, or disclosed in any way without</span>
    32. 

  32. <a name="l00011"></a>00011 <span class="comment">    Intel's prior express written permission.</span>
    33. 

  33. <a name="l00012"></a>00012 <span class="comment"></span>
    34. 

  34. <a name="l00013"></a>00013 <span class="comment">    No license under any patent, copyright, trade secret or other</span>
    35. 

  35. <a name="l00014"></a>00014 <span class="comment">    intellectual property right is granted to or conferred upon you by</span>
    36. 

  36. <a name="l00015"></a>00015 <span class="comment">    disclosure or delivery of the Materials, either expressly, by</span>
    37. 

  37. <a name="l00016"></a>00016 <span class="comment">    implication, inducement, estoppel or otherwise.  Any license under such</span>
    38. 

  38. <a name="l00017"></a>00017 <span class="comment">    intellectual property rights must be express and approved by Intel in</span>
    39. 

  39. <a name="l00018"></a>00018 <span class="comment">    writing.</span>
    40. 

  40. <a name="l00019"></a>00019 <span class="comment">*/</span>
    41. 

  41. <a name="l00020"></a>00020 
    42. 

  42. <a name="l00021"></a>00021 <span class="preprocessor">#ifndef __TBB_parallel_do_H</span>
    43. 

  43. <a name="l00022"></a>00022 <span class="preprocessor"></span><span class="preprocessor">#define __TBB_parallel_do_H</span>
    44. 

  44. <a name="l00023"></a>00023 <span class="preprocessor"></span>
    45. 

  45. <a name="l00024"></a>00024 <span class="preprocessor">#include "task.h"</span>
    46. 

  46. <a name="l00025"></a>00025 <span class="preprocessor">#include "aligned_space.h"</span>
    47. 

  47. <a name="l00026"></a>00026 <span class="preprocessor">#include &lt;iterator&gt;</span>
    48. 

  48. <a name="l00027"></a>00027 
    49. 

  49. <a name="l00028"></a>00028 <span class="keyword">namespace </span>tbb {
    50. 

  50. <a name="l00029"></a>00029 
    51. 

  51. <a name="l00031"></a>00031 <span class="keyword">namespace </span>internal {
    52. 

  52. <a name="l00032"></a>00032     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Body, <span class="keyword">typename</span> Item&gt; <span class="keyword">class </span>parallel_do_feeder_impl;
    53. 

  53. <a name="l00033"></a>00033     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Body&gt; <span class="keyword">class </span>do_group_task;
    54. 

  54. <a name="l00034"></a>00034 
    55. 

  55. <a name="l00036"></a>00036     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;
    56. 

  56. <a name="l00037"></a>00037     <span class="keyword">struct </span>strip { <span class="keyword">typedef</span> T type; };
    57. 

  57. <a name="l00038"></a>00038     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;
    58. 

  58. <a name="l00039"></a>00039     <span class="keyword">struct </span>strip&lt;T&amp;&gt; { <span class="keyword">typedef</span> T type; };
    59. 

  59. <a name="l00040"></a>00040     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;
    60. 

  60. <a name="l00041"></a>00041     <span class="keyword">struct </span>strip&lt;const T&amp;&gt; { <span class="keyword">typedef</span> T type; };
    61. 

  61. <a name="l00042"></a>00042     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;
    62. 

  62. <a name="l00043"></a>00043     <span class="keyword">struct </span>strip&lt;volatile T&amp;&gt; { <span class="keyword">typedef</span> T type; };
    63. 

  63. <a name="l00044"></a>00044     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;
    64. 

  64. <a name="l00045"></a>00045     <span class="keyword">struct </span>strip&lt;const volatile T&amp;&gt; { <span class="keyword">typedef</span> T type; };
    65. 

  65. <a name="l00046"></a>00046     <span class="comment">// Most of the compilers remove cv-qualifiers from non-reference function argument types. </span>
    66. 

  66. <a name="l00047"></a>00047     <span class="comment">// But unfortunately there are those that don't.</span>
    67. 

  67. <a name="l00048"></a>00048     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;
    68. 

  68. <a name="l00049"></a>00049     <span class="keyword">struct </span>strip&lt;const T&gt; { <span class="keyword">typedef</span> T type; };
    69. 

  69. <a name="l00050"></a>00050     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;
    70. 

  70. <a name="l00051"></a>00051     <span class="keyword">struct </span>strip&lt;volatile T&gt; { <span class="keyword">typedef</span> T type; };
    71. 

  71. <a name="l00052"></a>00052     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> T&gt;
    72. 

  72. <a name="l00053"></a>00053     <span class="keyword">struct </span>strip&lt;const volatile T&gt; { <span class="keyword">typedef</span> T type; };
    73. 

  73. <a name="l00054"></a>00054 } <span class="comment">// namespace internal</span>
    74. 

  74. <a name="l00056"></a>00056 <span class="comment"></span>
    75. 

  75. <a name="l00058"></a>00058 
    76. 

  76. <a name="l00059"></a>00059 <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Item&gt;
    77. 

  77. <a name="l00060"></a><a class="code" href="a00178.html">00060</a> <span class="keyword">class </span><a class="code" href="a00178.html">parallel_do_feeder</a>: internal::no_copy
    78. 

  78. <a name="l00061"></a>00061 {
    79. 

  79. <a name="l00062"></a>00062     <a class="code" href="a00178.html">parallel_do_feeder</a>() {}
    80. 

  80. <a name="l00063"></a>00063     <span class="keyword">virtual</span> ~<a class="code" href="a00178.html">parallel_do_feeder</a> () {}
    81. 

  81. <a name="l00064"></a>00064     <span class="keyword">virtual</span> <span class="keywordtype">void</span> internal_add( <span class="keyword">const</span> Item&amp; item ) = 0;
    82. 

  82. <a name="l00065"></a>00065     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Body_, <span class="keyword">typename</span> Item_&gt; <span class="keyword">friend</span> <span class="keyword">class </span>internal::parallel_do_feeder_impl;
    83. 

  83. <a name="l00066"></a>00066 <span class="keyword">public</span>:
    84. 

  84. <a name="l00068"></a><a class="code" href="a00178.html#40baaf0f6856f4491dd0adf896c93516">00068</a>     <span class="keywordtype">void</span> <a class="code" href="a00178.html#40baaf0f6856f4491dd0adf896c93516">add</a>( <span class="keyword">const</span> Item&amp; item ) {internal_add(item);}
    85. 

  85. <a name="l00069"></a>00069 };
    86. 

  86. <a name="l00070"></a>00070 
    87. 

  87. <a name="l00072"></a>00072 <span class="keyword">namespace </span>internal {
    88. 

  88. <a name="l00074"></a>00074 
    89. 

  89. <a name="l00076"></a>00076     <span class="keyword">template</span>&lt;<span class="keyword">class</span> Body, <span class="keyword">typename</span> Item&gt;
    90. 

  90. <a name="l00077"></a>00077     <span class="keyword">class </span>parallel_do_operator_selector
    91. 

  91. <a name="l00078"></a>00078     {
    92. 

  92. <a name="l00079"></a>00079         <span class="keyword">typedef</span> parallel_do_feeder&lt;Item&gt; Feeder;
    93. 

  93. <a name="l00080"></a>00080         <span class="keyword">template</span>&lt;<span class="keyword">typename</span> A1, <span class="keyword">typename</span> A2, <span class="keyword">typename</span> CvItem &gt;
    94. 

  94. <a name="l00081"></a>00081         <span class="keyword">static</span> <span class="keywordtype">void</span> internal_call( <span class="keyword">const</span> Body&amp; obj, A1&amp; arg1, A2&amp;, <span class="keywordtype">void</span> (Body::*)(CvItem) <span class="keyword">const</span> ) {
    95. 

  95. <a name="l00082"></a>00082             obj(arg1);
    96. 

  96. <a name="l00083"></a>00083         }
    97. 

  97. <a name="l00084"></a>00084         <span class="keyword">template</span>&lt;<span class="keyword">typename</span> A1, <span class="keyword">typename</span> A2, <span class="keyword">typename</span> CvItem &gt;
    98. 

  98. <a name="l00085"></a>00085         <span class="keyword">static</span> <span class="keywordtype">void</span> internal_call( <span class="keyword">const</span> Body&amp; obj, A1&amp; arg1, A2&amp; arg2, <span class="keywordtype">void</span> (Body::*)(CvItem, parallel_do_feeder&lt;Item&gt;&amp;) <span class="keyword">const</span> ) {
    99. 

  99. <a name="l00086"></a>00086             obj(arg1, arg2);
    100. 

  100. <a name="l00087"></a>00087         }
    101. 

  101. <a name="l00088"></a>00088 
    102. 

  102. <a name="l00089"></a>00089     <span class="keyword">public</span>:
    103. 

  103. <a name="l00090"></a>00090         <span class="keyword">template</span>&lt;<span class="keyword">typename</span> A1, <span class="keyword">typename</span> A2 &gt;
    104. 

  104. <a name="l00091"></a>00091         <span class="keyword">static</span> <span class="keywordtype">void</span> call( <span class="keyword">const</span> Body&amp; obj, A1&amp; arg1, A2&amp; arg2 )
    105. 

  105. <a name="l00092"></a>00092         {
    106. 

  106. <a name="l00093"></a>00093             internal_call( obj, arg1, arg2, &amp;Body::operator() );
    107. 

  107. <a name="l00094"></a>00094         }
    108. 

  108. <a name="l00095"></a>00095     };
    109. 

  109. <a name="l00096"></a>00096 
    110. 

  110. <a name="l00098"></a>00098 
    111. 

  111. <a name="l00100"></a>00100     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Body, <span class="keyword">typename</span> Item&gt;
    112. 

  112. <a name="l00101"></a>00101     <span class="keyword">class </span>do_iteration_task: <span class="keyword">public</span> task
    113. 

  113. <a name="l00102"></a>00102     {
    114. 

  114. <a name="l00103"></a>00103         <span class="keyword">typedef</span> parallel_do_feeder_impl&lt;Body, Item&gt; feeder_type;
    115. 

  115. <a name="l00104"></a>00104 
    116. 

  116. <a name="l00105"></a>00105         Item my_value;
    117. 

  117. <a name="l00106"></a>00106         feeder_type&amp; my_feeder;
    118. 

  118. <a name="l00107"></a>00107 
    119. 

  119. <a name="l00108"></a>00108         do_iteration_task( <span class="keyword">const</span> Item&amp; value, feeder_type&amp; feeder ) : 
    120. 

  120. <a name="l00109"></a>00109             my_value(value), my_feeder(feeder)
    121. 

  121. <a name="l00110"></a>00110         {}
    122. 

  122. <a name="l00111"></a>00111 
    123. 

  123. <a name="l00112"></a>00112         <span class="comment">/*override*/</span> 
    124. 

  124. <a name="l00113"></a>00113         task* execute()
    125. 

  125. <a name="l00114"></a>00114         {
    126. 

  126. <a name="l00115"></a>00115             parallel_do_operator_selector&lt;Body, Item&gt;::call(*my_feeder.my_body, my_value, my_feeder);
    127. 

  127. <a name="l00116"></a>00116             <span class="keywordflow">return</span> NULL;
    128. 

  128. <a name="l00117"></a>00117         }
    129. 

  129. <a name="l00118"></a>00118 
    130. 

  130. <a name="l00119"></a>00119         <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Body_, <span class="keyword">typename</span> Item_&gt; <span class="keyword">friend</span> <span class="keyword">class </span>parallel_do_feeder_impl;
    131. 

  131. <a name="l00120"></a>00120     }; <span class="comment">// class do_iteration_task</span>
    132. 

  132. <a name="l00121"></a>00121 
    133. 

  133. <a name="l00122"></a>00122     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator, <span class="keyword">typename</span> Body, <span class="keyword">typename</span> Item&gt;
    134. 

  134. <a name="l00123"></a>00123     <span class="keyword">class </span>do_iteration_task_iter: <span class="keyword">public</span> task
    135. 

  135. <a name="l00124"></a>00124     {
    136. 

  136. <a name="l00125"></a>00125         <span class="keyword">typedef</span> parallel_do_feeder_impl&lt;Body, Item&gt; feeder_type;
    137. 

  137. <a name="l00126"></a>00126 
    138. 

  138. <a name="l00127"></a>00127         Iterator my_iter;
    139. 

  139. <a name="l00128"></a>00128         feeder_type&amp; my_feeder;
    140. 

  140. <a name="l00129"></a>00129 
    141. 

  141. <a name="l00130"></a>00130         do_iteration_task_iter( <span class="keyword">const</span> Iterator&amp; iter, feeder_type&amp; feeder ) : 
    142. 

  142. <a name="l00131"></a>00131             my_iter(iter), my_feeder(feeder)
    143. 

  143. <a name="l00132"></a>00132         {}
    144. 

  144. <a name="l00133"></a>00133 
    145. 

  145. <a name="l00134"></a>00134         <span class="comment">/*override*/</span> 
    146. 

  146. <a name="l00135"></a>00135         task* execute()
    147. 

  147. <a name="l00136"></a>00136         {
    148. 

  148. <a name="l00137"></a>00137             parallel_do_operator_selector&lt;Body, Item&gt;::call(*my_feeder.my_body, *my_iter, my_feeder);
    149. 

  149. <a name="l00138"></a>00138             <span class="keywordflow">return</span> NULL;
    150. 

  150. <a name="l00139"></a>00139         }
    151. 

  151. <a name="l00140"></a>00140 
    152. 

  152. <a name="l00141"></a>00141         <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator_, <span class="keyword">typename</span> Body_, <span class="keyword">typename</span> Item_&gt; <span class="keyword">friend</span> <span class="keyword">class </span>do_group_task_forward;    
    153. 

  153. <a name="l00142"></a>00142         <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Body_, <span class="keyword">typename</span> Item_&gt; <span class="keyword">friend</span> <span class="keyword">class </span>do_group_task_input;    
    154. 

  154. <a name="l00143"></a>00143         <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator_, <span class="keyword">typename</span> Body_, <span class="keyword">typename</span> Item_&gt; <span class="keyword">friend</span> <span class="keyword">class </span>do_task_iter;    
    155. 

  155. <a name="l00144"></a>00144     }; <span class="comment">// class do_iteration_task_iter</span>
    156. 

  156. <a name="l00145"></a>00145 
    157. 

  157. <a name="l00147"></a>00147 
    158. 

  158. <a name="l00149"></a>00149     <span class="keyword">template</span>&lt;<span class="keyword">class</span> Body, <span class="keyword">typename</span> Item&gt;
    159. 

  159. <a name="l00150"></a>00150     <span class="keyword">class </span>parallel_do_feeder_impl : <span class="keyword">public</span> parallel_do_feeder&lt;Item&gt;
    160. 

  160. <a name="l00151"></a>00151     {
    161. 

  161. <a name="l00152"></a>00152         <span class="comment">/*override*/</span> 
    162. 

  162. <a name="l00153"></a>00153         <span class="keywordtype">void</span> internal_add( <span class="keyword">const</span> Item&amp; item )
    163. 

  163. <a name="l00154"></a>00154         {
    164. 

  164. <a name="l00155"></a>00155             <span class="keyword">typedef</span> do_iteration_task&lt;Body, Item&gt; iteration_type;
    165. 

  165. <a name="l00156"></a>00156 
    166. 

  166. <a name="l00157"></a>00157             iteration_type&amp; t = *<span class="keyword">new</span> (task::allocate_additional_child_of(*my_barrier)) iteration_type(item, *<span class="keyword">this</span>);
    167. 

  167. <a name="l00158"></a>00158 
    168. 

  168. <a name="l00159"></a>00159             t.spawn( t );
    169. 

  169. <a name="l00160"></a>00160         }
    170. 

  170. <a name="l00161"></a>00161     <span class="keyword">public</span>:
    171. 

  171. <a name="l00162"></a>00162         <span class="keyword">const</span> Body* my_body;
    172. 

  172. <a name="l00163"></a>00163         empty_task* my_barrier;
    173. 

  173. <a name="l00164"></a>00164 
    174. 

  174. <a name="l00165"></a>00165         parallel_do_feeder_impl()
    175. 

  175. <a name="l00166"></a>00166         {
    176. 

  176. <a name="l00167"></a>00167             my_barrier = <span class="keyword">new</span>( <a class="code" href="a00199.html#23acb0da0afd690da797f9f882027d34">task::allocate_root</a>() ) empty_task();
    177. 

  177. <a name="l00168"></a>00168             __TBB_ASSERT(my_barrier, <span class="stringliteral">"root task allocation failed"</span>);
    178. 

  178. <a name="l00169"></a>00169         }
    179. 

  179. <a name="l00170"></a>00170 
    180. 

  180. <a name="l00171"></a>00171 <span class="preprocessor">#if __TBB_TASK_GROUP_CONTEXT</span>
    181. 

  181. <a name="l00172"></a>00172 <span class="preprocessor"></span>        parallel_do_feeder_impl(<a class="code" href="a00201.html">tbb::task_group_context</a> &amp;context)
    182. 

  182. <a name="l00173"></a>00173         {
    183. 

  183. <a name="l00174"></a>00174             my_barrier = <span class="keyword">new</span>( <a class="code" href="a00199.html#23acb0da0afd690da797f9f882027d34">task::allocate_root</a>(context) ) empty_task();
    184. 

  184. <a name="l00175"></a>00175             __TBB_ASSERT(my_barrier, <span class="stringliteral">"root task allocation failed"</span>);
    185. 

  185. <a name="l00176"></a>00176         }
    186. 

  186. <a name="l00177"></a>00177 <span class="preprocessor">#endif</span>
    187. 

  187. <a name="l00178"></a>00178 <span class="preprocessor"></span>
    188. 

  188. <a name="l00179"></a>00179         ~parallel_do_feeder_impl()
    189. 

  189. <a name="l00180"></a>00180         {
    190. 

  190. <a name="l00181"></a>00181             my_barrier-&gt;destroy(*my_barrier);
    191. 

  191. <a name="l00182"></a>00182         }
    192. 

  192. <a name="l00183"></a>00183     }; <span class="comment">// class parallel_do_feeder_impl</span>
    193. 

  193. <a name="l00184"></a>00184 
    194. 

  194. <a name="l00185"></a>00185 
    195. 

  195. <a name="l00187"></a>00187 
    196. 

  196. <a name="l00190"></a>00190     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator, <span class="keyword">typename</span> Body, <span class="keyword">typename</span> Item&gt;
    197. 

  197. <a name="l00191"></a>00191     <span class="keyword">class </span>do_group_task_forward: <span class="keyword">public</span> task
    198. 

  198. <a name="l00192"></a>00192     {
    199. 

  199. <a name="l00193"></a>00193         <span class="keyword">static</span> <span class="keyword">const</span> size_t max_arg_size = 4;         
    200. 

  200. <a name="l00194"></a>00194 
    201. 

  201. <a name="l00195"></a>00195         <span class="keyword">typedef</span> parallel_do_feeder_impl&lt;Body, Item&gt; feeder_type;
    202. 

  202. <a name="l00196"></a>00196 
    203. 

  203. <a name="l00197"></a>00197         feeder_type&amp; my_feeder;
    204. 

  204. <a name="l00198"></a>00198         Iterator my_first;
    205. 

  205. <a name="l00199"></a>00199         size_t my_size;
    206. 

  206. <a name="l00200"></a>00200         
    207. 

  207. <a name="l00201"></a>00201         do_group_task_forward( Iterator first, size_t size, feeder_type&amp; feeder ) 
    208. 

  208. <a name="l00202"></a>00202             : my_feeder(feeder), my_first(first), my_size(size)
    209. 

  209. <a name="l00203"></a>00203         {}
    210. 

  210. <a name="l00204"></a>00204 
    211. 

  211. <a name="l00205"></a>00205         <span class="comment">/*override*/</span> task* execute()
    212. 

  212. <a name="l00206"></a>00206         {
    213. 

  213. <a name="l00207"></a>00207             <span class="keyword">typedef</span> do_iteration_task_iter&lt;Iterator, Body, Item&gt; iteration_type;
    214. 

  214. <a name="l00208"></a>00208             __TBB_ASSERT( my_size&gt;0, NULL );
    215. 

  215. <a name="l00209"></a>00209             task_list list;
    216. 

  216. <a name="l00210"></a>00210             task* t; 
    217. 

  217. <a name="l00211"></a>00211             size_t k=0; 
    218. 

  218. <a name="l00212"></a>00212             <span class="keywordflow">for</span>(;;) {
    219. 

  219. <a name="l00213"></a>00213                 t = <span class="keyword">new</span>( allocate_child() ) iteration_type( my_first, my_feeder );
    220. 

  220. <a name="l00214"></a>00214                 ++my_first;
    221. 

  221. <a name="l00215"></a>00215                 <span class="keywordflow">if</span>( ++k==my_size ) <span class="keywordflow">break</span>;
    222. 

  222. <a name="l00216"></a>00216                 list.push_back(*t);
    223. 

  223. <a name="l00217"></a>00217             }
    224. 

  224. <a name="l00218"></a>00218             set_ref_count(<span class="keywordtype">int</span>(k+1));
    225. 

  225. <a name="l00219"></a>00219             spawn(list);
    226. 

  226. <a name="l00220"></a>00220             spawn_and_wait_for_all(*t);
    227. 

  227. <a name="l00221"></a>00221             <span class="keywordflow">return</span> NULL;
    228. 

  228. <a name="l00222"></a>00222         }
    229. 

  229. <a name="l00223"></a>00223 
    230. 

  230. <a name="l00224"></a>00224         <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator_, <span class="keyword">typename</span> Body_, <span class="keyword">typename</span> _Item&gt; <span class="keyword">friend</span> <span class="keyword">class </span>do_task_iter;
    231. 

  231. <a name="l00225"></a>00225     }; <span class="comment">// class do_group_task_forward</span>
    232. 

  232. <a name="l00226"></a>00226 
    233. 

  233. <a name="l00227"></a>00227     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Body, <span class="keyword">typename</span> Item&gt;
    234. 

  234. <a name="l00228"></a>00228     <span class="keyword">class </span>do_group_task_input: <span class="keyword">public</span> task
    235. 

  235. <a name="l00229"></a>00229     {
    236. 

  236. <a name="l00230"></a>00230         <span class="keyword">static</span> <span class="keyword">const</span> size_t max_arg_size = 4;         
    237. 

  237. <a name="l00231"></a>00231         
    238. 

  238. <a name="l00232"></a>00232         <span class="keyword">typedef</span> parallel_do_feeder_impl&lt;Body, Item&gt; feeder_type;
    239. 

  239. <a name="l00233"></a>00233 
    240. 

  240. <a name="l00234"></a>00234         feeder_type&amp; my_feeder;
    241. 

  241. <a name="l00235"></a>00235         size_t my_size;
    242. 

  242. <a name="l00236"></a>00236         aligned_space&lt;Item, max_arg_size&gt; my_arg;
    243. 

  243. <a name="l00237"></a>00237 
    244. 

  244. <a name="l00238"></a>00238         do_group_task_input( feeder_type&amp; feeder ) 
    245. 

  245. <a name="l00239"></a>00239             : my_feeder(feeder), my_size(0)
    246. 

  246. <a name="l00240"></a>00240         {}
    247. 

  247. <a name="l00241"></a>00241 
    248. 

  248. <a name="l00242"></a>00242         <span class="comment">/*override*/</span> task* execute()
    249. 

  249. <a name="l00243"></a>00243         {
    250. 

  250. <a name="l00244"></a>00244             <span class="keyword">typedef</span> do_iteration_task_iter&lt;Item*, Body, Item&gt; iteration_type;
    251. 

  251. <a name="l00245"></a>00245             __TBB_ASSERT( my_size&gt;0, NULL );
    252. 

  252. <a name="l00246"></a>00246             task_list list;
    253. 

  253. <a name="l00247"></a>00247             task* t; 
    254. 

  254. <a name="l00248"></a>00248             size_t k=0; 
    255. 

  255. <a name="l00249"></a>00249             <span class="keywordflow">for</span>(;;) {
    256. 

  256. <a name="l00250"></a>00250                 t = <span class="keyword">new</span>( allocate_child() ) iteration_type( my_arg.begin() + k, my_feeder );
    257. 

  257. <a name="l00251"></a>00251                 <span class="keywordflow">if</span>( ++k==my_size ) <span class="keywordflow">break</span>;
    258. 

  258. <a name="l00252"></a>00252                 list.push_back(*t);
    259. 

  259. <a name="l00253"></a>00253             }
    260. 

  260. <a name="l00254"></a>00254             set_ref_count(<span class="keywordtype">int</span>(k+1));
    261. 

  261. <a name="l00255"></a>00255             spawn(list);
    262. 

  262. <a name="l00256"></a>00256             spawn_and_wait_for_all(*t);
    263. 

  263. <a name="l00257"></a>00257             <span class="keywordflow">return</span> NULL;
    264. 

  264. <a name="l00258"></a>00258         }
    265. 

  265. <a name="l00259"></a>00259 
    266. 

  266. <a name="l00260"></a>00260         ~do_group_task_input(){
    267. 

  267. <a name="l00261"></a>00261             <span class="keywordflow">for</span>( size_t k=0; k&lt;my_size; ++k)
    268. 

  268. <a name="l00262"></a>00262                 (my_arg.begin() + k)-&gt;~Item();
    269. 

  269. <a name="l00263"></a>00263         }
    270. 

  270. <a name="l00264"></a>00264 
    271. 

  271. <a name="l00265"></a>00265         <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator_, <span class="keyword">typename</span> Body_, <span class="keyword">typename</span> Item_&gt; <span class="keyword">friend</span> <span class="keyword">class </span>do_task_iter;
    272. 

  272. <a name="l00266"></a>00266     }; <span class="comment">// class do_group_task_input</span>
    273. 

  273. <a name="l00267"></a>00267     
    274. 

  274. <a name="l00269"></a>00269 
    275. 

  275. <a name="l00271"></a>00271     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator, <span class="keyword">typename</span> Body, <span class="keyword">typename</span> Item&gt;
    276. 

  276. <a name="l00272"></a>00272     <span class="keyword">class </span>do_task_iter: <span class="keyword">public</span> task
    277. 

  277. <a name="l00273"></a>00273     {
    278. 

  278. <a name="l00274"></a>00274         <span class="keyword">typedef</span> parallel_do_feeder_impl&lt;Body, Item&gt; feeder_type;
    279. 

  279. <a name="l00275"></a>00275 
    280. 

  280. <a name="l00276"></a>00276     <span class="keyword">public</span>:
    281. 

  281. <a name="l00277"></a>00277         do_task_iter( Iterator first, Iterator last , feeder_type&amp; feeder ) : 
    282. 

  282. <a name="l00278"></a>00278             my_first(first), my_last(last), my_feeder(feeder)
    283. 

  283. <a name="l00279"></a>00279         {}
    284. 

  284. <a name="l00280"></a>00280 
    285. 

  285. <a name="l00281"></a>00281     <span class="keyword">private</span>:
    286. 

  286. <a name="l00282"></a>00282         Iterator my_first;
    287. 

  287. <a name="l00283"></a>00283         Iterator my_last;
    288. 

  288. <a name="l00284"></a>00284         feeder_type&amp; my_feeder;
    289. 

  289. <a name="l00285"></a>00285 
    290. 

  290. <a name="l00286"></a>00286         <span class="comment">/* Do not merge run(xxx) and run_xxx() methods. They are separated in order</span>
    291. 

  291. <a name="l00287"></a>00287 <span class="comment">            to make sure that compilers will eliminate unused argument of type xxx</span>
    292. 

  292. <a name="l00288"></a>00288 <span class="comment">            (that is will not put it on stack). The sole purpose of this argument </span>
    293. 

  293. <a name="l00289"></a>00289 <span class="comment">            is overload resolution.</span>
    294. 

  294. <a name="l00290"></a>00290 <span class="comment">            </span>
    295. 

  295. <a name="l00291"></a>00291 <span class="comment">            An alternative could be using template functions, but explicit specialization </span>
    296. 

  296. <a name="l00292"></a>00292 <span class="comment">            of member function templates is not supported for non specialized class </span>
    297. 

  297. <a name="l00293"></a>00293 <span class="comment">            templates. Besides template functions would always fall back to the least </span>
    298. 

  298. <a name="l00294"></a>00294 <span class="comment">            efficient variant (the one for input iterators) in case of iterators having </span>
    299. 

  299. <a name="l00295"></a>00295 <span class="comment">            custom tags derived from basic ones. */</span>
    300. 

  300. <a name="l00296"></a>00296         <span class="comment">/*override*/</span> task* execute()
    301. 

  301. <a name="l00297"></a>00297         {
    302. 

  302. <a name="l00298"></a>00298             <span class="keyword">typedef</span> <span class="keyword">typename</span> std::iterator_traits&lt;Iterator&gt;::iterator_category iterator_tag;
    303. 

  303. <a name="l00299"></a>00299             <span class="keywordflow">return</span> run( (iterator_tag*)NULL );
    304. 

  304. <a name="l00300"></a>00300         }
    305. 

  305. <a name="l00301"></a>00301 
    306. 

  306. <a name="l00304"></a>00304         <span class="keyword">inline</span> task* run( <span class="keywordtype">void</span>* ) { <span class="keywordflow">return</span> run_for_input_iterator(); }
    307. 

  307. <a name="l00305"></a>00305         
    308. 

  308. <a name="l00306"></a>00306         task* run_for_input_iterator() {
    309. 

  309. <a name="l00307"></a>00307             <span class="keyword">typedef</span> do_group_task_input&lt;Body, Item&gt; block_type;
    310. 

  310. <a name="l00308"></a>00308 
    311. 

  311. <a name="l00309"></a>00309             block_type&amp; t = *<span class="keyword">new</span>( allocate_additional_child_of(*my_feeder.my_barrier) ) block_type(my_feeder);
    312. 

  312. <a name="l00310"></a>00310             size_t k=0; 
    313. 

  313. <a name="l00311"></a>00311             <span class="keywordflow">while</span>( !(my_first == my_last) ) {
    314. 

  314. <a name="l00312"></a>00312                 <span class="keyword">new</span> (t.my_arg.begin() + k) Item(*my_first);
    315. 

  315. <a name="l00313"></a>00313                 ++my_first;
    316. 

  316. <a name="l00314"></a>00314                 <span class="keywordflow">if</span>( ++k==block_type::max_arg_size ) {
    317. 

  317. <a name="l00315"></a>00315                     <span class="keywordflow">if</span> ( !(my_first == my_last) )
    318. 

  318. <a name="l00316"></a>00316                         recycle_to_reexecute();
    319. 

  319. <a name="l00317"></a>00317                     <span class="keywordflow">break</span>;
    320. 

  320. <a name="l00318"></a>00318                 }
    321. 

  321. <a name="l00319"></a>00319             }
    322. 

  322. <a name="l00320"></a>00320             <span class="keywordflow">if</span>( k==0 ) {
    323. 

  323. <a name="l00321"></a>00321                 destroy(t);
    324. 

  324. <a name="l00322"></a>00322                 <span class="keywordflow">return</span> NULL;
    325. 

  325. <a name="l00323"></a>00323             } <span class="keywordflow">else</span> {
    326. 

  326. <a name="l00324"></a>00324                 t.my_size = k;
    327. 

  327. <a name="l00325"></a>00325                 <span class="keywordflow">return</span> &amp;t;
    328. 

  328. <a name="l00326"></a>00326             }
    329. 

  329. <a name="l00327"></a>00327         }
    330. 

  330. <a name="l00328"></a>00328 
    331. 

  331. <a name="l00329"></a>00329         <span class="keyword">inline</span> task* run( std::forward_iterator_tag* ) { <span class="keywordflow">return</span> run_for_forward_iterator(); }
    332. 

  332. <a name="l00330"></a>00330 
    333. 

  333. <a name="l00331"></a>00331         task* run_for_forward_iterator() {
    334. 

  334. <a name="l00332"></a>00332             <span class="keyword">typedef</span> do_group_task_forward&lt;Iterator, Body, Item&gt; block_type;
    335. 

  335. <a name="l00333"></a>00333 
    336. 

  336. <a name="l00334"></a>00334             Iterator first = my_first;
    337. 

  337. <a name="l00335"></a>00335             size_t k=0; 
    338. 

  338. <a name="l00336"></a>00336             <span class="keywordflow">while</span>( !(my_first==my_last) ) {
    339. 

  339. <a name="l00337"></a>00337                 ++my_first;
    340. 

  340. <a name="l00338"></a>00338                 <span class="keywordflow">if</span>( ++k==block_type::max_arg_size ) {
    341. 

  341. <a name="l00339"></a>00339                     <span class="keywordflow">if</span> ( !(my_first==my_last) )
    342. 

  342. <a name="l00340"></a>00340                         recycle_to_reexecute();
    343. 

  343. <a name="l00341"></a>00341                     <span class="keywordflow">break</span>;
    344. 

  344. <a name="l00342"></a>00342                 }
    345. 

  345. <a name="l00343"></a>00343             }
    346. 

  346. <a name="l00344"></a>00344             <span class="keywordflow">return</span> k==0 ? NULL : <span class="keyword">new</span>( allocate_additional_child_of(*my_feeder.my_barrier) ) block_type(first, k, my_feeder);
    347. 

  347. <a name="l00345"></a>00345         }
    348. 

  348. <a name="l00346"></a>00346         
    349. 

  349. <a name="l00347"></a>00347         <span class="keyword">inline</span> task* run( std::random_access_iterator_tag* ) { <span class="keywordflow">return</span> run_for_random_access_iterator(); }
    350. 

  350. <a name="l00348"></a>00348 
    351. 

  351. <a name="l00349"></a>00349         task* run_for_random_access_iterator() {
    352. 

  352. <a name="l00350"></a>00350             <span class="keyword">typedef</span> do_group_task_forward&lt;Iterator, Body, Item&gt; block_type;
    353. 

  353. <a name="l00351"></a>00351             <span class="keyword">typedef</span> do_iteration_task_iter&lt;Iterator, Body, Item&gt; iteration_type;
    354. 

  354. <a name="l00352"></a>00352             
    355. 

  355. <a name="l00353"></a>00353             size_t k = static_cast&lt;size_t&gt;(my_last-my_first); 
    356. 

  356. <a name="l00354"></a>00354             <span class="keywordflow">if</span>( k &gt; block_type::max_arg_size ) {
    357. 

  357. <a name="l00355"></a>00355                 Iterator middle = my_first + k/2;
    358. 

  358. <a name="l00356"></a>00356 
    359. 

  359. <a name="l00357"></a>00357                 empty_task&amp; c = *<span class="keyword">new</span>( allocate_continuation() ) empty_task;
    360. 

  360. <a name="l00358"></a>00358                 do_task_iter&amp; b = *<span class="keyword">new</span>( c.allocate_child() ) do_task_iter(middle, my_last, my_feeder);
    361. 

  361. <a name="l00359"></a>00359                 recycle_as_child_of(c);
    362. 

  362. <a name="l00360"></a>00360 
    363. 

  363. <a name="l00361"></a>00361                 my_last = middle;
    364. 

  364. <a name="l00362"></a>00362                 c.set_ref_count(2);
    365. 

  365. <a name="l00363"></a>00363                 c.spawn(b);
    366. 

  366. <a name="l00364"></a>00364                 <span class="keywordflow">return</span> <span class="keyword">this</span>;
    367. 

  367. <a name="l00365"></a>00365             }<span class="keywordflow">else</span> <span class="keywordflow">if</span>( k != 0 ) {
    368. 

  368. <a name="l00366"></a>00366                 task_list list;
    369. 

  369. <a name="l00367"></a>00367                 task* t; 
    370. 

  370. <a name="l00368"></a>00368                 size_t k1=0; 
    371. 

  371. <a name="l00369"></a>00369                 <span class="keywordflow">for</span>(;;) {
    372. 

  372. <a name="l00370"></a>00370                     t = <span class="keyword">new</span>( allocate_child() ) iteration_type(my_first, my_feeder);
    373. 

  373. <a name="l00371"></a>00371                     ++my_first;
    374. 

  374. <a name="l00372"></a>00372                     <span class="keywordflow">if</span>( ++k1==k ) <span class="keywordflow">break</span>;
    375. 

  375. <a name="l00373"></a>00373                     list.push_back(*t);
    376. 

  376. <a name="l00374"></a>00374                 }
    377. 

  377. <a name="l00375"></a>00375                 set_ref_count(<span class="keywordtype">int</span>(k+1));
    378. 

  378. <a name="l00376"></a>00376                 spawn(list);
    379. 

  379. <a name="l00377"></a>00377                 spawn_and_wait_for_all(*t);
    380. 

  380. <a name="l00378"></a>00378             }
    381. 

  381. <a name="l00379"></a>00379             <span class="keywordflow">return</span> NULL;
    382. 

  382. <a name="l00380"></a>00380         }
    383. 

  383. <a name="l00381"></a>00381     }; <span class="comment">// class do_task_iter</span>
    384. 

  384. <a name="l00382"></a>00382 
    385. 

  385. <a name="l00384"></a>00384 
    386. 

  386. <a name="l00386"></a>00386     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator, <span class="keyword">typename</span> Body, <span class="keyword">typename</span> Item&gt; 
    387. 

  387. <a name="l00387"></a>00387     <span class="keywordtype">void</span> run_parallel_do( Iterator first, Iterator last, <span class="keyword">const</span> Body&amp; body
    388. 

  388. <a name="l00388"></a>00388 #<span class="keywordflow">if</span> __TBB_TASK_GROUP_CONTEXT
    389. 

  389. <a name="l00389"></a>00389         , task_group_context&amp; context
    390. 

  390. <a name="l00390"></a>00390 #endif
    391. 

  391. <a name="l00391"></a>00391         )
    392. 

  392. <a name="l00392"></a>00392     {
    393. 

  393. <a name="l00393"></a>00393         <span class="keyword">typedef</span> do_task_iter&lt;Iterator, Body, Item&gt; root_iteration_task;
    394. 

  394. <a name="l00394"></a>00394 <span class="preprocessor">#if __TBB_TASK_GROUP_CONTEXT</span>
    395. 

  395. <a name="l00395"></a>00395 <span class="preprocessor"></span>        parallel_do_feeder_impl&lt;Body, Item&gt; feeder(context);
    396. 

  396. <a name="l00396"></a>00396 <span class="preprocessor">#else</span>
    397. 

  397. <a name="l00397"></a>00397 <span class="preprocessor"></span>        parallel_do_feeder_impl&lt;Body, Item&gt; feeder;
    398. 

  398. <a name="l00398"></a>00398 <span class="preprocessor">#endif</span>
    399. 

  399. <a name="l00399"></a>00399 <span class="preprocessor"></span>        feeder.my_body = &amp;body;
    400. 

  400. <a name="l00400"></a>00400 
    401. 

  401. <a name="l00401"></a>00401         root_iteration_task &amp;t = *<span class="keyword">new</span>( feeder.my_barrier-&gt;allocate_child() ) root_iteration_task(first, last, feeder);
    402. 

  402. <a name="l00402"></a>00402 
    403. 

  403. <a name="l00403"></a>00403         feeder.my_barrier-&gt;set_ref_count(2);
    404. 

  404. <a name="l00404"></a>00404         feeder.my_barrier-&gt;spawn_and_wait_for_all(t);
    405. 

  405. <a name="l00405"></a>00405     }
    406. 

  406. <a name="l00406"></a>00406 
    407. 

  407. <a name="l00408"></a>00408 
    408. 

  408. <a name="l00410"></a>00410     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator, <span class="keyword">typename</span> Body, <span class="keyword">typename</span> Item&gt; 
    409. 

  409. <a name="l00411"></a>00411     <span class="keywordtype">void</span> select_parallel_do( Iterator first, Iterator last, <span class="keyword">const</span> Body&amp; body, <span class="keywordtype">void</span> (Body::*)(Item) <span class="keyword">const</span>
    410. 

  410. <a name="l00412"></a>00412 #<span class="keywordflow">if</span> __TBB_TASK_GROUP_CONTEXT
    411. 

  411. <a name="l00413"></a>00413         , task_group_context&amp; context 
    412. 

  412. <a name="l00414"></a>00414 #endif <span class="comment">// __TBB_TASK_GROUP_CONTEXT </span>
    413. 

  413. <a name="l00415"></a>00415         )
    414. 

  414. <a name="l00416"></a>00416     {
    415. 

  415. <a name="l00417"></a>00417         run_parallel_do&lt;Iterator, Body, typename strip&lt;Item&gt;::type&gt;( first, last, body
    416. 

  416. <a name="l00418"></a>00418 <span class="preprocessor">#if __TBB_TASK_GROUP_CONTEXT</span>
    417. 

  417. <a name="l00419"></a>00419 <span class="preprocessor"></span>            , context
    418. 

  418. <a name="l00420"></a>00420 <span class="preprocessor">#endif // __TBB_TASK_GROUP_CONTEXT </span>
    419. 

  419. <a name="l00421"></a>00421 <span class="preprocessor"></span>            );
    420. 

  420. <a name="l00422"></a>00422     }
    421. 

  421. <a name="l00423"></a>00423 
    422. 

  422. <a name="l00425"></a>00425 
    423. 

  423. <a name="l00427"></a>00427     <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator, <span class="keyword">typename</span> Body, <span class="keyword">typename</span> Item, <span class="keyword">typename</span> _Item&gt; 
    424. 

  424. <a name="l00428"></a>00428     <span class="keywordtype">void</span> select_parallel_do( Iterator first, Iterator last, <span class="keyword">const</span> Body&amp; body, <span class="keywordtype">void</span> (Body::*)(Item, parallel_do_feeder&lt;_Item&gt;&amp;) <span class="keyword">const</span>
    425. 

  425. <a name="l00429"></a>00429 #<span class="keywordflow">if</span> __TBB_TASK_GROUP_CONTEXT
    426. 

  426. <a name="l00430"></a>00430         , task_group_context&amp; context 
    427. 

  427. <a name="l00431"></a>00431 #endif <span class="comment">// __TBB_TASK_GROUP_CONTEXT</span>
    428. 

  428. <a name="l00432"></a>00432         )
    429. 

  429. <a name="l00433"></a>00433     {
    430. 

  430. <a name="l00434"></a>00434         run_parallel_do&lt;Iterator, Body, typename strip&lt;Item&gt;::type&gt;( first, last, body
    431. 

  431. <a name="l00435"></a>00435 <span class="preprocessor">#if __TBB_TASK_GROUP_CONTEXT</span>
    432. 

  432. <a name="l00436"></a>00436 <span class="preprocessor"></span>            , context
    433. 

  433. <a name="l00437"></a>00437 <span class="preprocessor">#endif // __TBB_TASK_GROUP_CONTEXT</span>
    434. 

  434. <a name="l00438"></a>00438 <span class="preprocessor"></span>            );
    435. 

  435. <a name="l00439"></a>00439     }
    436. 

  436. <a name="l00440"></a>00440 
    437. 

  437. <a name="l00441"></a>00441 } <span class="comment">// namespace internal</span>
    438. 

  438. <a name="l00443"></a>00443 <span class="comment"></span>
    439. 

  439. <a name="l00444"></a>00444 
    440. 

  440. <a name="l00467"></a>00467 
    441. 

  441. <a name="l00468"></a>00468 
    442. 

  442. <a name="l00469"></a>00469 <span class="keyword">template</span>&lt;<span class="keyword">typename</span> Iterator, <span class="keyword">typename</span> Body&gt; 
    443. 

  443. <a name="l00470"></a><a class="code" href="a00274.html#g3383e2703977012b6f384d673410f1f7">00470</a> <span class="keywordtype">void</span> <a class="code" href="a00274.html#g3383e2703977012b6f384d673410f1f7">parallel_do</a>( Iterator first, Iterator last, <span class="keyword">const</span> Body&amp; body )
    444. 

  444. <a name="l00471"></a>00471 {
    445. 

  445. <a name="l00472"></a>00472     <span class="keywordflow">if</span> ( first == last )
    446. 

  446. <a name="l00473"></a>00473         <span class="keywordflow">return</span>;
    447. 

  447. <a name="l00474"></a>00474 <span class="preprocessor">#if __TBB_TASK_GROUP_CONTEXT</span>
    448. 

  448. <a name="l00475"></a>00475 <span class="preprocessor"></span>    <a class="code" href="a00201.html">task_group_context</a> context;
    449. 

  449. <a name="l00476"></a>00476 <span class="preprocessor">#endif // __TBB_TASK_GROUP_CONTEXT</span>
    450. 

  450. <a name="l00477"></a>00477 <span class="preprocessor"></span>    internal::select_parallel_do( first, last, body, &amp;Body::operator()
    451. 

  451. <a name="l00478"></a>00478 #<span class="keywordflow">if</span> __TBB_TASK_GROUP_CONTEXT
    452. 

  452. <a name="l00479"></a>00479         , context
    453. 

  453. <a name="l00480"></a>00480 #endif <span class="comment">// __TBB_TASK_GROUP_CONTEXT</span>
    454. 

  454. <a name="l00481"></a>00481         );
    455. 

  455. <a name="l00482"></a>00482 }
    456. 

  456. <a name="l00483"></a>00483 
    457. 

  457. <a name="l00484"></a>00484 <span class="preprocessor">#if __TBB_TASK_GROUP_CONTEXT</span>
    458. 

  458. <a name="l00486"></a>00486 <span class="preprocessor"></span>
    459. 

  459. <a name="l00487"></a>00487 <span class="preprocessor">template&lt;typename Iterator, typename Body&gt; </span>
    460. 

  460. <a name="l00488"></a><a class="code" href="a00274.html#g2617dc9b88b3285a7212599d49f74228">00488</a> <span class="preprocessor"></span><span class="keywordtype">void</span> <a class="code" href="a00274.html#g3383e2703977012b6f384d673410f1f7">parallel_do</a>( Iterator first, Iterator last, <span class="keyword">const</span> Body&amp; body, <a class="code" href="a00201.html">task_group_context</a>&amp; context  )
    461. 

  461. <a name="l00489"></a>00489 {
    462. 

  462. <a name="l00490"></a>00490     <span class="keywordflow">if</span> ( first == last )
    463. 

  463. <a name="l00491"></a>00491         <span class="keywordflow">return</span>;
    464. 

  464. <a name="l00492"></a>00492     internal::select_parallel_do( first, last, body, &amp;Body::operator(), context );
    465. 

  465. <a name="l00493"></a>00493 }
    466. 

  466. <a name="l00494"></a>00494 <span class="preprocessor">#endif // __TBB_TASK_GROUP_CONTEXT</span>
    467. 

  467. <a name="l00495"></a>00495 <span class="preprocessor"></span>
    468. 

  468. <a name="l00497"></a>00497 
    469. 

  469. <a name="l00498"></a>00498 } <span class="comment">// namespace </span>
    470. 

  470. <a name="l00499"></a>00499 
    471. 

  471. <a name="l00500"></a>00500 <span class="preprocessor">#endif </span><span class="comment">/* __TBB_parallel_do_H */</span>
    472. 

  472. </pre></div><hr>
    473. 

  473. <p></p>
    474. 

  474. Copyright &copy; 2005-2010 Intel Corporation.  All Rights Reserved.
    475. 

  475. <p></p>
    476. 

  476. Intel, Pentium, Intel Xeon, Itanium, Intel XScale and VTune are
    477. 

  477. registered trademarks or trademarks of Intel Corporation or its
    478. 

  478. subsidiaries in the United States and other countries.
    479. 

  479. <p></p>
    480. 

  480. * Other names and brands may be claimed as the property of others.
    481. 

  481.