ceph/src/boost/libs/sort/doc/doxygen/html/namespaceboost_1_1sort_1_1detail.html

   1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
   2 <html xmlns="http://www.w3.org/1999/xhtml">
   3 <head>
   4 <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
   5 <meta http-equiv="X-UA-Compatible" content="IE=9"/>
   6 <meta name="generator" content="Doxygen 1.8.9.1"/>
   7 <title>Boost.Sort: boost::sort::detail Namespace Reference</title>
   8 <link href="tabs.css" rel="stylesheet" type="text/css"/>
   9 <script type="text/javascript" src="jquery.js"></script>
  10 <script type="text/javascript" src="dynsections.js"></script>
  11 <link href="search/search.css" rel="stylesheet" type="text/css"/>
  12 <script type="text/javascript" src="search/searchdata.js"></script>
  13 <script type="text/javascript" src="search/search.js"></script>
  14 <script type="text/javascript">
  15   $(document).ready(function() { init_search(); });
  16 </script>
  17 <link href="doxygen.css" rel="stylesheet" type="text/css" />
  18 </head>
  19 <body>
  20 <div id="top"><!-- do not remove this div, it is closed by doxygen! -->
  21 <div id="titlearea">
  22 <table cellspacing="0" cellpadding="0">
  23  <tbody>
  24  <tr style="height: 56px;">
  25   <td style="padding-left: 0.5em;">
  26    <div id="projectname">Boost.Sort
  27    </div>
  28   </td>
  29  </tr>
  30  </tbody>
  31 </table>
  32 </div>
  33 <!-- end header part -->
  34 <!-- Generated by Doxygen 1.8.9.1 -->
  35 <script type="text/javascript">
  36 var searchBox = new SearchBox("searchBox", "search",false,'Search');
  37 </script>
  38   <div id="navrow1" class="tabs">
  39     <ul class="tablist">
  40       <li><a href="index.html"><span>Main&#160;Page</span></a></li>
  41       <li class="current"><a href="namespaces.html"><span>Namespaces</span></a></li>
  42       <li><a href="annotated.html"><span>Classes</span></a></li>
  43       <li><a href="files.html"><span>Files</span></a></li>
  44       <li>
  45         <div id="MSearchBox" class="MSearchBoxInactive">
  46         <span class="left">
  47           <img id="MSearchSelect" src="search/mag_sel.png"
  48                onmouseover="return searchBox.OnSearchSelectShow()"
  49                onmouseout="return searchBox.OnSearchSelectHide()"
  50                alt=""/>
  51           <input type="text" id="MSearchField" value="Search" accesskey="S"
  52                onfocus="searchBox.OnSearchFieldFocus(true)"
  53                onblur="searchBox.OnSearchFieldFocus(false)"
  54                onkeyup="searchBox.OnSearchFieldChange(event)"/>
  55           </span><span class="right">
  56             <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
  57           </span>
  58         </div>
  59       </li>
  60     </ul>
  61   </div>
  62   <div id="navrow2" class="tabs2">
  63     <ul class="tablist">
  64       <li><a href="namespaces.html"><span>Namespace&#160;List</span></a></li>
  65       <li><a href="namespacemembers.html"><span>Namespace&#160;Members</span></a></li>
  66     </ul>
  67   </div>
  68 <!-- window showing the filter options -->
  69 <div id="MSearchSelectWindow"
  70      onmouseover="return searchBox.OnSearchSelectShow()"
  71      onmouseout="return searchBox.OnSearchSelectHide()"
  72      onkeydown="return searchBox.OnSearchSelectKey(event)">
  73 </div>
  74
  75 <!-- iframe showing the search results (closed by default) -->
  76 <div id="MSearchResultsWindow">
  77 <iframe src="javascript:void(0)" frameborder="0"
  78         name="MSearchResults" id="MSearchResults">
  79 </iframe>
  80 </div>
  81
  82 <div id="nav-path" class="navpath">
  83   <ul>
  84 <li class="navelem"><a class="el" href="namespaceboost.html">boost</a></li><li class="navelem"><a class="el" href="namespaceboost_1_1sort.html">sort</a></li><li class="navelem"><a class="el" href="namespaceboost_1_1sort_1_1detail.html">detail</a></li>  </ul>
  85 </div>
  86 </div><!-- top -->
  87 <div class="header">
  88   <div class="summary">
  89 <a href="#nested-classes">Classes</a> &#124;
  90 <a href="#enum-members">Enumerations</a> &#124;
  91 <a href="#func-members">Functions</a>  </div>
  92   <div class="headertitle">
  93 <div class="title">boost::sort::detail Namespace Reference</div>  </div>
  94 </div><!--header-->
  95 <div class="contents">
  96 <table class="memberdecls">
  97 <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
  98 Classes</h2></td></tr>
  99 <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structboost_1_1sort_1_1detail_1_1offset__char__less__than.html">offset_char_less_than</a></td></tr>
 100 <tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
 101 <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structboost_1_1sort_1_1detail_1_1offset__greater__than.html">offset_greater_than</a></td></tr>
 102 <tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
 103 <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structboost_1_1sort_1_1detail_1_1offset__less__than.html">offset_less_than</a></td></tr>
 104 <tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
 105 </table><table class="memberdecls">
 106 <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="enum-members"></a>
 107 Enumerations</h2></td></tr>
 108 <tr class="memitem:a7bbd2027f75936442318063f34953907"><td class="memItemLeft" align="right" valign="top">enum &#160;</td><td class="memItemRight" valign="bottom">{ <br />
 109 &#160;&#160;<a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a17b216febe1b5e8212a80231592fc9d9">max_splits</a> = 11,
 110 <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907acfdc43b3d7aa6df69b0f6982918056c7">max_finishing_splits</a> = max_splits + 1,
 111 <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a2e171c91f6c9e1d82643e4b35a4c65de">int_log_mean_bin_size</a> = 2,
 112 <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a53383c14d73d50ed8faaa695d820a5bf">int_log_min_split_count</a> = 9,
 113 <br />
 114 &#160;&#160;<a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907ae0c3ec0c116b92c92015245fd5024a27">int_log_finishing_count</a> = 31,
 115 <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a0631b5d90d6ff0f1ff5370c616047a33">float_log_mean_bin_size</a> = 2,
 116 <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907aa0ee6e920e1d3d09e148ce00a985340c">float_log_min_split_count</a> = 8,
 117 <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a498b754f6198248703d3907562207d28">float_log_finishing_count</a> = 4,
 118 <br />
 119 &#160;&#160;<a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907aff33660c3058d4e081b7d4353aae659d">min_sort_size</a> = 1000
 120 <br />
 121  }</td></tr>
 122 <tr class="separator:a7bbd2027f75936442318063f34953907"><td class="memSeparator" colspan="2">&#160;</td></tr>
 123 </table><table class="memberdecls">
 124 <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
 125 Functions</h2></td></tr>
 126 <tr class="memitem:a8e8308c47bd14eff1c1d0f498289de35"><td class="memTemplParams" colspan="2">template&lt;class Cast_type , class RandomAccessIter &gt; </td></tr>
 127 <tr class="memitem:a8e8308c47bd14eff1c1d0f498289de35"><td class="memTemplItemLeft" align="right" valign="top">Cast_type&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a8e8308c47bd14eff1c1d0f498289de35">cast_float_iter</a> (const RandomAccessIter &amp;floatiter)</td></tr>
 128 <tr class="separator:a8e8308c47bd14eff1c1d0f498289de35"><td class="memSeparator" colspan="2">&#160;</td></tr>
 129 <tr class="memitem:a8aaa1645892e6f6845455605b48a5d0e"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </td></tr>
 130 <tr class="memitem:a8aaa1645892e6f6845455605b48a5d0e"><td class="memTemplItemLeft" align="right" valign="top">bool&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a8aaa1645892e6f6845455605b48a5d0e">is_sorted_or_find_extremes</a> (RandomAccessIter current, RandomAccessIter last, Div_type &amp;max, Div_type &amp;min, Right_shift rshift)</td></tr>
 131 <tr class="separator:a8aaa1645892e6f6845455605b48a5d0e"><td class="memSeparator" colspan="2">&#160;</td></tr>
 132 <tr class="memitem:ac04e982cc9f6bcc101f6af6bcd7b36b3"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type &gt; </td></tr>
 133 <tr class="memitem:ac04e982cc9f6bcc101f6af6bcd7b36b3"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#ac04e982cc9f6bcc101f6af6bcd7b36b3">inner_float_swap_loop</a> (RandomAccessIter *bins, const RandomAccessIter &amp;nextbinstart, unsigned ii, const unsigned log_divisor, const Div_type div_min)</td></tr>
 134 <tr class="separator:ac04e982cc9f6bcc101f6af6bcd7b36b3"><td class="memSeparator" colspan="2">&#160;</td></tr>
 135 <tr class="memitem:a18fb49752147ebb43503428568323d37"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type &gt; </td></tr>
 136 <tr class="memitem:a18fb49752147ebb43503428568323d37"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a18fb49752147ebb43503428568323d37">float_swap_loop</a> (RandomAccessIter *bins, RandomAccessIter &amp;nextbinstart, unsigned ii, const size_t *bin_sizes, const unsigned log_divisor, const Div_type div_min)</td></tr>
 137 <tr class="separator:a18fb49752147ebb43503428568323d37"><td class="memSeparator" colspan="2">&#160;</td></tr>
 138 <tr class="memitem:a75e908c58d77dce852027ea90c59ea8e"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Cast_type &gt; </td></tr>
 139 <tr class="memitem:a75e908c58d77dce852027ea90c59ea8e"><td class="memTemplItemLeft" align="right" valign="top">bool&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a75e908c58d77dce852027ea90c59ea8e">is_sorted_or_find_extremes</a> (RandomAccessIter current, RandomAccessIter last, Cast_type &amp;max, Cast_type &amp;min)</td></tr>
 140 <tr class="separator:a75e908c58d77dce852027ea90c59ea8e"><td class="memSeparator" colspan="2">&#160;</td></tr>
 141 <tr class="memitem:a3b8a896e29139b047fb1886262d124ab"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </td></tr>
 142 <tr class="memitem:a3b8a896e29139b047fb1886262d124ab"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a3b8a896e29139b047fb1886262d124ab">positive_float_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes)</td></tr>
 143 <tr class="separator:a3b8a896e29139b047fb1886262d124ab"><td class="memSeparator" colspan="2">&#160;</td></tr>
 144 <tr class="memitem:a6b85a606f35ef97e23c7f8aed1c655b9"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </td></tr>
 145 <tr class="memitem:a6b85a606f35ef97e23c7f8aed1c655b9"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a6b85a606f35ef97e23c7f8aed1c655b9">negative_float_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes)</td></tr>
 146 <tr class="separator:a6b85a606f35ef97e23c7f8aed1c655b9"><td class="memSeparator" colspan="2">&#160;</td></tr>
 147 <tr class="memitem:af7cc04cc70debc73a6bdbde6552b556c"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Size_type &gt; </td></tr>
 148 <tr class="memitem:af7cc04cc70debc73a6bdbde6552b556c"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#af7cc04cc70debc73a6bdbde6552b556c">negative_float_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes, Right_shift rshift)</td></tr>
 149 <tr class="separator:af7cc04cc70debc73a6bdbde6552b556c"><td class="memSeparator" colspan="2">&#160;</td></tr>
 150 <tr class="memitem:a3936c51da0154af6003bc491b542fa12"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare , class Size_type &gt; </td></tr>
 151 <tr class="memitem:a3936c51da0154af6003bc491b542fa12"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a3936c51da0154af6003bc491b542fa12">negative_float_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes, Right_shift rshift, Compare comp)</td></tr>
 152 <tr class="separator:a3936c51da0154af6003bc491b542fa12"><td class="memSeparator" colspan="2">&#160;</td></tr>
 153 <tr class="memitem:a1faa4283ebb64ba23c4a73c1c0a6548a"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </td></tr>
 154 <tr class="memitem:a1faa4283ebb64ba23c4a73c1c0a6548a"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a1faa4283ebb64ba23c4a73c1c0a6548a">float_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes)</td></tr>
 155 <tr class="separator:a1faa4283ebb64ba23c4a73c1c0a6548a"><td class="memSeparator" colspan="2">&#160;</td></tr>
 156 <tr class="memitem:a85d8622f809c9c5ee535890de4aa9ff3"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Size_type &gt; </td></tr>
 157 <tr class="memitem:a85d8622f809c9c5ee535890de4aa9ff3"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a85d8622f809c9c5ee535890de4aa9ff3">float_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes, Right_shift rshift)</td></tr>
 158 <tr class="separator:a85d8622f809c9c5ee535890de4aa9ff3"><td class="memSeparator" colspan="2">&#160;</td></tr>
 159 <tr class="memitem:a7b984ddce7638d78d26ea22cea08f2e7"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare , class Size_type &gt; </td></tr>
 160 <tr class="memitem:a7b984ddce7638d78d26ea22cea08f2e7"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7b984ddce7638d78d26ea22cea08f2e7">float_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes, Right_shift rshift, Compare comp)</td></tr>
 161 <tr class="separator:a7b984ddce7638d78d26ea22cea08f2e7"><td class="memSeparator" colspan="2">&#160;</td></tr>
 162 <tr class="memitem:aaa66aec0efcc4f4a7f5584886e93444b"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter &gt; </td></tr>
 163 <tr class="memitem:aaa66aec0efcc4f4a7f5584886e93444b"><td class="memTemplItemLeft" align="right" valign="top">boost::enable_if_c&lt; sizeof(boost::uint32_t)==sizeof(typename std::iterator_traits&lt; RandomAccessIter &gt;::value_type)&amp;&amp;std::numeric_limits&lt; typename std::iterator_traits&lt; RandomAccessIter &gt;::value_type &gt;::is_iec559, void &gt;::type&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#aaa66aec0efcc4f4a7f5584886e93444b">float_sort</a> (RandomAccessIter first, RandomAccessIter last)</td></tr>
 164 <tr class="separator:aaa66aec0efcc4f4a7f5584886e93444b"><td class="memSeparator" colspan="2">&#160;</td></tr>
 165 <tr class="memitem:aa9667055e88a8492bac9cd1b14cc86e0"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter &gt; </td></tr>
 166 <tr class="memitem:aa9667055e88a8492bac9cd1b14cc86e0"><td class="memTemplItemLeft" align="right" valign="top">boost::enable_if_c&lt; sizeof(boost::uint64_t)==sizeof(typename std::iterator_traits&lt; RandomAccessIter &gt;::value_type)&amp;&amp;std::numeric_limits&lt; typename std::iterator_traits&lt; RandomAccessIter &gt;::value_type &gt;::is_iec559, void &gt;::type&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#aa9667055e88a8492bac9cd1b14cc86e0">float_sort</a> (RandomAccessIter first, RandomAccessIter last)</td></tr>
 167 <tr class="separator:aa9667055e88a8492bac9cd1b14cc86e0"><td class="memSeparator" colspan="2">&#160;</td></tr>
 168 <tr class="memitem:a298f19036e85ffc74dbe92d2c26eae77"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter &gt; </td></tr>
 169 <tr class="memitem:a298f19036e85ffc74dbe92d2c26eae77"><td class="memTemplItemLeft" align="right" valign="top">boost::disable_if_c&lt; (sizeof(boost::uint64_t)==sizeof(typename std::iterator_traits&lt; RandomAccessIter &gt;::value_type)||sizeof(boost::uint32_t)==sizeof(typename std::iterator_traits&lt; RandomAccessIter &gt;::value_type))&amp;&amp;std::numeric_limits&lt; typename std::iterator_traits&lt; RandomAccessIter &gt;::value_type &gt;::is_iec559, void &gt;::type&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a298f19036e85ffc74dbe92d2c26eae77">float_sort</a> (RandomAccessIter first, RandomAccessIter last)</td></tr>
 170 <tr class="separator:a298f19036e85ffc74dbe92d2c26eae77"><td class="memSeparator" colspan="2">&#160;</td></tr>
 171 <tr class="memitem:a22be02c948faa1f93e4dbb58b03b6e42"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </td></tr>
 172 <tr class="memitem:a22be02c948faa1f93e4dbb58b03b6e42"><td class="memTemplItemLeft" align="right" valign="top">void::type&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a22be02c948faa1f93e4dbb58b03b6e42">float_sort</a> (RandomAccessIter first, RandomAccessIter last, Div_type, Right_shift rshift)</td></tr>
 173 <tr class="separator:a22be02c948faa1f93e4dbb58b03b6e42"><td class="memSeparator" colspan="2">&#160;</td></tr>
 174 <tr class="memitem:a5e85811e357edf81ed621e25407b3256"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </td></tr>
 175 <tr class="memitem:a5e85811e357edf81ed621e25407b3256"><td class="memTemplItemLeft" align="right" valign="top">boost::enable_if_c&lt; sizeof(size_t)&lt; sizeof(Div_type)&amp;&amp;sizeof(boost::uintmax_t) &gt;=sizeof(Div_type), void &gt;::type&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a5e85811e357edf81ed621e25407b3256">float_sort</a> (RandomAccessIter first, RandomAccessIter last, Div_type, Right_shift rshift)</td></tr>
 176 <tr class="separator:a5e85811e357edf81ed621e25407b3256"><td class="memSeparator" colspan="2">&#160;</td></tr>
 177 <tr class="memitem:a23494fbb0eadd6a979f0b6c9fc19ea61"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare &gt; </td></tr>
 178 <tr class="memitem:a23494fbb0eadd6a979f0b6c9fc19ea61"><td class="memTemplItemLeft" align="right" valign="top">void::type&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a23494fbb0eadd6a979f0b6c9fc19ea61">float_sort</a> (RandomAccessIter first, RandomAccessIter last, Div_type, Right_shift rshift, Compare comp)</td></tr>
 179 <tr class="separator:a23494fbb0eadd6a979f0b6c9fc19ea61"><td class="memSeparator" colspan="2">&#160;</td></tr>
 180 <tr class="memitem:ad73450f75077d802111a93f66e24a4bc"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare &gt; </td></tr>
 181 <tr class="memitem:ad73450f75077d802111a93f66e24a4bc"><td class="memTemplItemLeft" align="right" valign="top">boost::enable_if_c&lt; sizeof(size_t)&lt; sizeof(Div_type)&amp;&amp;sizeof(boost::uintmax_t) &gt;=sizeof(Div_type), void &gt;::type&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#ad73450f75077d802111a93f66e24a4bc">float_sort</a> (RandomAccessIter first, RandomAccessIter last, Div_type, Right_shift rshift, Compare comp)</td></tr>
 182 <tr class="separator:ad73450f75077d802111a93f66e24a4bc"><td class="memSeparator" colspan="2">&#160;</td></tr>
 183 <tr class="memitem:a852a51cde62aa67347cb9b4a7350bbac"><td class="memTemplParams" colspan="2">template&lt;typename T &gt; </td></tr>
 184 <tr class="memitem:a852a51cde62aa67347cb9b4a7350bbac"><td class="memTemplItemLeft" align="right" valign="top">unsigned&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a852a51cde62aa67347cb9b4a7350bbac">rough_log_2_size</a> (const T &amp;input)</td></tr>
 185 <tr class="separator:a852a51cde62aa67347cb9b4a7350bbac"><td class="memSeparator" colspan="2">&#160;</td></tr>
 186 <tr class="memitem:a4ba5c57512d16f300c08b7a6b4e6ff23"><td class="memTemplParams" colspan="2">template&lt;unsigned log_mean_bin_size, unsigned log_min_split_count, unsigned log_finishing_count&gt; </td></tr>
 187 <tr class="memitem:a4ba5c57512d16f300c08b7a6b4e6ff23"><td class="memTemplItemLeft" align="right" valign="top">size_t&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a4ba5c57512d16f300c08b7a6b4e6ff23">get_min_count</a> (unsigned log_range)</td></tr>
 188 <tr class="separator:a4ba5c57512d16f300c08b7a6b4e6ff23"><td class="memSeparator" colspan="2">&#160;</td></tr>
 189 <tr class="memitem:ad5b7d31fba809eae5d17f5c2fb0a385b"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter &gt; </td></tr>
 190 <tr class="memitem:ad5b7d31fba809eae5d17f5c2fb0a385b"><td class="memTemplItemLeft" align="right" valign="top">RandomAccessIter *&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#ad5b7d31fba809eae5d17f5c2fb0a385b">size_bins</a> (size_t *bin_sizes, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, unsigned &amp;cache_end, unsigned bin_count)</td></tr>
 191 <tr class="separator:ad5b7d31fba809eae5d17f5c2fb0a385b"><td class="memSeparator" colspan="2">&#160;</td></tr>
 192 <tr class="memitem:a585497946eeb8cc1d2072642d7f1da01"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </td></tr>
 193 <tr class="memitem:a585497946eeb8cc1d2072642d7f1da01"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a585497946eeb8cc1d2072642d7f1da01">update_offset</a> (RandomAccessIter first, RandomAccessIter finish, size_t &amp;char_offset)</td></tr>
 194 <tr class="separator:a585497946eeb8cc1d2072642d7f1da01"><td class="memSeparator" colspan="2">&#160;</td></tr>
 195 <tr class="memitem:a415ebdb0c9a5e9209bbfc7d2e576374c"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Get_char , class Get_length &gt; </td></tr>
 196 <tr class="memitem:a415ebdb0c9a5e9209bbfc7d2e576374c"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a415ebdb0c9a5e9209bbfc7d2e576374c">update_offset</a> (RandomAccessIter first, RandomAccessIter finish, size_t &amp;char_offset, Get_char getchar, Get_length length)</td></tr>
 197 <tr class="separator:a415ebdb0c9a5e9209bbfc7d2e576374c"><td class="memSeparator" colspan="2">&#160;</td></tr>
 198 <tr class="memitem:ad1655ab39e410e18b6e8b6694405e5ba"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </td></tr>
 199 <tr class="memitem:ad1655ab39e410e18b6e8b6694405e5ba"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#ad1655ab39e410e18b6e8b6694405e5ba">string_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes)</td></tr>
 200 <tr class="separator:ad1655ab39e410e18b6e8b6694405e5ba"><td class="memSeparator" colspan="2">&#160;</td></tr>
 201 <tr class="memitem:a66be693262defeff06a4a3507155d4a3"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </td></tr>
 202 <tr class="memitem:a66be693262defeff06a4a3507155d4a3"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a66be693262defeff06a4a3507155d4a3">reverse_string_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes)</td></tr>
 203 <tr class="separator:a66be693262defeff06a4a3507155d4a3"><td class="memSeparator" colspan="2">&#160;</td></tr>
 204 <tr class="memitem:af825e4484173e0b886d0b24f66ae4a64"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length &gt; </td></tr>
 205 <tr class="memitem:af825e4484173e0b886d0b24f66ae4a64"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#af825e4484173e0b886d0b24f66ae4a64">string_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char getchar, Get_length length)</td></tr>
 206 <tr class="separator:af825e4484173e0b886d0b24f66ae4a64"><td class="memSeparator" colspan="2">&#160;</td></tr>
 207 <tr class="memitem:a49ccfc022cfef8a14bbbbeccd36d78ec"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare &gt; </td></tr>
 208 <tr class="memitem:a49ccfc022cfef8a14bbbbeccd36d78ec"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#a49ccfc022cfef8a14bbbbeccd36d78ec">string_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char getchar, Get_length length, Compare comp)</td></tr>
 209 <tr class="separator:a49ccfc022cfef8a14bbbbeccd36d78ec"><td class="memSeparator" colspan="2">&#160;</td></tr>
 210 <tr class="memitem:ab71cd7c25eada649fa1aff16fb3549f6"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare &gt; </td></tr>
 211 <tr class="memitem:ab71cd7c25eada649fa1aff16fb3549f6"><td class="memTemplItemLeft" align="right" valign="top">void&#160;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespaceboost_1_1sort_1_1detail.html#ab71cd7c25eada649fa1aff16fb3549f6">reverse_string_sort_rec</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector&lt; RandomAccessIter &gt; &amp;bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char getchar, Get_length length, Compare comp)</td></tr>
 212 <tr class="separator:ab71cd7c25eada649fa1aff16fb3549f6"><td class="memSeparator" colspan="2">&#160;</td></tr>
 213 </table>
 214 <h2 class="groupheader">Enumeration Type Documentation</h2>
 215 <a class="anchor" id="a7bbd2027f75936442318063f34953907"></a>
 216 <div class="memitem">
 217 <div class="memproto">
 218       <table class="memname">
 219         <tr>
 220           <td class="memname">anonymous enum</td>
 221         </tr>
 222       </table>
 223 </div><div class="memdoc">
 224 <table class="fieldtable">
 225 <tr><th colspan="2">Enumerator</th></tr><tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a17b216febe1b5e8212a80231592fc9d9"></a>max_splits&#160;</td><td class="fielddoc">
 226 </td></tr>
 227 <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907acfdc43b3d7aa6df69b0f6982918056c7"></a>max_finishing_splits&#160;</td><td class="fielddoc">
 228 </td></tr>
 229 <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a2e171c91f6c9e1d82643e4b35a4c65de"></a>int_log_mean_bin_size&#160;</td><td class="fielddoc">
 230 </td></tr>
 231 <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a53383c14d73d50ed8faaa695d820a5bf"></a>int_log_min_split_count&#160;</td><td class="fielddoc">
 232 </td></tr>
 233 <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907ae0c3ec0c116b92c92015245fd5024a27"></a>int_log_finishing_count&#160;</td><td class="fielddoc">
 234 </td></tr>
 235 <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a0631b5d90d6ff0f1ff5370c616047a33"></a>float_log_mean_bin_size&#160;</td><td class="fielddoc">
 236 </td></tr>
 237 <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907aa0ee6e920e1d3d09e148ce00a985340c"></a>float_log_min_split_count&#160;</td><td class="fielddoc">
 238 </td></tr>
 239 <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a498b754f6198248703d3907562207d28"></a>float_log_finishing_count&#160;</td><td class="fielddoc">
 240 </td></tr>
 241 <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907aff33660c3058d4e081b7d4353aae659d"></a>min_sort_size&#160;</td><td class="fielddoc">
 242 </td></tr>
 243 </table>
 244
 245 </div>
 246 </div>
 247 <h2 class="groupheader">Function Documentation</h2>
 248 <a class="anchor" id="a8e8308c47bd14eff1c1d0f498289de35"></a>
 249 <div class="memitem">
 250 <div class="memproto">
 251 <div class="memtemplate">
 252 template&lt;class Cast_type , class RandomAccessIter &gt; </div>
 253 <table class="mlabels">
 254   <tr>
 255   <td class="mlabels-left">
 256       <table class="memname">
 257         <tr>
 258           <td class="memname">Cast_type boost::sort::detail::cast_float_iter </td>
 259           <td>(</td>
 260           <td class="paramtype">const RandomAccessIter &amp;&#160;</td>
 261           <td class="paramname"><em>floatiter</em></td><td>)</td>
 262           <td></td>
 263         </tr>
 264       </table>
 265   </td>
 266   <td class="mlabels-right">
 267 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 268   </tr>
 269 </table>
 270 </div><div class="memdoc">
 271
 272 </div>
 273 </div>
 274 <a class="anchor" id="aaa66aec0efcc4f4a7f5584886e93444b"></a>
 275 <div class="memitem">
 276 <div class="memproto">
 277 <div class="memtemplate">
 278 template&lt;class RandomAccessIter &gt; </div>
 279 <table class="mlabels">
 280   <tr>
 281   <td class="mlabels-left">
 282       <table class="memname">
 283         <tr>
 284           <td class="memname">boost::enable_if_c&lt; sizeof(boost::uint32_t) == sizeof(typename std::iterator_traits&lt;RandomAccessIter&gt;::value_type) &amp;&amp; std::numeric_limits&lt;typename std::iterator_traits&lt;RandomAccessIter&gt;::value_type&gt;::is_iec559, void &gt;::type boost::sort::detail::float_sort </td>
 285           <td>(</td>
 286           <td class="paramtype">RandomAccessIter&#160;</td>
 287           <td class="paramname"><em>first</em>, </td>
 288         </tr>
 289         <tr>
 290           <td class="paramkey"></td>
 291           <td></td>
 292           <td class="paramtype">RandomAccessIter&#160;</td>
 293           <td class="paramname"><em>last</em>&#160;</td>
 294         </tr>
 295         <tr>
 296           <td></td>
 297           <td>)</td>
 298           <td></td><td></td>
 299         </tr>
 300       </table>
 301   </td>
 302   <td class="mlabels-right">
 303 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 304   </tr>
 305 </table>
 306 </div><div class="memdoc">
 307
 308 </div>
 309 </div>
 310 <a class="anchor" id="aa9667055e88a8492bac9cd1b14cc86e0"></a>
 311 <div class="memitem">
 312 <div class="memproto">
 313 <div class="memtemplate">
 314 template&lt;class RandomAccessIter &gt; </div>
 315 <table class="mlabels">
 316   <tr>
 317   <td class="mlabels-left">
 318       <table class="memname">
 319         <tr>
 320           <td class="memname">boost::enable_if_c&lt; sizeof(boost::uint64_t) == sizeof(typename std::iterator_traits&lt;RandomAccessIter&gt;::value_type) &amp;&amp; std::numeric_limits&lt;typename std::iterator_traits&lt;RandomAccessIter&gt;::value_type&gt;::is_iec559, void &gt;::type boost::sort::detail::float_sort </td>
 321           <td>(</td>
 322           <td class="paramtype">RandomAccessIter&#160;</td>
 323           <td class="paramname"><em>first</em>, </td>
 324         </tr>
 325         <tr>
 326           <td class="paramkey"></td>
 327           <td></td>
 328           <td class="paramtype">RandomAccessIter&#160;</td>
 329           <td class="paramname"><em>last</em>&#160;</td>
 330         </tr>
 331         <tr>
 332           <td></td>
 333           <td>)</td>
 334           <td></td><td></td>
 335         </tr>
 336       </table>
 337   </td>
 338   <td class="mlabels-right">
 339 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 340   </tr>
 341 </table>
 342 </div><div class="memdoc">
 343
 344 </div>
 345 </div>
 346 <a class="anchor" id="a298f19036e85ffc74dbe92d2c26eae77"></a>
 347 <div class="memitem">
 348 <div class="memproto">
 349 <div class="memtemplate">
 350 template&lt;class RandomAccessIter &gt; </div>
 351 <table class="mlabels">
 352   <tr>
 353   <td class="mlabels-left">
 354       <table class="memname">
 355         <tr>
 356           <td class="memname">boost::disable_if_c&lt; (sizeof(boost::uint64_t) == sizeof(typename std::iterator_traits&lt;RandomAccessIter&gt;::value_type) || sizeof(boost::uint32_t) == sizeof(typename std::iterator_traits&lt;RandomAccessIter&gt;::value_type)) &amp;&amp; std::numeric_limits&lt;typename std::iterator_traits&lt;RandomAccessIter&gt;::value_type&gt;::is_iec559, void &gt;::type boost::sort::detail::float_sort </td>
 357           <td>(</td>
 358           <td class="paramtype">RandomAccessIter&#160;</td>
 359           <td class="paramname"><em>first</em>, </td>
 360         </tr>
 361         <tr>
 362           <td class="paramkey"></td>
 363           <td></td>
 364           <td class="paramtype">RandomAccessIter&#160;</td>
 365           <td class="paramname"><em>last</em>&#160;</td>
 366         </tr>
 367         <tr>
 368           <td></td>
 369           <td>)</td>
 370           <td></td><td></td>
 371         </tr>
 372       </table>
 373   </td>
 374   <td class="mlabels-right">
 375 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 376   </tr>
 377 </table>
 378 </div><div class="memdoc">
 379
 380 </div>
 381 </div>
 382 <a class="anchor" id="a22be02c948faa1f93e4dbb58b03b6e42"></a>
 383 <div class="memitem">
 384 <div class="memproto">
 385 <div class="memtemplate">
 386 template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </div>
 387 <table class="mlabels">
 388   <tr>
 389   <td class="mlabels-left">
 390       <table class="memname">
 391         <tr>
 392           <td class="memname">void::type boost::sort::detail::float_sort </td>
 393           <td>(</td>
 394           <td class="paramtype">RandomAccessIter&#160;</td>
 395           <td class="paramname"><em>first</em>, </td>
 396         </tr>
 397         <tr>
 398           <td class="paramkey"></td>
 399           <td></td>
 400           <td class="paramtype">RandomAccessIter&#160;</td>
 401           <td class="paramname"><em>last</em>, </td>
 402         </tr>
 403         <tr>
 404           <td class="paramkey"></td>
 405           <td></td>
 406           <td class="paramtype">Div_type&#160;</td>
 407           <td class="paramname">, </td>
 408         </tr>
 409         <tr>
 410           <td class="paramkey"></td>
 411           <td></td>
 412           <td class="paramtype">Right_shift&#160;</td>
 413           <td class="paramname"><em>rshift</em>&#160;</td>
 414         </tr>
 415         <tr>
 416           <td></td>
 417           <td>)</td>
 418           <td></td><td></td>
 419         </tr>
 420       </table>
 421   </td>
 422   <td class="mlabels-right">
 423 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 424   </tr>
 425 </table>
 426 </div><div class="memdoc">
 427
 428 </div>
 429 </div>
 430 <a class="anchor" id="a5e85811e357edf81ed621e25407b3256"></a>
 431 <div class="memitem">
 432 <div class="memproto">
 433 <div class="memtemplate">
 434 template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </div>
 435 <table class="mlabels">
 436   <tr>
 437   <td class="mlabels-left">
 438       <table class="memname">
 439         <tr>
 440           <td class="memname">boost::enable_if_c&lt; sizeof(size_t) &lt; sizeof(Div_type) &amp;&amp; sizeof(boost::uintmax_t) &gt;= sizeof(Div_type), void &gt;::type boost::sort::detail::float_sort </td>
 441           <td>(</td>
 442           <td class="paramtype">RandomAccessIter&#160;</td>
 443           <td class="paramname"><em>first</em>, </td>
 444         </tr>
 445         <tr>
 446           <td class="paramkey"></td>
 447           <td></td>
 448           <td class="paramtype">RandomAccessIter&#160;</td>
 449           <td class="paramname"><em>last</em>, </td>
 450         </tr>
 451         <tr>
 452           <td class="paramkey"></td>
 453           <td></td>
 454           <td class="paramtype">Div_type&#160;</td>
 455           <td class="paramname">, </td>
 456         </tr>
 457         <tr>
 458           <td class="paramkey"></td>
 459           <td></td>
 460           <td class="paramtype">Right_shift&#160;</td>
 461           <td class="paramname"><em>rshift</em>&#160;</td>
 462         </tr>
 463         <tr>
 464           <td></td>
 465           <td>)</td>
 466           <td></td><td></td>
 467         </tr>
 468       </table>
 469   </td>
 470   <td class="mlabels-right">
 471 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 472   </tr>
 473 </table>
 474 </div><div class="memdoc">
 475
 476 </div>
 477 </div>
 478 <a class="anchor" id="a23494fbb0eadd6a979f0b6c9fc19ea61"></a>
 479 <div class="memitem">
 480 <div class="memproto">
 481 <div class="memtemplate">
 482 template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare &gt; </div>
 483 <table class="mlabels">
 484   <tr>
 485   <td class="mlabels-left">
 486       <table class="memname">
 487         <tr>
 488           <td class="memname">void::type boost::sort::detail::float_sort </td>
 489           <td>(</td>
 490           <td class="paramtype">RandomAccessIter&#160;</td>
 491           <td class="paramname"><em>first</em>, </td>
 492         </tr>
 493         <tr>
 494           <td class="paramkey"></td>
 495           <td></td>
 496           <td class="paramtype">RandomAccessIter&#160;</td>
 497           <td class="paramname"><em>last</em>, </td>
 498         </tr>
 499         <tr>
 500           <td class="paramkey"></td>
 501           <td></td>
 502           <td class="paramtype">Div_type&#160;</td>
 503           <td class="paramname">, </td>
 504         </tr>
 505         <tr>
 506           <td class="paramkey"></td>
 507           <td></td>
 508           <td class="paramtype">Right_shift&#160;</td>
 509           <td class="paramname"><em>rshift</em>, </td>
 510         </tr>
 511         <tr>
 512           <td class="paramkey"></td>
 513           <td></td>
 514           <td class="paramtype">Compare&#160;</td>
 515           <td class="paramname"><em>comp</em>&#160;</td>
 516         </tr>
 517         <tr>
 518           <td></td>
 519           <td>)</td>
 520           <td></td><td></td>
 521         </tr>
 522       </table>
 523   </td>
 524   <td class="mlabels-right">
 525 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 526   </tr>
 527 </table>
 528 </div><div class="memdoc">
 529
 530 </div>
 531 </div>
 532 <a class="anchor" id="ad73450f75077d802111a93f66e24a4bc"></a>
 533 <div class="memitem">
 534 <div class="memproto">
 535 <div class="memtemplate">
 536 template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare &gt; </div>
 537 <table class="mlabels">
 538   <tr>
 539   <td class="mlabels-left">
 540       <table class="memname">
 541         <tr>
 542           <td class="memname">boost::enable_if_c&lt; sizeof(size_t) &lt; sizeof(Div_type) &amp;&amp; sizeof(boost::uintmax_t) &gt;= sizeof(Div_type), void &gt;::type boost::sort::detail::float_sort </td>
 543           <td>(</td>
 544           <td class="paramtype">RandomAccessIter&#160;</td>
 545           <td class="paramname"><em>first</em>, </td>
 546         </tr>
 547         <tr>
 548           <td class="paramkey"></td>
 549           <td></td>
 550           <td class="paramtype">RandomAccessIter&#160;</td>
 551           <td class="paramname"><em>last</em>, </td>
 552         </tr>
 553         <tr>
 554           <td class="paramkey"></td>
 555           <td></td>
 556           <td class="paramtype">Div_type&#160;</td>
 557           <td class="paramname">, </td>
 558         </tr>
 559         <tr>
 560           <td class="paramkey"></td>
 561           <td></td>
 562           <td class="paramtype">Right_shift&#160;</td>
 563           <td class="paramname"><em>rshift</em>, </td>
 564         </tr>
 565         <tr>
 566           <td class="paramkey"></td>
 567           <td></td>
 568           <td class="paramtype">Compare&#160;</td>
 569           <td class="paramname"><em>comp</em>&#160;</td>
 570         </tr>
 571         <tr>
 572           <td></td>
 573           <td>)</td>
 574           <td></td><td></td>
 575         </tr>
 576       </table>
 577   </td>
 578   <td class="mlabels-right">
 579 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 580   </tr>
 581 </table>
 582 </div><div class="memdoc">
 583
 584 </div>
 585 </div>
 586 <a class="anchor" id="a1faa4283ebb64ba23c4a73c1c0a6548a"></a>
 587 <div class="memitem">
 588 <div class="memproto">
 589 <div class="memtemplate">
 590 template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </div>
 591 <table class="mlabels">
 592   <tr>
 593   <td class="mlabels-left">
 594       <table class="memname">
 595         <tr>
 596           <td class="memname">void boost::sort::detail::float_sort_rec </td>
 597           <td>(</td>
 598           <td class="paramtype">RandomAccessIter&#160;</td>
 599           <td class="paramname"><em>first</em>, </td>
 600         </tr>
 601         <tr>
 602           <td class="paramkey"></td>
 603           <td></td>
 604           <td class="paramtype">RandomAccessIter&#160;</td>
 605           <td class="paramname"><em>last</em>, </td>
 606         </tr>
 607         <tr>
 608           <td class="paramkey"></td>
 609           <td></td>
 610           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
 611           <td class="paramname"><em>bin_cache</em>, </td>
 612         </tr>
 613         <tr>
 614           <td class="paramkey"></td>
 615           <td></td>
 616           <td class="paramtype">unsigned&#160;</td>
 617           <td class="paramname"><em>cache_offset</em>, </td>
 618         </tr>
 619         <tr>
 620           <td class="paramkey"></td>
 621           <td></td>
 622           <td class="paramtype">size_t *&#160;</td>
 623           <td class="paramname"><em>bin_sizes</em>&#160;</td>
 624         </tr>
 625         <tr>
 626           <td></td>
 627           <td>)</td>
 628           <td></td><td></td>
 629         </tr>
 630       </table>
 631   </td>
 632   <td class="mlabels-right">
 633 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 634   </tr>
 635 </table>
 636 </div><div class="memdoc">
 637
 638 </div>
 639 </div>
 640 <a class="anchor" id="a85d8622f809c9c5ee535890de4aa9ff3"></a>
 641 <div class="memitem">
 642 <div class="memproto">
 643 <div class="memtemplate">
 644 template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Size_type &gt; </div>
 645 <table class="mlabels">
 646   <tr>
 647   <td class="mlabels-left">
 648       <table class="memname">
 649         <tr>
 650           <td class="memname">void boost::sort::detail::float_sort_rec </td>
 651           <td>(</td>
 652           <td class="paramtype">RandomAccessIter&#160;</td>
 653           <td class="paramname"><em>first</em>, </td>
 654         </tr>
 655         <tr>
 656           <td class="paramkey"></td>
 657           <td></td>
 658           <td class="paramtype">RandomAccessIter&#160;</td>
 659           <td class="paramname"><em>last</em>, </td>
 660         </tr>
 661         <tr>
 662           <td class="paramkey"></td>
 663           <td></td>
 664           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
 665           <td class="paramname"><em>bin_cache</em>, </td>
 666         </tr>
 667         <tr>
 668           <td class="paramkey"></td>
 669           <td></td>
 670           <td class="paramtype">unsigned&#160;</td>
 671           <td class="paramname"><em>cache_offset</em>, </td>
 672         </tr>
 673         <tr>
 674           <td class="paramkey"></td>
 675           <td></td>
 676           <td class="paramtype">size_t *&#160;</td>
 677           <td class="paramname"><em>bin_sizes</em>, </td>
 678         </tr>
 679         <tr>
 680           <td class="paramkey"></td>
 681           <td></td>
 682           <td class="paramtype">Right_shift&#160;</td>
 683           <td class="paramname"><em>rshift</em>&#160;</td>
 684         </tr>
 685         <tr>
 686           <td></td>
 687           <td>)</td>
 688           <td></td><td></td>
 689         </tr>
 690       </table>
 691   </td>
 692   <td class="mlabels-right">
 693 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 694   </tr>
 695 </table>
 696 </div><div class="memdoc">
 697
 698 </div>
 699 </div>
 700 <a class="anchor" id="a7b984ddce7638d78d26ea22cea08f2e7"></a>
 701 <div class="memitem">
 702 <div class="memproto">
 703 <div class="memtemplate">
 704 template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare , class Size_type &gt; </div>
 705 <table class="mlabels">
 706   <tr>
 707   <td class="mlabels-left">
 708       <table class="memname">
 709         <tr>
 710           <td class="memname">void boost::sort::detail::float_sort_rec </td>
 711           <td>(</td>
 712           <td class="paramtype">RandomAccessIter&#160;</td>
 713           <td class="paramname"><em>first</em>, </td>
 714         </tr>
 715         <tr>
 716           <td class="paramkey"></td>
 717           <td></td>
 718           <td class="paramtype">RandomAccessIter&#160;</td>
 719           <td class="paramname"><em>last</em>, </td>
 720         </tr>
 721         <tr>
 722           <td class="paramkey"></td>
 723           <td></td>
 724           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
 725           <td class="paramname"><em>bin_cache</em>, </td>
 726         </tr>
 727         <tr>
 728           <td class="paramkey"></td>
 729           <td></td>
 730           <td class="paramtype">unsigned&#160;</td>
 731           <td class="paramname"><em>cache_offset</em>, </td>
 732         </tr>
 733         <tr>
 734           <td class="paramkey"></td>
 735           <td></td>
 736           <td class="paramtype">size_t *&#160;</td>
 737           <td class="paramname"><em>bin_sizes</em>, </td>
 738         </tr>
 739         <tr>
 740           <td class="paramkey"></td>
 741           <td></td>
 742           <td class="paramtype">Right_shift&#160;</td>
 743           <td class="paramname"><em>rshift</em>, </td>
 744         </tr>
 745         <tr>
 746           <td class="paramkey"></td>
 747           <td></td>
 748           <td class="paramtype">Compare&#160;</td>
 749           <td class="paramname"><em>comp</em>&#160;</td>
 750         </tr>
 751         <tr>
 752           <td></td>
 753           <td>)</td>
 754           <td></td><td></td>
 755         </tr>
 756       </table>
 757   </td>
 758   <td class="mlabels-right">
 759 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 760   </tr>
 761 </table>
 762 </div><div class="memdoc">
 763
 764 </div>
 765 </div>
 766 <a class="anchor" id="a18fb49752147ebb43503428568323d37"></a>
 767 <div class="memitem">
 768 <div class="memproto">
 769 <div class="memtemplate">
 770 template&lt;class RandomAccessIter , class Div_type &gt; </div>
 771 <table class="mlabels">
 772   <tr>
 773   <td class="mlabels-left">
 774       <table class="memname">
 775         <tr>
 776           <td class="memname">void boost::sort::detail::float_swap_loop </td>
 777           <td>(</td>
 778           <td class="paramtype">RandomAccessIter *&#160;</td>
 779           <td class="paramname"><em>bins</em>, </td>
 780         </tr>
 781         <tr>
 782           <td class="paramkey"></td>
 783           <td></td>
 784           <td class="paramtype">RandomAccessIter &amp;&#160;</td>
 785           <td class="paramname"><em>nextbinstart</em>, </td>
 786         </tr>
 787         <tr>
 788           <td class="paramkey"></td>
 789           <td></td>
 790           <td class="paramtype">unsigned&#160;</td>
 791           <td class="paramname"><em>ii</em>, </td>
 792         </tr>
 793         <tr>
 794           <td class="paramkey"></td>
 795           <td></td>
 796           <td class="paramtype">const size_t *&#160;</td>
 797           <td class="paramname"><em>bin_sizes</em>, </td>
 798         </tr>
 799         <tr>
 800           <td class="paramkey"></td>
 801           <td></td>
 802           <td class="paramtype">const unsigned&#160;</td>
 803           <td class="paramname"><em>log_divisor</em>, </td>
 804         </tr>
 805         <tr>
 806           <td class="paramkey"></td>
 807           <td></td>
 808           <td class="paramtype">const Div_type&#160;</td>
 809           <td class="paramname"><em>div_min</em>&#160;</td>
 810         </tr>
 811         <tr>
 812           <td></td>
 813           <td>)</td>
 814           <td></td><td></td>
 815         </tr>
 816       </table>
 817   </td>
 818   <td class="mlabels-right">
 819 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 820   </tr>
 821 </table>
 822 </div><div class="memdoc">
 823
 824 </div>
 825 </div>
 826 <a class="anchor" id="a4ba5c57512d16f300c08b7a6b4e6ff23"></a>
 827 <div class="memitem">
 828 <div class="memproto">
 829 <div class="memtemplate">
 830 template&lt;unsigned log_mean_bin_size, unsigned log_min_split_count, unsigned log_finishing_count&gt; </div>
 831 <table class="mlabels">
 832   <tr>
 833   <td class="mlabels-left">
 834       <table class="memname">
 835         <tr>
 836           <td class="memname">size_t boost::sort::detail::get_min_count </td>
 837           <td>(</td>
 838           <td class="paramtype">unsigned&#160;</td>
 839           <td class="paramname"><em>log_range</em></td><td>)</td>
 840           <td></td>
 841         </tr>
 842       </table>
 843   </td>
 844   <td class="mlabels-right">
 845 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 846   </tr>
 847 </table>
 848 </div><div class="memdoc">
 849
 850 </div>
 851 </div>
 852 <a class="anchor" id="ac04e982cc9f6bcc101f6af6bcd7b36b3"></a>
 853 <div class="memitem">
 854 <div class="memproto">
 855 <div class="memtemplate">
 856 template&lt;class RandomAccessIter , class Div_type &gt; </div>
 857 <table class="mlabels">
 858   <tr>
 859   <td class="mlabels-left">
 860       <table class="memname">
 861         <tr>
 862           <td class="memname">void boost::sort::detail::inner_float_swap_loop </td>
 863           <td>(</td>
 864           <td class="paramtype">RandomAccessIter *&#160;</td>
 865           <td class="paramname"><em>bins</em>, </td>
 866         </tr>
 867         <tr>
 868           <td class="paramkey"></td>
 869           <td></td>
 870           <td class="paramtype">const RandomAccessIter &amp;&#160;</td>
 871           <td class="paramname"><em>nextbinstart</em>, </td>
 872         </tr>
 873         <tr>
 874           <td class="paramkey"></td>
 875           <td></td>
 876           <td class="paramtype">unsigned&#160;</td>
 877           <td class="paramname"><em>ii</em>, </td>
 878         </tr>
 879         <tr>
 880           <td class="paramkey"></td>
 881           <td></td>
 882           <td class="paramtype">const unsigned&#160;</td>
 883           <td class="paramname"><em>log_divisor</em>, </td>
 884         </tr>
 885         <tr>
 886           <td class="paramkey"></td>
 887           <td></td>
 888           <td class="paramtype">const Div_type&#160;</td>
 889           <td class="paramname"><em>div_min</em>&#160;</td>
 890         </tr>
 891         <tr>
 892           <td></td>
 893           <td>)</td>
 894           <td></td><td></td>
 895         </tr>
 896       </table>
 897   </td>
 898   <td class="mlabels-right">
 899 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 900   </tr>
 901 </table>
 902 </div><div class="memdoc">
 903
 904 </div>
 905 </div>
 906 <a class="anchor" id="a8aaa1645892e6f6845455605b48a5d0e"></a>
 907 <div class="memitem">
 908 <div class="memproto">
 909 <div class="memtemplate">
 910 template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </div>
 911 <table class="mlabels">
 912   <tr>
 913   <td class="mlabels-left">
 914       <table class="memname">
 915         <tr>
 916           <td class="memname">bool boost::sort::detail::is_sorted_or_find_extremes </td>
 917           <td>(</td>
 918           <td class="paramtype">RandomAccessIter&#160;</td>
 919           <td class="paramname"><em>current</em>, </td>
 920         </tr>
 921         <tr>
 922           <td class="paramkey"></td>
 923           <td></td>
 924           <td class="paramtype">RandomAccessIter&#160;</td>
 925           <td class="paramname"><em>last</em>, </td>
 926         </tr>
 927         <tr>
 928           <td class="paramkey"></td>
 929           <td></td>
 930           <td class="paramtype">Div_type &amp;&#160;</td>
 931           <td class="paramname"><em>max</em>, </td>
 932         </tr>
 933         <tr>
 934           <td class="paramkey"></td>
 935           <td></td>
 936           <td class="paramtype">Div_type &amp;&#160;</td>
 937           <td class="paramname"><em>min</em>, </td>
 938         </tr>
 939         <tr>
 940           <td class="paramkey"></td>
 941           <td></td>
 942           <td class="paramtype">Right_shift&#160;</td>
 943           <td class="paramname"><em>rshift</em>&#160;</td>
 944         </tr>
 945         <tr>
 946           <td></td>
 947           <td>)</td>
 948           <td></td><td></td>
 949         </tr>
 950       </table>
 951   </td>
 952   <td class="mlabels-right">
 953 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
 954   </tr>
 955 </table>
 956 </div><div class="memdoc">
 957
 958 </div>
 959 </div>
 960 <a class="anchor" id="a75e908c58d77dce852027ea90c59ea8e"></a>
 961 <div class="memitem">
 962 <div class="memproto">
 963 <div class="memtemplate">
 964 template&lt;class RandomAccessIter , class Cast_type &gt; </div>
 965 <table class="mlabels">
 966   <tr>
 967   <td class="mlabels-left">
 968       <table class="memname">
 969         <tr>
 970           <td class="memname">bool boost::sort::detail::is_sorted_or_find_extremes </td>
 971           <td>(</td>
 972           <td class="paramtype">RandomAccessIter&#160;</td>
 973           <td class="paramname"><em>current</em>, </td>
 974         </tr>
 975         <tr>
 976           <td class="paramkey"></td>
 977           <td></td>
 978           <td class="paramtype">RandomAccessIter&#160;</td>
 979           <td class="paramname"><em>last</em>, </td>
 980         </tr>
 981         <tr>
 982           <td class="paramkey"></td>
 983           <td></td>
 984           <td class="paramtype">Cast_type &amp;&#160;</td>
 985           <td class="paramname"><em>max</em>, </td>
 986         </tr>
 987         <tr>
 988           <td class="paramkey"></td>
 989           <td></td>
 990           <td class="paramtype">Cast_type &amp;&#160;</td>
 991           <td class="paramname"><em>min</em>&#160;</td>
 992         </tr>
 993         <tr>
 994           <td></td>
 995           <td>)</td>
 996           <td></td><td></td>
 997         </tr>
 998       </table>
 999   </td>
