]>
Commit | Line | Data |
---|---|---|
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: 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(); }); | |
16 | </script> | |
17 | <link href="doxygen.css" rel="stylesheet" type="text/css" /> | |
18 | </head> | |
19 | <body> | |
20 | <div id="top"><!-- do not remove this div, it is closed by doxygen! --> | |
21 | <div id="titlearea"> | |
22 | <table cellspacing="0" cellpadding="0"> | |
23 | <tbody> | |
24 | <tr style="height: 56px;"> | |
25 | <td style="padding-left: 0.5em;"> | |
26 | <div id="projectname">Boost.Sort | |
27 | </div> | |
28 | </td> | |
29 | </tr> | |
30 | </tbody> | |
31 | </table> | |
32 | </div> | |
33 | <!-- end header part --> | |
34 | <!-- Generated by Doxygen 1.8.9.1 --> | |
35 | <script type="text/javascript"> | |
36 | var searchBox = new SearchBox("searchBox", "search",false,'Search'); | |
37 | </script> | |
38 | <div id="navrow1" class="tabs"> | |
39 | <ul class="tablist"> | |
40 | <li><a href="index.html"><span>Main 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> | |
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="files.html"><span>File List</span></a></li> | |
65 | <li><a href="globals.html"><span>File 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="dir_cfafba98a580ce4b62f8a6fa96d7cbb0.html">example</a></li> </ul> | |
85 | </div> | |
86 | </div><!-- top --> | |
87 | <div class="header"> | |
88 | <div class="summary"> | |
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> | |
94 | </div><!--header--> | |
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> | |
133 | </table> | |
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"> | |
139 | <tr> | |
140 | <td class="memname">#define ALR_THRESHOLD   3</td> | |
141 | </tr> | |
142 | </table> | |
143 | </div><div class="memdoc"> | |
144 | ||
145 | </div> | |
146 | </div> | |
147 | <a class="anchor" id="afb8c72ce35c4a1f4a2588d6573e54aa1"></a> | |
148 | <div class="memitem"> | |
149 | <div class="memproto"> | |
150 | <table class="memname"> | |
151 | <tr> | |
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> | |
153 | </tr> | |
154 | </table> | |
155 | </div><div class="memdoc"> | |
156 | ||
157 | </div> | |
158 | </div> | |
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"> | |
164 | <tr> | |
165 | <td class="memname">void fill_vector </td> | |
166 | <td>(</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> | |
169 | </tr> | |
170 | <tr> | |
171 | <td class="paramkey"></td> | |
172 | <td></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> | |
175 | </tr> | |
176 | <tr> | |
177 | <td class="paramkey"></td> | |
178 | <td></td> | |
179 | <td class="paramtype">unsigned </td> | |
180 | <td class="paramname"><em>remaining_bits</em> </td> | |
181 | </tr> | |
182 | <tr> | |
183 | <td></td> | |
184 | <td>)</td> | |
185 | <td></td><td></td> | |
186 | </tr> | |
187 | </table> | |
188 | </div><div class="memdoc"> | |
189 | ||
190 | </div> | |
191 | </div> | |
192 | <a class="anchor" id="a0fc34f49b0e6eaed5e5c3accb409b1d1"></a> | |
193 | <div class="memitem"> | |
194 | <div class="memproto"> | |
195 | <table class="memname"> | |
196 | <tr> | |
197 | <td class="memname">int main </td> | |
198 | <td>(</td> | |
199 | <td class="paramtype">int </td> | |
200 | <td class="paramname">, </td> | |
201 | </tr> | |
202 | <tr> | |
203 | <td class="paramkey"></td> | |
204 | <td></td> | |
205 | <td class="paramtype">const char ** </td> | |
206 | <td class="paramname"> </td> | |
207 | </tr> | |
208 | <tr> | |
209 | <td></td> | |
210 | <td>)</td> | |
211 | <td></td><td></td> | |
212 | </tr> | |
213 | </table> | |
214 | </div><div class="memdoc"> | |
215 | ||
216 | </div> | |
217 | </div> | |
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"> | |
223 | <tr> | |
224 | <td class="memname">const unsigned bit_shift</td> | |
225 | </tr> | |
226 | </table> | |
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 --> | |
232 | </div> | |
233 | </div> | |
234 | <a class="anchor" id="a4587b2f61869f9798cb12a8ebb37387d"></a> | |
235 | <div class="memitem"> | |
236 | <div class="memproto"> | |
237 | <table class="memname"> | |
238 | <tr> | |
239 | <td class="memname">const unsigned max_count = <a class="el" href="binaryalrbreaker_8cpp.html#a3bc09656dab629cfa24aa2ab3f44a3e6">ALR_THRESHOLD</a> - 1</td> | |
240 | </tr> | |
241 | </table> | |
242 | </div><div class="memdoc"> | |
243 | ||
244 | </div> | |
245 | </div> | |
246 | <a class="anchor" id="afc30457e398e72300f20714123913b78"></a> | |
247 | <div class="memitem"> | |
248 | <div class="memproto"> | |
249 | <table class="memname"> | |
250 | <tr> | |
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> | |
252 | </tr> | |
253 | </table> | |
254 | </div><div class="memdoc"> | |
255 | ||
256 | </div> | |
257 | </div> | |
258 | <a class="anchor" id="a60c4ea1dd4d297e0d2e395375e0e716c"></a> | |
259 | <div class="memitem"> | |
260 | <div class="memproto"> | |
261 | <table class="memname"> | |
262 | <tr> | |
263 | <td class="memname">const unsigned top_splits = 12</td> | |
264 | </tr> | |
265 | </table> | |
266 | </div><div class="memdoc"> | |
267 | ||
268 | </div> | |
269 | </div> | |
270 | <a class="anchor" id="a8b984673f3b3e097d3f37508923452fa"></a> | |
271 | <div class="memitem"> | |
272 | <div class="memproto"> | |
273 | <table class="memname"> | |
274 | <tr> | |
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> | |
276 | </tr> | |
277 | </table> | |
278 | </div><div class="memdoc"> | |
279 | ||
280 | </div> | |
281 | </div> | |
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"/> | |
287 | </a> 1.8.9.1 | |
288 | </small></address> | |
289 | </body> | |
290 | </html> |