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">
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: I:/modular-boost/libs/sort/example/alrbreaker.cpp File 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(); });
17 <link href=
"doxygen.css" rel=
"stylesheet" type=
"text/css" />
20 <div id=
"top"><!-- do not remove this div, it is closed by doxygen! -->
22 <table cellspacing=
"0" cellpadding=
"0">
24 <tr style=
"height: 56px;">
25 <td style=
"padding-left: 0.5em;">
26 <div id=
"projectname">Boost.Sort
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');
38 <div id=
"navrow1" class=
"tabs">
40 <li><a href=
"index.html"><span>Main
 Page
</span></a></li>
41 <li><a href=
"namespaces.html"><span>Namespaces
</span></a></li>
42 <li><a href=
"annotated.html"><span>Classes
</span></a></li>
43 <li class=
"current"><a href=
"files.html"><span>Files
</span></a></li>
45 <div id=
"MSearchBox" class=
"MSearchBoxInactive">
47 <img id=
"MSearchSelect" src=
"search/mag_sel.png"
48 onmouseover=
"return searchBox.OnSearchSelectShow()"
49 onmouseout=
"return searchBox.OnSearchSelectHide()"
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>
62 <div id=
"navrow2" class=
"tabs2">
64 <li><a href=
"files.html"><span>File
 List
</span></a></li>
65 <li><a href=
"globals.html"><span>File
 Members
