]> git.proxmox.com Git - ceph.git/blame - ceph/src/boost/libs/sort/doc/doxygen/html/namespaceboost_1_1sort_1_1detail.html
bump version to 12.2.2-pve1
[ceph.git] / ceph / src / boost / libs / sort / doc / doxygen / html / namespaceboost_1_1sort_1_1detail.html
CommitLineData
7c673cae
FG
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">
36var 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>
98Classes</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>
107Enumerations</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>
125Functions</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">
252template&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">
278template&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">
314template&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">
350template&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">
386template&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">
434template&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">
482template&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">
536template&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">
590template&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">
644template&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">
704template&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">
770template&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">
830template&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">
856template&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">
910template&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">
964template&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">
1012template&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">
1066template&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">
1126template&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">
1192template&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">
1246template&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">
1306template&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">
1384template&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">
1410template&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">
1464template&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">
1524template&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">
1596template&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">
1674template&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">
1716template&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>
1769Generated 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>