1000   <td class="mlabels-right">
1001 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1002   </tr>
1003 </table>
1004 </div><div class="memdoc">
1005
1006 </div>
1007 </div>
1008 <a class="anchor" id="a6b85a606f35ef97e23c7f8aed1c655b9"></a>
1009 <div class="memitem">
1010 <div class="memproto">
1011 <div class="memtemplate">
1012 template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </div>
1013 <table class="mlabels">
1014   <tr>
1015   <td class="mlabels-left">
1016       <table class="memname">
1017         <tr>
1018           <td class="memname">void boost::sort::detail::negative_float_sort_rec </td>
1019           <td>(</td>
1020           <td class="paramtype">RandomAccessIter&#160;</td>
1021           <td class="paramname"><em>first</em>, </td>
1022         </tr>
1023         <tr>
1024           <td class="paramkey"></td>
1025           <td></td>
1026           <td class="paramtype">RandomAccessIter&#160;</td>
1027           <td class="paramname"><em>last</em>, </td>
1028         </tr>
1029         <tr>
1030           <td class="paramkey"></td>
1031           <td></td>
1032           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1033           <td class="paramname"><em>bin_cache</em>, </td>
1034         </tr>
1035         <tr>
1036           <td class="paramkey"></td>
1037           <td></td>
1038           <td class="paramtype">unsigned&#160;</td>
1039           <td class="paramname"><em>cache_offset</em>, </td>
1040         </tr>
1041         <tr>
1042           <td class="paramkey"></td>
1043           <td></td>
1044           <td class="paramtype">size_t *&#160;</td>
1045           <td class="paramname"><em>bin_sizes</em>&#160;</td>
1046         </tr>
1047         <tr>
1048           <td></td>
1049           <td>)</td>
1050           <td></td><td></td>
1051         </tr>
1052       </table>
1053   </td>
1054   <td class="mlabels-right">
1055 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1056   </tr>
1057 </table>
1058 </div><div class="memdoc">
1059
1060 </div>
1061 </div>
1062 <a class="anchor" id="af7cc04cc70debc73a6bdbde6552b556c"></a>
1063 <div class="memitem">
1064 <div class="memproto">
1065 <div class="memtemplate">
1066 template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Size_type &gt; </div>
1067 <table class="mlabels">
1068   <tr>
1069   <td class="mlabels-left">
1070       <table class="memname">
1071         <tr>
1072           <td class="memname">void boost::sort::detail::negative_float_sort_rec </td>
1073           <td>(</td>
1074           <td class="paramtype">RandomAccessIter&#160;</td>
1075           <td class="paramname"><em>first</em>, </td>
1076         </tr>
1077         <tr>
1078           <td class="paramkey"></td>
1079           <td></td>
1080           <td class="paramtype">RandomAccessIter&#160;</td>
1081           <td class="paramname"><em>last</em>, </td>
1082         </tr>
1083         <tr>
1084           <td class="paramkey"></td>
1085           <td></td>
1086           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1087           <td class="paramname"><em>bin_cache</em>, </td>
1088         </tr>
1089         <tr>
1090           <td class="paramkey"></td>
1091           <td></td>
1092           <td class="paramtype">unsigned&#160;</td>
1093           <td class="paramname"><em>cache_offset</em>, </td>
1094         </tr>
1095         <tr>
1096           <td class="paramkey"></td>
1097           <td></td>
1098           <td class="paramtype">size_t *&#160;</td>
1099           <td class="paramname"><em>bin_sizes</em>, </td>
1100         </tr>
1101         <tr>
1102           <td class="paramkey"></td>
1103           <td></td>
1104           <td class="paramtype">Right_shift&#160;</td>
1105           <td class="paramname"><em>rshift</em>&#160;</td>
1106         </tr>
1107         <tr>
1108           <td></td>
1109           <td>)</td>
1110           <td></td><td></td>
1111         </tr>
1112       </table>
1113   </td>
1114   <td class="mlabels-right">
1115 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1116   </tr>
1117 </table>
1118 </div><div class="memdoc">
1119
1120 </div>
1121 </div>
1122 <a class="anchor" id="a3936c51da0154af6003bc491b542fa12"></a>
1123 <div class="memitem">
1124 <div class="memproto">
1125 <div class="memtemplate">
1126 template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare , class Size_type &gt; </div>
1127 <table class="mlabels">
1128   <tr>
1129   <td class="mlabels-left">
1130       <table class="memname">
1131         <tr>
1132           <td class="memname">void boost::sort::detail::negative_float_sort_rec </td>
1133           <td>(</td>
1134           <td class="paramtype">RandomAccessIter&#160;</td>
1135           <td class="paramname"><em>first</em>, </td>
1136         </tr>
1137         <tr>
1138           <td class="paramkey"></td>
1139           <td></td>
1140           <td class="paramtype">RandomAccessIter&#160;</td>
1141           <td class="paramname"><em>last</em>, </td>
1142         </tr>
1143         <tr>
1144           <td class="paramkey"></td>
1145           <td></td>
1146           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1147           <td class="paramname"><em>bin_cache</em>, </td>
1148         </tr>
1149         <tr>
1150           <td class="paramkey"></td>
1151           <td></td>
1152           <td class="paramtype">unsigned&#160;</td>
1153           <td class="paramname"><em>cache_offset</em>, </td>
1154         </tr>
1155         <tr>
1156           <td class="paramkey"></td>
1157           <td></td>
1158           <td class="paramtype">size_t *&#160;</td>
1159           <td class="paramname"><em>bin_sizes</em>, </td>
1160         </tr>
1161         <tr>
1162           <td class="paramkey"></td>
1163           <td></td>
1164           <td class="paramtype">Right_shift&#160;</td>
1165           <td class="paramname"><em>rshift</em>, </td>
1166         </tr>
1167         <tr>
1168           <td class="paramkey"></td>
1169           <td></td>
1170           <td class="paramtype">Compare&#160;</td>
1171           <td class="paramname"><em>comp</em>&#160;</td>
1172         </tr>
1173         <tr>
1174           <td></td>
1175           <td>)</td>
1176           <td></td><td></td>
1177         </tr>
1178       </table>
1179   </td>
1180   <td class="mlabels-right">
1181 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1182   </tr>
1183 </table>
1184 </div><div class="memdoc">
1185
1186 </div>
1187 </div>
1188 <a class="anchor" id="a3b8a896e29139b047fb1886262d124ab"></a>
1189 <div class="memitem">
1190 <div class="memproto">
1191 <div class="memtemplate">
1192 template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </div>
1193 <table class="mlabels">
1194   <tr>
1195   <td class="mlabels-left">
1196       <table class="memname">
1197         <tr>
1198           <td class="memname">void boost::sort::detail::positive_float_sort_rec </td>
1199           <td>(</td>
1200           <td class="paramtype">RandomAccessIter&#160;</td>
1201           <td class="paramname"><em>first</em>, </td>
1202         </tr>
1203         <tr>
1204           <td class="paramkey"></td>
1205           <td></td>
1206           <td class="paramtype">RandomAccessIter&#160;</td>
1207           <td class="paramname"><em>last</em>, </td>
1208         </tr>
1209         <tr>
1210           <td class="paramkey"></td>
1211           <td></td>
1212           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1213           <td class="paramname"><em>bin_cache</em>, </td>
1214         </tr>
1215         <tr>
1216           <td class="paramkey"></td>
1217           <td></td>
1218           <td class="paramtype">unsigned&#160;</td>
1219           <td class="paramname"><em>cache_offset</em>, </td>
1220         </tr>
1221         <tr>
1222           <td class="paramkey"></td>
1223           <td></td>
1224           <td class="paramtype">size_t *&#160;</td>
1225           <td class="paramname"><em>bin_sizes</em>&#160;</td>
1226         </tr>
1227         <tr>
1228           <td></td>
1229           <td>)</td>
1230           <td></td><td></td>
1231         </tr>
1232       </table>
1233   </td>
1234   <td class="mlabels-right">
1235 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1236   </tr>
1237 </table>
1238 </div><div class="memdoc">
1239
1240 </div>
1241 </div>
1242 <a class="anchor" id="a66be693262defeff06a4a3507155d4a3"></a>
1243 <div class="memitem">
1244 <div class="memproto">
1245 <div class="memtemplate">
1246 template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </div>
1247 <table class="mlabels">
1248   <tr>
1249   <td class="mlabels-left">
1250       <table class="memname">
1251         <tr>
1252           <td class="memname">void boost::sort::detail::reverse_string_sort_rec </td>
1253           <td>(</td>
1254           <td class="paramtype">RandomAccessIter&#160;</td>
1255           <td class="paramname"><em>first</em>, </td>
1256         </tr>
1257         <tr>
1258           <td class="paramkey"></td>
1259           <td></td>
1260           <td class="paramtype">RandomAccessIter&#160;</td>
1261           <td class="paramname"><em>last</em>, </td>
1262         </tr>
1263         <tr>
1264           <td class="paramkey"></td>
1265           <td></td>
1266           <td class="paramtype">size_t&#160;</td>
1267           <td class="paramname"><em>char_offset</em>, </td>
1268         </tr>
1269         <tr>
1270           <td class="paramkey"></td>
1271           <td></td>
1272           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1273           <td class="paramname"><em>bin_cache</em>, </td>
1274         </tr>
1275         <tr>
1276           <td class="paramkey"></td>
1277           <td></td>
1278           <td class="paramtype">unsigned&#160;</td>
1279           <td class="paramname"><em>cache_offset</em>, </td>
1280         </tr>
1281         <tr>
1282           <td class="paramkey"></td>
1283           <td></td>
1284           <td class="paramtype">size_t *&#160;</td>
1285           <td class="paramname"><em>bin_sizes</em>&#160;</td>
1286         </tr>
1287         <tr>
1288           <td></td>
1289           <td>)</td>
1290           <td></td><td></td>
1291         </tr>
1292       </table>
1293   </td>
1294   <td class="mlabels-right">
1295 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1296   </tr>
1297 </table>
1298 </div><div class="memdoc">
1299
1300 </div>
1301 </div>
1302 <a class="anchor" id="ab71cd7c25eada649fa1aff16fb3549f6"></a>
1303 <div class="memitem">
1304 <div class="memproto">
1305 <div class="memtemplate">
1306 template&lt;class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare &gt; </div>
1307 <table class="mlabels">
1308   <tr>
1309   <td class="mlabels-left">
1310       <table class="memname">
1311         <tr>
1312           <td class="memname">void boost::sort::detail::reverse_string_sort_rec </td>
1313           <td>(</td>
1314           <td class="paramtype">RandomAccessIter&#160;</td>
1315           <td class="paramname"><em>first</em>, </td>
1316         </tr>
1317         <tr>
1318           <td class="paramkey"></td>
1319           <td></td>
1320           <td class="paramtype">RandomAccessIter&#160;</td>
1321           <td class="paramname"><em>last</em>, </td>
1322         </tr>
1323         <tr>
1324           <td class="paramkey"></td>
1325           <td></td>
1326           <td class="paramtype">size_t&#160;</td>
1327           <td class="paramname"><em>char_offset</em>, </td>
1328         </tr>
1329         <tr>
1330           <td class="paramkey"></td>
1331           <td></td>
1332           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1333           <td class="paramname"><em>bin_cache</em>, </td>
1334         </tr>
1335         <tr>
1336           <td class="paramkey"></td>
1337           <td></td>
1338           <td class="paramtype">unsigned&#160;</td>
1339           <td class="paramname"><em>cache_offset</em>, </td>
1340         </tr>
1341         <tr>
1342           <td class="paramkey"></td>
1343           <td></td>
1344           <td class="paramtype">size_t *&#160;</td>
1345           <td class="paramname"><em>bin_sizes</em>, </td>
1346         </tr>
1347         <tr>
1348           <td class="paramkey"></td>
1349           <td></td>
1350           <td class="paramtype">Get_char&#160;</td>
1351           <td class="paramname"><em>getchar</em>, </td>
1352         </tr>
1353         <tr>
1354           <td class="paramkey"></td>
1355           <td></td>
1356           <td class="paramtype">Get_length&#160;</td>
1357           <td class="paramname"><em>length</em>, </td>
1358         </tr>
1359         <tr>
1360           <td class="paramkey"></td>
1361           <td></td>
1362           <td class="paramtype">Compare&#160;</td>
1363           <td class="paramname"><em>comp</em>&#160;</td>
1364         </tr>
1365         <tr>
1366           <td></td>
1367           <td>)</td>
1368           <td></td><td></td>
1369         </tr>
1370       </table>
1371   </td>
1372   <td class="mlabels-right">
1373 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1374   </tr>
1375 </table>
1376 </div><div class="memdoc">
1377
1378 </div>
1379 </div>
1380 <a class="anchor" id="a852a51cde62aa67347cb9b4a7350bbac"></a>
1381 <div class="memitem">
1382 <div class="memproto">
1383 <div class="memtemplate">
1384 template&lt;typename T &gt; </div>
1385 <table class="mlabels">
1386   <tr>
1387   <td class="mlabels-left">
1388       <table class="memname">
1389         <tr>
1390           <td class="memname">unsigned boost::sort::detail::rough_log_2_size </td>
1391           <td>(</td>
1392           <td class="paramtype">const T &amp;&#160;</td>
1393           <td class="paramname"><em>input</em></td><td>)</td>
1394           <td></td>
1395         </tr>
1396       </table>
1397   </td>
1398   <td class="mlabels-right">
1399 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1400   </tr>
1401 </table>
1402 </div><div class="memdoc">
1403
1404 </div>
1405 </div>
1406 <a class="anchor" id="ad5b7d31fba809eae5d17f5c2fb0a385b"></a>
1407 <div class="memitem">
1408 <div class="memproto">
1409 <div class="memtemplate">
1410 template&lt;class RandomAccessIter &gt; </div>
1411 <table class="mlabels">
1412   <tr>
1413   <td class="mlabels-left">
1414       <table class="memname">
1415         <tr>
1416           <td class="memname">RandomAccessIter* boost::sort::detail::size_bins </td>
1417           <td>(</td>
1418           <td class="paramtype">size_t *&#160;</td>
1419           <td class="paramname"><em>bin_sizes</em>, </td>
1420         </tr>
1421         <tr>
1422           <td class="paramkey"></td>
1423           <td></td>
1424           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1425           <td class="paramname"><em>bin_cache</em>, </td>
1426         </tr>
1427         <tr>
1428           <td class="paramkey"></td>
1429           <td></td>
1430           <td class="paramtype">unsigned&#160;</td>
1431           <td class="paramname"><em>cache_offset</em>, </td>
1432         </tr>
1433         <tr>
1434           <td class="paramkey"></td>
1435           <td></td>
1436           <td class="paramtype">unsigned &amp;&#160;</td>
1437           <td class="paramname"><em>cache_end</em>, </td>
1438         </tr>
1439         <tr>
1440           <td class="paramkey"></td>
1441           <td></td>
1442           <td class="paramtype">unsigned&#160;</td>
1443           <td class="paramname"><em>bin_count</em>&#160;</td>
1444         </tr>
1445         <tr>
1446           <td></td>
1447           <td>)</td>
1448           <td></td><td></td>
1449         </tr>
1450       </table>
1451   </td>
1452   <td class="mlabels-right">
1453 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1454   </tr>
1455 </table>
1456 </div><div class="memdoc">
1457
1458 </div>
1459 </div>
1460 <a class="anchor" id="ad1655ab39e410e18b6e8b6694405e5ba"></a>
1461 <div class="memitem">
1462 <div class="memproto">
1463 <div class="memtemplate">
1464 template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </div>
1465 <table class="mlabels">
1466   <tr>
1467   <td class="mlabels-left">
1468       <table class="memname">
1469         <tr>
1470           <td class="memname">void boost::sort::detail::string_sort_rec </td>
1471           <td>(</td>
1472           <td class="paramtype">RandomAccessIter&#160;</td>
1473           <td class="paramname"><em>first</em>, </td>
1474         </tr>
1475         <tr>
1476           <td class="paramkey"></td>
1477           <td></td>
1478           <td class="paramtype">RandomAccessIter&#160;</td>
1479           <td class="paramname"><em>last</em>, </td>
1480         </tr>
1481         <tr>
1482           <td class="paramkey"></td>
1483           <td></td>
1484           <td class="paramtype">size_t&#160;</td>
1485           <td class="paramname"><em>char_offset</em>, </td>
1486         </tr>
1487         <tr>
1488           <td class="paramkey"></td>
1489           <td></td>
1490           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1491           <td class="paramname"><em>bin_cache</em>, </td>
1492         </tr>
1493         <tr>
1494           <td class="paramkey"></td>
1495           <td></td>
1496           <td class="paramtype">unsigned&#160;</td>
1497           <td class="paramname"><em>cache_offset</em>, </td>
1498         </tr>
1499         <tr>
1500           <td class="paramkey"></td>
1501           <td></td>
1502           <td class="paramtype">size_t *&#160;</td>
1503           <td class="paramname"><em>bin_sizes</em>&#160;</td>
1504         </tr>
1505         <tr>
1506           <td></td>
1507           <td>)</td>
1508           <td></td><td></td>
1509         </tr>
1510       </table>
1511   </td>
1512   <td class="mlabels-right">
1513 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1514   </tr>
1515 </table>
1516 </div><div class="memdoc">
1517
1518 </div>
1519 </div>
1520 <a class="anchor" id="af825e4484173e0b886d0b24f66ae4a64"></a>
1521 <div class="memitem">
1522 <div class="memproto">
1523 <div class="memtemplate">
1524 template&lt;class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length &gt; </div>
1525 <table class="mlabels">
1526   <tr>
1527   <td class="mlabels-left">
1528       <table class="memname">
1529         <tr>
1530           <td class="memname">void boost::sort::detail::string_sort_rec </td>
1531           <td>(</td>
1532           <td class="paramtype">RandomAccessIter&#160;</td>
1533           <td class="paramname"><em>first</em>, </td>
1534         </tr>
1535         <tr>
1536           <td class="paramkey"></td>
1537           <td></td>
1538           <td class="paramtype">RandomAccessIter&#160;</td>
1539           <td class="paramname"><em>last</em>, </td>
1540         </tr>
1541         <tr>
1542           <td class="paramkey"></td>
1543           <td></td>
1544           <td class="paramtype">size_t&#160;</td>
1545           <td class="paramname"><em>char_offset</em>, </td>
1546         </tr>
1547         <tr>
1548           <td class="paramkey"></td>
1549           <td></td>
1550           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1551           <td class="paramname"><em>bin_cache</em>, </td>
1552         </tr>
1553         <tr>
1554           <td class="paramkey"></td>
1555           <td></td>
1556           <td class="paramtype">unsigned&#160;</td>
1557           <td class="paramname"><em>cache_offset</em>, </td>
1558         </tr>
1559         <tr>
1560           <td class="paramkey"></td>
1561           <td></td>
1562           <td class="paramtype">size_t *&#160;</td>
1563           <td class="paramname"><em>bin_sizes</em>, </td>
1564         </tr>
1565         <tr>
1566           <td class="paramkey"></td>
1567           <td></td>
1568           <td class="paramtype">Get_char&#160;</td>
1569           <td class="paramname"><em>getchar</em>, </td>
1570         </tr>
1571         <tr>
1572           <td class="paramkey"></td>
1573           <td></td>
1574           <td class="paramtype">Get_length&#160;</td>
1575           <td class="paramname"><em>length</em>&#160;</td>
1576         </tr>
1577         <tr>
1578           <td></td>
1579           <td>)</td>
1580           <td></td><td></td>
1581         </tr>
1582       </table>
1583   </td>
1584   <td class="mlabels-right">
1585 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1586   </tr>
1587 </table>
1588 </div><div class="memdoc">
1589
1590 </div>
1591 </div>
1592 <a class="anchor" id="a49ccfc022cfef8a14bbbbeccd36d78ec"></a>
1593 <div class="memitem">
1594 <div class="memproto">
1595 <div class="memtemplate">
1596 template&lt;class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare &gt; </div>
1597 <table class="mlabels">
1598   <tr>
1599   <td class="mlabels-left">
1600       <table class="memname">
1601         <tr>
1602           <td class="memname">void boost::sort::detail::string_sort_rec </td>
1603           <td>(</td>
1604           <td class="paramtype">RandomAccessIter&#160;</td>
1605           <td class="paramname"><em>first</em>, </td>
1606         </tr>
1607         <tr>
1608           <td class="paramkey"></td>
1609           <td></td>
1610           <td class="paramtype">RandomAccessIter&#160;</td>
1611           <td class="paramname"><em>last</em>, </td>
1612         </tr>
1613         <tr>
1614           <td class="paramkey"></td>
1615           <td></td>
1616           <td class="paramtype">size_t&#160;</td>
1617           <td class="paramname"><em>char_offset</em>, </td>
1618         </tr>
1619         <tr>
1620           <td class="paramkey"></td>
1621           <td></td>
1622           <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
1623           <td class="paramname"><em>bin_cache</em>, </td>
1624         </tr>
1625         <tr>
1626           <td class="paramkey"></td>
1627           <td></td>
1628           <td class="paramtype">unsigned&#160;</td>
1629           <td class="paramname"><em>cache_offset</em>, </td>
1630         </tr>
1631         <tr>
1632           <td class="paramkey"></td>
1633           <td></td>
1634           <td class="paramtype">size_t *&#160;</td>
1635           <td class="paramname"><em>bin_sizes</em>, </td>
1636         </tr>
1637         <tr>
1638           <td class="paramkey"></td>
1639           <td></td>
1640           <td class="paramtype">Get_char&#160;</td>
1641           <td class="paramname"><em>getchar</em>, </td>
1642         </tr>
1643         <tr>
1644           <td class="paramkey"></td>
1645           <td></td>
1646           <td class="paramtype">Get_length&#160;</td>
1647           <td class="paramname"><em>length</em>, </td>
1648         </tr>
1649         <tr>
1650           <td class="paramkey"></td>
1651           <td></td>
1652           <td class="paramtype">Compare&#160;</td>
1653           <td class="paramname"><em>comp</em>&#160;</td>
1654         </tr>
1655         <tr>
1656           <td></td>
1657           <td>)</td>
1658           <td></td><td></td>
1659         </tr>
1660       </table>
1661   </td>
1662   <td class="mlabels-right">
1663 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1664   </tr>
1665 </table>
1666 </div><div class="memdoc">
1667
1668 </div>
1669 </div>
1670 <a class="anchor" id="a585497946eeb8cc1d2072642d7f1da01"></a>
1671 <div class="memitem">
1672 <div class="memproto">
1673 <div class="memtemplate">
1674 template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </div>
1675 <table class="mlabels">
1676   <tr>
1677   <td class="mlabels-left">
1678       <table class="memname">
1679         <tr>
1680           <td class="memname">void boost::sort::detail::update_offset </td>
1681           <td>(</td>
1682           <td class="paramtype">RandomAccessIter&#160;</td>
1683           <td class="paramname"><em>first</em>, </td>
1684         </tr>
1685         <tr>
1686           <td class="paramkey"></td>
1687           <td></td>
1688           <td class="paramtype">RandomAccessIter&#160;</td>
1689           <td class="paramname"><em>finish</em>, </td>
1690         </tr>
1691         <tr>
1692           <td class="paramkey"></td>
1693           <td></td>
1694           <td class="paramtype">size_t &amp;&#160;</td>
1695           <td class="paramname"><em>char_offset</em>&#160;</td>
1696         </tr>
1697         <tr>
1698           <td></td>
1699           <td>)</td>
1700           <td></td><td></td>
1701         </tr>
1702       </table>
1703   </td>
1704   <td class="mlabels-right">
1705 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1706   </tr>
1707 </table>
1708 </div><div class="memdoc">
1709
1710 </div>
1711 </div>
1712 <a class="anchor" id="a415ebdb0c9a5e9209bbfc7d2e576374c"></a>
1713 <div class="memitem">
1714 <div class="memproto">
1715 <div class="memtemplate">
1716 template&lt;class RandomAccessIter , class Get_char , class Get_length &gt; </div>
1717 <table class="mlabels">
1718   <tr>
1719   <td class="mlabels-left">
1720       <table class="memname">
1721         <tr>
1722           <td class="memname">void boost::sort::detail::update_offset </td>
1723           <td>(</td>
1724           <td class="paramtype">RandomAccessIter&#160;</td>
1725           <td class="paramname"><em>first</em>, </td>
1726         </tr>
1727         <tr>
1728           <td class="paramkey"></td>
1729           <td></td>
1730           <td class="paramtype">RandomAccessIter&#160;</td>
1731           <td class="paramname"><em>finish</em>, </td>
1732         </tr>
1733         <tr>
1734           <td class="paramkey"></td>
1735           <td></td>
1736           <td class="paramtype">size_t &amp;&#160;</td>
1737           <td class="paramname"><em>char_offset</em>, </td>
1738         </tr>
1739         <tr>
1740           <td class="paramkey"></td>
1741           <td></td>
1742           <td class="paramtype">Get_char&#160;</td>
1743           <td class="paramname"><em>getchar</em>, </td>
1744         </tr>
1745         <tr>
1746           <td class="paramkey"></td>
1747           <td></td>
1748           <td class="paramtype">Get_length&#160;</td>
1749           <td class="paramname"><em>length</em>&#160;</td>
1750         </tr>
1751         <tr>
1752           <td></td>
1753           <td>)</td>
1754           <td></td><td></td>
1755         </tr>
1756       </table>
1757   </td>
1758   <td class="mlabels-right">
1759 <span class="mlabels"><span class="mlabel">inline</span></span>  </td>
1760   </tr>
1761 </table>
1762 </div><div class="memdoc">
1763
1764 </div>
1765 </div>
1766 </div><!-- contents -->
1767 <!-- start footer part -->
1768 <hr class="footer"/><address class="footer"><small>
1769 Generated on Wed Jan 7 2015 17:29:22 for Boost.Sort by &#160;<a href="http://www.doxygen.org/index.html">
1770 <img class="footer" src="doxygen.png" alt="doxygen"/>
1771 </a> 1.8.9.1
1772 </small></address>
1773 </body>
1774 </html>