<!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"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.5"/> <title>libstdc++: __gnu_parallel::_PMWMSSortingData< _RAIter > Struct Template Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> $(document).ready(initResizable); $(window).load(resizeHeight); </script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td style="padding-left: 0.5em;"> <div id="projectname">libstdc++ </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.5 --> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> $(document).ready(function(){initNavTree('a00156.html','');}); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#pub-types">Public Types</a> | <a href="#pub-attribs">Public Attributes</a> | <a href="a02333.html">List of all members</a> </div> <div class="headertitle"> <div class="title">__gnu_parallel::_PMWMSSortingData< _RAIter > Struct Template Reference</div> </div> </div><!--header--> <div class="contents"> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a> Public Types</h2></td></tr> <tr class="memitem:abb95588a57381fb47c7c2f00ced785de"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abb95588a57381fb47c7c2f00ced785de"></a> typedef <br class="typebreak"/> _TraitsType::difference_type </td><td class="memItemRight" valign="bottom"><b>_DifferenceType</b></td></tr> <tr class="separator:abb95588a57381fb47c7c2f00ced785de"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a9bab30fb555c46b53bbd9adf9767a755"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9bab30fb555c46b53bbd9adf9767a755"></a> typedef std::iterator_traits<br class="typebreak"/> < _RAIter > </td><td class="memItemRight" valign="bottom"><b>_TraitsType</b></td></tr> <tr class="separator:a9bab30fb555c46b53bbd9adf9767a755"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a431c66184fd23ef25c443a7c6a2434a9"><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a431c66184fd23ef25c443a7c6a2434a9"></a> typedef _TraitsType::value_type </td><td class="memItemRight" valign="bottom"><b>_ValueType</b></td></tr> <tr class="separator:a431c66184fd23ef25c443a7c6a2434a9"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> Public Attributes</h2></td></tr> <tr class="memitem:a96502c73cd4bc2be361ec19eb3ff4927"><td class="memItemLeft" align="right" valign="top"><a class="el" href="a01655.html#a05e502e51bfc3233671730f74a44dc6a">_ThreadIndex</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00156.html#a96502c73cd4bc2be361ec19eb3ff4927">_M_num_threads</a></td></tr> <tr class="separator:a96502c73cd4bc2be361ec19eb3ff4927"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a16303d6bb873db661b0ea3605d5d0151"><td class="memItemLeft" align="right" valign="top">_DifferenceType * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00156.html#a16303d6bb873db661b0ea3605d5d0151">_M_offsets</a></td></tr> <tr class="separator:a16303d6bb873db661b0ea3605d5d0151"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a6d425f3ac66ac84994cb4f353ffb16f4"><td class="memItemLeft" align="right" valign="top"><a class="el" href="a01021.html">std::vector</a>< <a class="el" href="a00154.html">_Piece</a><br class="typebreak"/> < _DifferenceType > > * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00156.html#a6d425f3ac66ac84994cb4f353ffb16f4">_M_pieces</a></td></tr> <tr class="separator:a6d425f3ac66ac84994cb4f353ffb16f4"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a2ce4dc3b1896ffd807b1e78cad4fb6ad"><td class="memItemLeft" align="right" valign="top">_ValueType * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00156.html#a2ce4dc3b1896ffd807b1e78cad4fb6ad">_M_samples</a></td></tr> <tr class="separator:a2ce4dc3b1896ffd807b1e78cad4fb6ad"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a3a63332260c5462d462764091a404a49"><td class="memItemLeft" align="right" valign="top">_RAIter </td><td class="memItemRight" valign="bottom"><a class="el" href="a00156.html#a3a63332260c5462d462764091a404a49">_M_source</a></td></tr> <tr class="separator:a3a63332260c5462d462764091a404a49"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a630e321737804622cfe40105b321d745"><td class="memItemLeft" align="right" valign="top">_DifferenceType * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00156.html#a630e321737804622cfe40105b321d745">_M_starts</a></td></tr> <tr class="separator:a630e321737804622cfe40105b321d745"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:abee24a2790b37147ee79b73dc22d6054"><td class="memItemLeft" align="right" valign="top">_ValueType ** </td><td class="memItemRight" valign="bottom"><a class="el" href="a00156.html#abee24a2790b37147ee79b73dc22d6054">_M_temporary</a></td></tr> <tr class="separator:abee24a2790b37147ee79b73dc22d6054"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><h3>template<typename _RAIter><br/> struct __gnu_parallel::_PMWMSSortingData< _RAIter ></h3> <p>Data accessed by all threads. </p> <p>PMWMS = parallel multiway mergesort </p> <p>Definition at line <a class="el" href="a01376_source.html#l00061">61</a> of file <a class="el" href="a01376_source.html">multiway_mergesort.h</a>.</p> </div><h2 class="groupheader">Member Data Documentation</h2> <a class="anchor" id="a96502c73cd4bc2be361ec19eb3ff4927"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _RAIter> </div> <table class="memname"> <tr> <td class="memname"><a class="el" href="a01655.html#a05e502e51bfc3233671730f74a44dc6a">_ThreadIndex</a> <a class="el" href="a00156.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::_M_num_threads</td> </tr> </table> </div><div class="memdoc"> <p>Number of threads involved. </p> <p>Definition at line <a class="el" href="a01376_source.html#l00068">68</a> of file <a class="el" href="a01376_source.html">multiway_mergesort.h</a>.</p> <p>Referenced by <a class="el" href="a01376_source.html#l00395">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a01376_source.html#l00308">__gnu_parallel::parallel_sort_mwms_pu()</a>.</p> </div> </div> <a class="anchor" id="a16303d6bb873db661b0ea3605d5d0151"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _RAIter> </div> <table class="memname"> <tr> <td class="memname">_DifferenceType* <a class="el" href="a00156.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::_M_offsets</td> </tr> </table> </div><div class="memdoc"> <p>Offsets to add to the found positions. </p> <p>Definition at line <a class="el" href="a01376_source.html#l00083">83</a> of file <a class="el" href="a01376_source.html">multiway_mergesort.h</a>.</p> <p>Referenced by <a class="el" href="a01376_source.html#l00395">__gnu_parallel::parallel_sort_mwms()</a>.</p> </div> </div> <a class="anchor" id="a6d425f3ac66ac84994cb4f353ffb16f4"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _RAIter> </div> <table class="memname"> <tr> <td class="memname"><a class="el" href="a01021.html">std::vector</a><<a class="el" href="a00154.html">_Piece</a><_DifferenceType> >* <a class="el" href="a00156.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::_M_pieces</td> </tr> </table> </div><div class="memdoc"> <p>Pieces of data to merge <code></code>[thread][__sequence]. </p> <p>Definition at line <a class="el" href="a01376_source.html#l00086">86</a> of file <a class="el" href="a01376_source.html">multiway_mergesort.h</a>.</p> <p>Referenced by <a class="el" href="a01376_source.html#l00395">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a01376_source.html#l00308">__gnu_parallel::parallel_sort_mwms_pu()</a>.</p> </div> </div> <a class="anchor" id="a2ce4dc3b1896ffd807b1e78cad4fb6ad"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _RAIter> </div> <table class="memname"> <tr> <td class="memname">_ValueType* <a class="el" href="a00156.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::_M_samples</td> </tr> </table> </div><div class="memdoc"> <p>Samples. </p> <p>Definition at line <a class="el" href="a01376_source.html#l00080">80</a> of file <a class="el" href="a01376_source.html">multiway_mergesort.h</a>.</p> <p>Referenced by <a class="el" href="a01376_source.html#l00097">__gnu_parallel::__determine_samples()</a>, and <a class="el" href="a01376_source.html#l00395">__gnu_parallel::parallel_sort_mwms()</a>.</p> </div> </div> <a class="anchor" id="a3a63332260c5462d462764091a404a49"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _RAIter> </div> <table class="memname"> <tr> <td class="memname">_RAIter <a class="el" href="a00156.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::_M_source</td> </tr> </table> </div><div class="memdoc"> <p>Input __begin. </p> <p>Definition at line <a class="el" href="a01376_source.html#l00071">71</a> of file <a class="el" href="a01376_source.html">multiway_mergesort.h</a>.</p> <p>Referenced by <a class="el" href="a01376_source.html#l00097">__gnu_parallel::__determine_samples()</a>, <a class="el" href="a01376_source.html#l00395">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a01376_source.html#l00308">__gnu_parallel::parallel_sort_mwms_pu()</a>.</p> </div> </div> <a class="anchor" id="a630e321737804622cfe40105b321d745"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _RAIter> </div> <table class="memname"> <tr> <td class="memname">_DifferenceType* <a class="el" href="a00156.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::_M_starts</td> </tr> </table> </div><div class="memdoc"> <p>Start indices, per thread. </p> <p>Definition at line <a class="el" href="a01376_source.html#l00074">74</a> of file <a class="el" href="a01376_source.html">multiway_mergesort.h</a>.</p> <p>Referenced by <a class="el" href="a01376_source.html#l00097">__gnu_parallel::__determine_samples()</a>, <a class="el" href="a01376_source.html#l00395">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a01376_source.html#l00308">__gnu_parallel::parallel_sort_mwms_pu()</a>.</p> </div> </div> <a class="anchor" id="abee24a2790b37147ee79b73dc22d6054"></a> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _RAIter> </div> <table class="memname"> <tr> <td class="memname">_ValueType** <a class="el" href="a00156.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::_M_temporary</td> </tr> </table> </div><div class="memdoc"> <p>Storage in which to sort. </p> <p>Definition at line <a class="el" href="a01376_source.html#l00077">77</a> of file <a class="el" href="a01376_source.html">multiway_mergesort.h</a>.</p> <p>Referenced by <a class="el" href="a01376_source.html#l00395">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a01376_source.html#l00308">__gnu_parallel::parallel_sort_mwms_pu()</a>.</p> </div> </div> <hr/>The documentation for this struct was generated from the following file:<ul> <li><a class="el" href="a01376_source.html">multiway_mergesort.h</a></li> </ul> </div><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="a01655.html">__gnu_parallel</a></li><li class="navelem"><a class="el" href="a00156.html">_PMWMSSortingData</a></li> <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.5 </li> </ul> </div> </body> </html>