<!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"/>
<title>libstdc++: __gnu_parallel::_PMWMSSortingData< _RAIter > Struct Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.4 -->
<div id="top">
<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>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
initNavTree('a00150.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> </div>
<div class="headertitle">
<div class="title">__gnu_parallel::_PMWMSSortingData< _RAIter > Struct Template Reference</div> </div>
</div>
<div class="contents">
<!-- doxytag: class="__gnu_parallel::_PMWMSSortingData" -->
<p>Data accessed by all threads.
<a href="a00150.html#details">More...</a></p>
<p><a href="a01624.html">List of all members.</a></p>
<h2><a name="pub-types"></a>
Public Types</h2>
<ul>
<li><a class="anchor" id="abb95588a57381fb47c7c2f00ced785de"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_DifferenceType" ref="abb95588a57381fb47c7c2f00ced785de" args="" -->
typedef <br class="typebreak"/>
_TraitsType::difference_type <b>_DifferenceType</b>
<li><a class="anchor" id="a9bab30fb555c46b53bbd9adf9767a755"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_TraitsType" ref="a9bab30fb555c46b53bbd9adf9767a755" args="" -->
typedef std::iterator_traits<br class="typebreak"/>
< _RAIter > <b>_TraitsType</b>
<li><a class="anchor" id="a431c66184fd23ef25c443a7c6a2434a9"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_ValueType" ref="a431c66184fd23ef25c443a7c6a2434a9" args="" -->
typedef _TraitsType::value_type <b>_ValueType</b>
</ul>
<h2><a name="pub-attribs"></a>
Public Attributes</h2>
<ul>
<li><a class="el" href="a01131.html#a05e502e51bfc3233671730f74a44dc6a">_ThreadIndex</a> <a class="el" href="a00150.html#a96502c73cd4bc2be361ec19eb3ff4927">_M_num_threads</a>
<li>_DifferenceType * <a class="el" href="a00150.html#a16303d6bb873db661b0ea3605d5d0151">_M_offsets</a>
<li><a class="el" href="a00739.html">std::vector</a>< <a class="el" href="a00148.html">_Piece</a><br class="typebreak"/>
< _DifferenceType > > * <a class="el" href="a00150.html#a6d425f3ac66ac84994cb4f353ffb16f4">_M_pieces</a>
<li>_ValueType * <a class="el" href="a00150.html#a2ce4dc3b1896ffd807b1e78cad4fb6ad">_M_samples</a>
<li>_RAIter <a class="el" href="a00150.html#a3a63332260c5462d462764091a404a49">_M_source</a>
<li>_DifferenceType * <a class="el" href="a00150.html#a630e321737804622cfe40105b321d745">_M_starts</a>
<li>_ValueType ** <a class="el" href="a00150.html#abee24a2790b37147ee79b73dc22d6054">_M_temporary</a>
</ul>
<hr/><a name="details" id="details"></a><h2>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="a00954_source.html#l00061">61</a> of file <a class="el" href="a00954_source.html">multiway_mergesort.h</a>.</p>
</div><hr/><h2>Member Data Documentation</h2>
<a class="anchor" id="a96502c73cd4bc2be361ec19eb3ff4927"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_M_num_threads" ref="a96502c73cd4bc2be361ec19eb3ff4927" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RAIter> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a01131.html#a05e502e51bfc3233671730f74a44dc6a">_ThreadIndex</a> <a class="el" href="a00150.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::<a class="el" href="a00150.html#a96502c73cd4bc2be361ec19eb3ff4927">_M_num_threads</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Number of threads involved. </p>
<p>Definition at line <a class="el" href="a00954_source.html#l00068">68</a> of file <a class="el" href="a00954_source.html">multiway_mergesort.h</a>.</p>
<p>Referenced by <a class="el" href="a00954_source.html#l00396">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a00954_source.html#l00308">__gnu_parallel::parallel_sort_mwms_pu()</a>.</p>
</div>
</div>
<a class="anchor" id="a16303d6bb873db661b0ea3605d5d0151"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_M_offsets" ref="a16303d6bb873db661b0ea3605d5d0151" args="" -->
<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="a00150.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::<a class="el" href="a00150.html#a16303d6bb873db661b0ea3605d5d0151">_M_offsets</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Offsets to add to the found positions. </p>
<p>Definition at line <a class="el" href="a00954_source.html#l00083">83</a> of file <a class="el" href="a00954_source.html">multiway_mergesort.h</a>.</p>
<p>Referenced by <a class="el" href="a00954_source.html#l00396">__gnu_parallel::parallel_sort_mwms()</a>.</p>
</div>
</div>
<a class="anchor" id="a6d425f3ac66ac84994cb4f353ffb16f4"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_M_pieces" ref="a6d425f3ac66ac84994cb4f353ffb16f4" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template<typename _RAIter> </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00739.html">std::vector</a><<a class="el" href="a00148.html">_Piece</a><_DifferenceType> >* <a class="el" href="a00150.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::<a class="el" href="a00150.html#a6d425f3ac66ac84994cb4f353ffb16f4">_M_pieces</a></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="a00954_source.html#l00086">86</a> of file <a class="el" href="a00954_source.html">multiway_mergesort.h</a>.</p>
<p>Referenced by <a class="el" href="a00954_source.html#l00396">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a00954_source.html#l00308">__gnu_parallel::parallel_sort_mwms_pu()</a>.</p>
</div>
</div>
<a class="anchor" id="a2ce4dc3b1896ffd807b1e78cad4fb6ad"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_M_samples" ref="a2ce4dc3b1896ffd807b1e78cad4fb6ad" args="" -->
<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="a00150.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::<a class="el" href="a00150.html#a2ce4dc3b1896ffd807b1e78cad4fb6ad">_M_samples</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Samples. </p>
<p>Definition at line <a class="el" href="a00954_source.html#l00080">80</a> of file <a class="el" href="a00954_source.html">multiway_mergesort.h</a>.</p>
<p>Referenced by <a class="el" href="a00954_source.html#l00097">__gnu_parallel::__determine_samples()</a>, and <a class="el" href="a00954_source.html#l00396">__gnu_parallel::parallel_sort_mwms()</a>.</p>
</div>
</div>
<a class="anchor" id="a3a63332260c5462d462764091a404a49"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_M_source" ref="a3a63332260c5462d462764091a404a49" args="" -->
<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="a00150.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::<a class="el" href="a00150.html#a3a63332260c5462d462764091a404a49">_M_source</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Input __begin. </p>
<p>Definition at line <a class="el" href="a00954_source.html#l00071">71</a> of file <a class="el" href="a00954_source.html">multiway_mergesort.h</a>.</p>
<p>Referenced by <a class="el" href="a00954_source.html#l00097">__gnu_parallel::__determine_samples()</a>, <a class="el" href="a00954_source.html#l00396">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a00954_source.html#l00308">__gnu_parallel::parallel_sort_mwms_pu()</a>.</p>
</div>
</div>
<a class="anchor" id="a630e321737804622cfe40105b321d745"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_M_starts" ref="a630e321737804622cfe40105b321d745" args="" -->
<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="a00150.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::<a class="el" href="a00150.html#a630e321737804622cfe40105b321d745">_M_starts</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Start indices, per thread. </p>
<p>Definition at line <a class="el" href="a00954_source.html#l00074">74</a> of file <a class="el" href="a00954_source.html">multiway_mergesort.h</a>.</p>
<p>Referenced by <a class="el" href="a00954_source.html#l00097">__gnu_parallel::__determine_samples()</a>, <a class="el" href="a00954_source.html#l00396">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a00954_source.html#l00308">__gnu_parallel::parallel_sort_mwms_pu()</a>.</p>
</div>
</div>
<a class="anchor" id="abee24a2790b37147ee79b73dc22d6054"></a><!-- doxytag: member="__gnu_parallel::_PMWMSSortingData::_M_temporary" ref="abee24a2790b37147ee79b73dc22d6054" args="" -->
<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="a00150.html">__gnu_parallel::_PMWMSSortingData</a>< _RAIter >::<a class="el" href="a00150.html#abee24a2790b37147ee79b73dc22d6054">_M_temporary</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Storage in which to sort. </p>
<p>Definition at line <a class="el" href="a00954_source.html#l00077">77</a> of file <a class="el" href="a00954_source.html">multiway_mergesort.h</a>.</p>
<p>Referenced by <a class="el" href="a00954_source.html#l00396">__gnu_parallel::parallel_sort_mwms()</a>, and <a class="el" href="a00954_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="a00954_source.html">multiway_mergesort.h</a></li>
</ul>
</div>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="a01131.html">__gnu_parallel</a> </li>
<li class="navelem"><a class="el" href="a00150.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.7.4 </li>
</ul>
</div>
</body>
</html>
