<!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++: losertree.h File 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('a00933.html','');
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> |
<a href="#namespaces">Namespaces</a> </div>
<div class="headertitle">
<div class="title">losertree.h File Reference</div> </div>
</div>
<div class="contents">
<p>Many generic loser tree variants. This file is a GNU parallel extension to the Standard C++ Library.
<a href="#details">More...</a></p>
<p><a href="a00933_source.html">Go to the source code of this file.</a></p>
<h2><a name="nested-classes"></a>
Classes</h2>
<ul>
<li>class <a class="el" href="a00131.html">__gnu_parallel::_LoserTree< __stable, _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Stable <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a> variant. <a href="a00131.html#details">More...</a><br/></dl><li>class <a class="el" href="a00132.html">__gnu_parallel::_LoserTree< false, _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Unstable <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a> variant. <a href="a00132.html#details">More...</a><br/></dl><li>class <a class="el" href="a00133.html">__gnu_parallel::_LoserTreeBase< _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Guarded loser/tournament tree. <a href="a00133.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00134.html">__gnu_parallel::_LoserTreeBase< _Tp, _Compare >::_Loser</a>
<dl class="el"><dd class="mdescRight">Internal representation of a <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a> element. <a href="a00134.html#details">More...</a><br/></dl><li>class <a class="el" href="a00135.html">__gnu_parallel::_LoserTreePointer< __stable, _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Stable <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a> implementation. <a href="a00135.html#details">More...</a><br/></dl><li>class <a class="el" href="a00136.html">__gnu_parallel::_LoserTreePointer< false, _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Unstable <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a> implementation. <a href="a00136.html#details">More...</a><br/></dl><li>class <a class="el" href="a00137.html">__gnu_parallel::_LoserTreePointerBase< _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Base class of <a class="el" href="a00138.html" title="Internal representation of _LoserTree __elements.">_Loser</a> Tree implementation using pointers. <a href="a00137.html#details">More...</a><br/></dl><li>struct <a class="el" href="a00138.html">__gnu_parallel::_LoserTreePointerBase< _Tp, _Compare >::_Loser</a>
<dl class="el"><dd class="mdescRight">Internal representation of <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a> __elements. <a href="a00138.html#details">More...</a><br/></dl><li>class <a class="el" href="a00139.html">__gnu_parallel::_LoserTreePointerUnguarded< __stable, _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Stable unguarded <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a> variant storing pointers. <a href="a00139.html#details">More...</a><br/></dl><li>class <a class="el" href="a00140.html">__gnu_parallel::_LoserTreePointerUnguarded< false, _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Unstable unguarded <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a> variant storing pointers. <a href="a00140.html#details">More...</a><br/></dl><li>class <a class="el" href="a00141.html">__gnu_parallel::_LoserTreePointerUnguardedBase< _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Unguarded loser tree, keeping only pointers to the elements in the tree structure. <a href="a00141.html#details">More...</a><br/></dl><li>class <a class="el" href="a00143.html">__gnu_parallel::_LoserTreeUnguarded< __stable, _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Stable implementation of unguarded <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a>. <a href="a00143.html#details">More...</a><br/></dl><li>class <a class="el" href="a00144.html">__gnu_parallel::_LoserTreeUnguarded< false, _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Non-Stable implementation of unguarded <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a>. <a href="a00144.html#details">More...</a><br/></dl><li>class <a class="el" href="a00145.html">__gnu_parallel::_LoserTreeUnguardedBase< _Tp, _Compare ></a>
<dl class="el"><dd class="mdescRight">Base class for unguarded <a class="el" href="a00131.html" title="Stable _LoserTree variant.">_LoserTree</a> implementation. <a href="a00145.html#details">More...</a><br/></dl></ul>
<h2><a name="namespaces"></a>
Namespaces</h2>
<ul>
<li>namespace <a class="el" href="a01131.html">__gnu_parallel</a>
</ul>
<hr/><a name="details" id="details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>Many generic loser tree variants. This file is a GNU parallel extension to the Standard C++ Library. </p>
<p>Definition in file <a class="el" href="a00933_source.html">losertree.h</a>.</p>
</div></div>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="a00933.html">losertree.h</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>
