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/binaryalrbreaker.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">binaryalrbreaker.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=
"binaryalrbreaker_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=
"binaryalrbreaker_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:ac9ac611850049644567c33a1b01e108a"><td class=
"memItemLeft" align=
"right" valign=
"top">void
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"binaryalrbreaker_8cpp.html#ac9ac611850049644567c33a1b01e108a">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, const vector
< unsigned
> &indices, int index)
</td></tr>
117 <tr class=
"separator:ac9ac611850049644567c33a1b01e108a"><td class=
"memSeparator" colspan=
"2"> </td></tr>
118 <tr class=
"memitem:a0154ebfc03900bb5789ff9a306a480a9"><td class=
"memItemLeft" align=
"right" valign=
"top">unsigned
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"binaryalrbreaker_8cpp.html#a0154ebfc03900bb5789ff9a306a480a9">get_index
</a> (unsigned count)
</td></tr>
119 <tr class=
"separator:a0154ebfc03900bb5789ff9a306a480a9"><td class=
"memSeparator" colspan=
"2"> </td></tr>
120 <tr class=
"memitem:a0fc34f49b0e6eaed5e5c3accb409b1d1"><td class=
"memItemLeft" align=
"right" valign=
"top">int
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"binaryalrbreaker_8cpp.html#a0fc34f49b0e6eaed5e5c3accb409b1d1">main
</a> (int, const char **)
</td></tr>
121 <tr class=
"separator:a0fc34f49b0e6eaed5e5c3accb409b1d1"><td class=
"memSeparator" colspan=
"2"> </td></tr>
122 </table><table class=
"memberdecls">
123 <tr class=
"heading"><td colspan=
"2"><h2 class=
"groupheader"><a name=
"var-members"></a>
124 Variables
</h2></td></tr>
125 <tr class=
"memitem:a4587b2f61869f9798cb12a8ebb37387d"><td class=
"memItemLeft" align=
"right" valign=
"top">const unsigned
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"binaryalrbreaker_8cpp.html#a4587b2f61869f9798cb12a8ebb37387d">max_count
</a> =
<a class=
"el" href=
"binaryalrbreaker_8cpp.html#a3bc09656dab629cfa24aa2ab3f44a3e6">ALR_THRESHOLD
</a> -
1</td></tr>
126 <tr class=
"separator:a4587b2f61869f9798cb12a8ebb37387d"><td class=
"memSeparator" colspan=
"2"> </td></tr>
127 <tr class=
"memitem:a50fb2847ba87c9bd84e0c5c8a951f9de"><td class=
"memItemLeft" align=
"right" valign=
"top">const unsigned
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"binaryalrbreaker_8cpp.html#a50fb2847ba87c9bd84e0c5c8a951f9de">bit_shift
</a></td></tr>
128 <tr class=
"separator:a50fb2847ba87c9bd84e0c5c8a951f9de"><td class=
"memSeparator" colspan=
"2"> </td></tr>
129 <tr class=
"memitem:afc30457e398e72300f20714123913b78"><td class=
"memItemLeft" align=
"right" valign=
"top">const unsigned
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"binaryalrbreaker_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>
130 <tr class=
"separator:afc30457e398e72300f20714123913b78"><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=
"binaryalrbreaker_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=
"ac9ac611850049644567c33a1b01e108a"></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>
183 <td class=
"paramkey"></td>
185 <td class=
"paramtype">const vector
< unsigned
> & </td>
186 <td class=
"paramname"><em>indices
</em>,
</td>
189 <td class=
"paramkey"></td>
191 <td class=
"paramtype">int
 </td>
192 <td class=
"paramname"><em>index
</em> </td>
200 </div><div class=
"memdoc">
204 <a class=
"anchor" id=
"a0154ebfc03900bb5789ff9a306a480a9"></a>
205 <div class=
"memitem">
206 <div class=
"memproto">
207 <table class=
"memname">
209 <td class=
"memname">unsigned get_index
</td>
211 <td class=
"paramtype">unsigned
 </td>
212 <td class=
"paramname"><em>count
</em></td><td>)
</td>
216 </div><div class=
"memdoc">
220 <a class=
"anchor" id=
"a0fc34f49b0e6eaed5e5c3accb409b1d1"></a>
221 <div class=
"memitem">
222 <div class=
"memproto">
223 <table class=
"memname">
225 <td class=
"memname">int main
</td>
227 <td class=
"paramtype">int
 </td>
228 <td class=
"paramname">,
</td>
231 <td class=
"paramkey"></td>
233 <td class=
"paramtype">const char **
 </td>
234 <td class=
"paramname"> </td>
242 </div><div class=
"memdoc">
246 <h2 class=
"groupheader">Variable Documentation
</h2>
247 <a class=
"anchor" id=
"a50fb2847ba87c9bd84e0c5c8a951f9de"></a>
248 <div class=
"memitem">
249 <div class=
"memproto">
250 <table class=
"memname">
252 <td class=
"memname">const unsigned bit_shift
</td>
255 </div><div class=
"memdoc">
256 <b>Initial value:
</b><div class=
"fragment"><div class=
"line">= detail::rough_log_2_size(
<a class=
"code" href=
"binaryalrbreaker_8cpp.html#a4587b2f61869f9798cb12a8ebb37387d">max_count
</a>) -
</div>
257 <div class=
"line"> detail::int_log_mean_bin_size
</div>
258 <div class=
"ttc" id=
"binaryalrbreaker_8cpp_html_a4587b2f61869f9798cb12a8ebb37387d"><div class=
"ttname"><a href=
"binaryalrbreaker_8cpp.html#a4587b2f61869f9798cb12a8ebb37387d">max_count
</a></div><div class=
"ttdeci">const unsigned max_count
</div><div class=
"ttdef"><b>Definition:
</b> binaryalrbreaker.cpp:
28</div></div>
259 </div><!-- fragment -->
262 <a class=
"anchor" id=
"a4587b2f61869f9798cb12a8ebb37387d"></a>
263 <div class=
"memitem">
264 <div class=
"memproto">
265 <table class=
"memname">
267 <td class=
"memname">const unsigned max_count =
<a class=
"el" href=
"binaryalrbreaker_8cpp.html#a3bc09656dab629cfa24aa2ab3f44a3e6">ALR_THRESHOLD
</a> -
1</td>
270 </div><div class=
"memdoc">
274 <a class=
"anchor" id=
"afc30457e398e72300f20714123913b78"></a>
275 <div class=
"memitem">
276 <div class=
"memproto">
277 <table class=
"memname">
279 <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>
282 </div><div class=
"memdoc">
286 <a class=
"anchor" id=
"a8b984673f3b3e097d3f37508923452fa"></a>
287 <div class=
"memitem">
288 <div class=
"memproto">
289 <table class=
"memname">
291 <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>
294 </div><div class=
"memdoc">
298 </div><!-- contents -->
299 <!-- start footer part -->
300 <hr class=
"footer"/><address class=
"footer"><small>
301 Generated on Fri Jan
9 2015 14:
20:
24 for Boost.Sort by
 <a href=
"http://www.doxygen.org/index.html">
302 <img class=
"footer" src=
"doxygen.png" alt=
"doxygen"/>