<!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.3"/> <title>libstdc++: balanced_quicksort.h File 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.3 --> </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('a00991.html','');}); </script> <div id="doc-content"> <div class="header"> <div class="summary"> <a href="#nested-classes">Classes</a> | <a href="#namespaces">Namespaces</a> | <a href="#func-members">Functions</a> </div> <div class="headertitle"> <div class="title">balanced_quicksort.h File Reference</div> </div> </div><!--header--> <div class="contents"> <p><a href="a00991_source.html">Go to the source code of this file.</a></p> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a> Classes</h2></td></tr> <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00158.html">__gnu_parallel::_QSBThreadLocal< _RAIter ></a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a> Namespaces</h2></td></tr> <tr class="memitem:a01597"><td class="memItemLeft" align="right" valign="top">namespace  </td><td class="memItemRight" valign="bottom"><a class="el" href="a01597.html">__gnu_parallel</a></td></tr> <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> </table><table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> Functions</h2></td></tr> <tr class="memitem:a4093dd098b32542e3d3f43ebd4c6f940"><td class="memTemplParams" colspan="2">template<typename _RAIter , typename _Compare > </td></tr> <tr class="memitem:a4093dd098b32542e3d3f43ebd4c6f940"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01597.html#a4093dd098b32542e3d3f43ebd4c6f940">__gnu_parallel::__parallel_sort_qsb</a> (_RAIter __begin, _RAIter __end, _Compare __comp, _ThreadIndex __num_threads)</td></tr> <tr class="separator:a4093dd098b32542e3d3f43ebd4c6f940"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a8d9c5686c4621822c7c3cdd015f7e693"><td class="memTemplParams" colspan="2">template<typename _RAIter , typename _Compare > </td></tr> <tr class="memitem:a8d9c5686c4621822c7c3cdd015f7e693"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01597.html#a8d9c5686c4621822c7c3cdd015f7e693">__gnu_parallel::__qsb_conquer</a> (_QSBThreadLocal< _RAIter > **__tls, _RAIter __begin, _RAIter __end, _Compare __comp, _ThreadIndex __iam, _ThreadIndex __num_threads, bool __parent_wait)</td></tr> <tr class="separator:a8d9c5686c4621822c7c3cdd015f7e693"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:afc19882fd22d39e54475d41fd981ac49"><td class="memTemplParams" colspan="2">template<typename _RAIter , typename _Compare > </td></tr> <tr class="memitem:afc19882fd22d39e54475d41fd981ac49"><td class="memTemplItemLeft" align="right" valign="top">std::iterator_traits< _RAIter ><br class="typebreak"/> ::difference_type </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01597.html#afc19882fd22d39e54475d41fd981ac49">__gnu_parallel::__qsb_divide</a> (_RAIter __begin, _RAIter __end, _Compare __comp, _ThreadIndex __num_threads)</td></tr> <tr class="separator:afc19882fd22d39e54475d41fd981ac49"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a7565d258aacb02328cef6eb2781ab711"><td class="memTemplParams" colspan="2">template<typename _RAIter , typename _Compare > </td></tr> <tr class="memitem:a7565d258aacb02328cef6eb2781ab711"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a01597.html#a7565d258aacb02328cef6eb2781ab711">__gnu_parallel::__qsb_local_sort_with_helping</a> (_QSBThreadLocal< _RAIter > **__tls, _Compare &__comp, _ThreadIndex __iam, bool __wait)</td></tr> <tr class="separator:a7565d258aacb02328cef6eb2781ab711"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><p>Implementation of a dynamically load-balanced parallel quicksort. </p> <p>It works in-place and needs only logarithmic extra memory. The algorithm is similar to the one proposed in</p> <p>P. Tsigas and Y. Zhang. A simple, fast parallel implementation of quicksort and its performance evaluation on SUN enterprise 10000. In 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, page 372, 2003.</p> <p>This file is a GNU parallel extension to the Standard C++ Library. </p> <p>Definition in file <a class="el" href="a00991_source.html">balanced_quicksort.h</a>.</p> </div></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="dir_9fd2c24bcafa2f71ff52c79e6ae82b6c.html">include</a></li><li class="navelem"><a class="el" href="dir_c2e03790883e78ac9940042178d6c74e.html">parallel</a></li><li class="navelem"><a class="el" href="a00991.html">balanced_quicksort.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.8.3 </li> </ul> </div> </body> </html>