</span></a></li>
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)">
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">
82 <div id=
"nav-path" class=
"navpath">
84 <li class=
"navelem"><a class=
"el" href=
"dir_cfafba98a580ce4b62f8a6fa96d7cbb0.html">example
</a></li> </ul>
89 <a href=
"#define-members">Macros
</a> |
90 <a href=
"#func-members">Functions
</a> |
91 <a href=
"#var-members">Variables
</a> </div>
92 <div class=
"headertitle">
93 <div class=
"title">alrbreaker.cpp File Reference
</div> </div>
95 <div class=
"contents">
96 <div class=
"textblock"><code>#include
<<a class=
"el" href=
"spreadsort_8hpp_source.html">boost/sort/spreadsort/spreadsort.hpp
</a>></code><br />
97 <code>#include
<time.h
></code><br />
98 <code>#include
<stdio.h
></code><br />
99 <code>#include
<stdlib.h
></code><br />
100 <code>#include
<algorithm
></code><br />
101 <code>#include
<vector
></code><br />
102 <code>#include
<string
></code><br />
103 <code>#include
<fstream
></code><br />
104 <code>#include
<sstream
></code><br />
105 <code>#include
<iostream
></code><br />
106 </div><table class=
"memberdecls">
107 <tr class=
"heading"><td colspan=
"2"><h2 class=
"groupheader"><a name=
"define-members"></a>
108 Macros
</h2></td></tr>
109 <tr class=
"memitem:afb8c72ce35c4a1f4a2588d6573e54aa1"><td class=
"memItemLeft" align=
"right" valign=
"top">#define
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"alrbreaker_8cpp.html#afb8c72ce35c4a1f4a2588d6573e54aa1">DATA_TYPE
</a>   boost::uint64_t
</td></tr>
110 <tr class=
"separator:afb8c72ce35c4a1f4a2588d6573e54aa1"><td class=
"memSeparator" colspan=
"2"> </td></tr>
111 <tr class=
"memitem:a3bc09656dab629cfa24aa2ab3f44a3e6"><td class=
"memItemLeft" align=
"right" valign=
"top">#define
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"alrbreaker_8cpp.html#a3bc09656dab629cfa24aa2ab3f44a3e6">ALR_THRESHOLD
</a>   3</td></tr>
112 <tr class=
"separator:a3bc09656dab629cfa24aa2ab3f44a3e6"><td class=
"memSeparator" colspan=
"2"> </td></tr>
113 </table><table class=
"memberdecls">
114 <tr class=
"heading"><td colspan=
"2"><h2 class=
"groupheader"><a name=
"func-members"></a>
115 Functions
</h2></td></tr>
116 <tr class=
"memitem:a53572e34857429ae9b6d9c5f4d02b453"><td class=
"memItemLeft" align=
"right" valign=
"top">void
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"alrbreaker_8cpp.html#a53572e34857429ae9b6d9c5f4d02b453">fill_vector
</a> (vector
< <a class=
"el" href=
"struct_d_a_t_a___t_y_p_e.html">DATA_TYPE
</a> > &input, const
<a class=
"el" href=
"struct_d_a_t_a___t_y_p_e.html">DATA_TYPE
</a> base_value, unsigned remaining_bits)
</td></tr>
117 <tr class=
"separator:a53572e34857429ae9b6d9c5f4d02b453"><td class=
"memSeparator" colspan=
"2"> </td></tr>
118 <tr class=
"memitem:a0fc34f49b0e6eaed5e5c3accb409b1d1"><td class=
"memItemLeft" align=
"right" valign=
"top">int
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"alrbreaker_8cpp.html#a0fc34f49b0e6eaed5e5c3accb409b1d1">main
</a> (int, const char **)
</td></tr>
119 <tr class=
"separator:a0fc34f49b0e6eaed5e5c3accb409b1d1"><td class=
"memSeparator" colspan=
"2"> </td></tr>
120 </table><table class=
"memberdecls">
121 <tr class=
"heading"><td colspan=
"2"><h2 class=
"groupheader"><a name=
"var-members"></a>
122 Variables
</h2></td></tr>
123 <tr class=
"memitem:a4587b2f61869f9798cb12a8ebb37387d"><td class=
"memItemLeft" align=
"right" valign=
"top">const unsigned
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"alrbreaker_8cpp.html#a4587b2f61869f9798cb12a8ebb37387d">max_count
</a> =
<a class=
"el" href=
"binaryalrbreaker_8cpp.html#a3bc09656dab629cfa24aa2ab3f44a3e6">ALR_THRESHOLD
</a> -
1</td></tr>
124 <tr class=
"separator:a4587b2f61869f9798cb12a8ebb37387d"><td class=
"memSeparator" colspan=
"2"> </td></tr>
125 <tr class=
"memitem:a50fb2847ba87c9bd84e0c5c8a951f9de"><td class=
"memItemLeft" align=
"right" valign=
"top">const unsigned
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"alrbreaker_8cpp.html#a50fb2847ba87c9bd84e0c5c8a951f9de">bit_shift
</a></td></tr>
126 <tr class=
"separator:a50fb2847ba87c9bd84e0c5c8a951f9de"><td class=
"memSeparator" colspan=
"2"> </td></tr>
127 <tr class=
"memitem:afc30457e398e72300f20714123913b78"><td class=
"memItemLeft" align=
"right" valign=
"top">const unsigned
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"alrbreaker_8cpp.html#afc30457e398e72300f20714123913b78">radix_threshold
</a> = detail::rough_log_2_size(
<a class=
"el" href=
"binaryalrbreaker_8cpp.html#a4587b2f61869f9798cb12a8ebb37387d">max_count
</a>) +
1</td></tr>
128 <tr class=
"separator:afc30457e398e72300f20714123913b78"><td class=
"memSeparator" colspan=
"2"> </td></tr>
129 <tr class=
"memitem:a60c4ea1dd4d297e0d2e395375e0e716c"><td class=
"memItemLeft" align=
"right" valign=
"top">const unsigned
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"alrbreaker_8cpp.html#a60c4ea1dd4d297e0d2e395375e0e716c">top_splits
</a> =
12</td></tr>
130 <tr class=
"separator:a60c4ea1dd4d297e0d2e395375e0e716c"><td class=
"memSeparator" colspan=
"2"> </td></tr>
131 <tr class=
"memitem:a8b984673f3b3e097d3f37508923452fa"><td class=
"memItemLeft" align=
"right" valign=
"top">const
<a class=
"el" href=
"struct_d_a_t_a___t_y_p_e.html">DATA_TYPE
</a> </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"alrbreaker_8cpp.html#a8b984673f3b3e097d3f37508923452fa">typed_one
</a> =
1</td></tr>
132 <tr class=
"separator:a8b984673f3b3e097d3f37508923452fa"><td class=
"memSeparator" colspan=
"2"> </td></tr>
134 <h2 class=
"groupheader">Macro Definition Documentation
</h2>
135 <a class=
"anchor" id=
"a3bc09656dab629cfa24aa2ab3f44a3e6"></a>
136 <div class=
"memitem">
137 <div class=
"memproto">
138 <table class=
"memname">
140 <td class=
"memname">#define ALR_THRESHOLD
   3</td>
143 </div><div class=
"memdoc">
147 <a class=
"anchor" id=
"afb8c72ce35c4a1f4a2588d6573e54aa1"></a>
148 <div class=
"memitem">
149 <div class=
"memproto">
150 <table class=
"memname">
152 <td class=
"memname">#define
<a class=
"el" href=
"struct_d_a_t_a___t_y_p_e.html">DATA_TYPE
</a>   boost::uint64_t
</td>
155 </div><div class=
"memdoc">
159 <h2 class=
"groupheader">Function Documentation
</h2>
160 <a class=
"anchor" id=
"a53572e34857429ae9b6d9c5f4d02b453"></a>
161 <div class=
"memitem">
162 <div class=
"memproto">
163 <table class=
"memname">
165 <td class=
"memname">void fill_vector
</td>
167 <td class=
"paramtype">vector
< <a class=
"el" href=
"struct_d_a_t_a___t_y_p_e.html">DATA_TYPE
</a> > & </td>
168 <td class=
"paramname"><em>input
</em>,
</td>
171 <td class=
"paramkey"></td>
173 <td class=
"paramtype">const
<a class=
"el" href=
"struct_d_a_t_a___t_y_p_e.html">DATA_TYPE
</a> </td>
174 <td class=
"paramname"><em>base_value
</em>,
</td>
177 <td class=
"paramkey"></td>
179 <td class=
"paramtype">unsigned
 </td>
180 <td class=
"paramname"><em>remaining_bits
</em> </td>
188 </div><div class=
"memdoc">
192 <a class=
"anchor" id=
"a0fc34f49b0e6eaed5e5c3accb409b1d1"></a>
193 <div class=
"memitem">
194 <div class=
"memproto">
195 <table class=
"memname">
197 <td class=
"memname">int main
</td>
199 <td class=
"paramtype">int
 </td>
200 <td class=
"paramname">,
</td>
203 <td class=
"paramkey"></td>
205 <td class=
"paramtype">const char **
 </td>
206 <td class=
"paramname"> </td>
214 </div><div class=
"memdoc">
218 <h2 class=
"groupheader">Variable Documentation
</h2>
219 <a class=
"anchor" id=
"a50fb2847ba87c9bd84e0c5c8a951f9de"></a>
220 <div class=
"memitem">
221 <div class=
"memproto">
222 <table class=
"memname">
224 <td class=
"memname">const unsigned bit_shift
</td>
227 </div><div class=
"memdoc">
228 <b>Initial value:
</b><div class=
"fragment"><div class=
"line">= detail::rough_log_2_size(
<a class=
"code" href=
"alrbreaker_8cpp.html#a4587b2f61869f9798cb12a8ebb37387d">max_count
</a>) -
</div>
229 <div class=
"line"> detail::int_log_mean_bin_size
</div>
230 <div class=
"ttc" id=
"alrbreaker_8cpp_html_a4587b2f61869f9798cb12a8ebb37387d"><div class=
"ttname"><a href=
"alrbreaker_8cpp.html#a4587b2f61869f9798cb12a8ebb37387d">max_count
</a></div><div class=
"ttdeci">const unsigned max_count
</div><div class=
"ttdef"><b>Definition:
</b> alrbreaker.cpp:
28</div></div>
231 </div><!-- fragment -->
234 <a class=
"anchor" id=
"a4587b2f61869f9798cb12a8ebb37387d"></a>
235 <div class=
"memitem">
236 <div class=
"memproto">
237 <table class=
"memname">
239 <td class=
"memname">const unsigned max_count =
<a class=
"el" href=
"binaryalrbreaker_8cpp.html#a3bc09656dab629cfa24aa2ab3f44a3e6">ALR_THRESHOLD
</a> -
1</td>
242 </div><div class=
"memdoc">
246 <a class=
"anchor" id=
"afc30457e398e72300f20714123913b78"></a>
247 <div class=
"memitem">
248 <div class=
"memproto">
249 <table class=
"memname">
251 <td class=
"memname">const unsigned radix_threshold = detail::rough_log_2_size(
<a class=
"el" href=
"binaryalrbreaker_8cpp.html#a4587b2f61869f9798cb12a8ebb37387d">max_count
</a>) +
1</td>
254 </div><div class=
"memdoc">
258 <a class=
"anchor" id=
"a60c4ea1dd4d297e0d2e395375e0e716c"></a>
259 <div class=
"memitem">
260 <div class=
"memproto">
261 <table class=
"memname">
263 <td class=
"memname">const unsigned top_splits =
12</td>
266 </div><div class=
"memdoc">
270 <a class=
"anchor" id=
"a8b984673f3b3e097d3f37508923452fa"></a>
271 <div class=
"memitem">
272 <div class=
"memproto">
273 <table class=
"memname">
275 <td class=
"memname">const
<a class=
"el" href=
"struct_d_a_t_a___t_y_p_e.html">DATA_TYPE
</a> typed_one =
1</td>
278 </div><div class=
"memdoc">
282 </div><!-- contents -->
283 <!-- start footer part -->
284 <hr class=
"footer"/><address class=
"footer"><small>
285 Generated on Fri Jan
9 2015 14:
20:
24 for Boost.Sort by
 <a href=
"http://www.doxygen.org/index.html">
286 <img class=
"footer" src=
"doxygen.png" alt=
"doxygen"/>