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/include/boost/sort/spreadsort/detail/string_sort.hpp 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>
67 <!-- window showing the filter options -->
68 <div id=
"MSearchSelectWindow"
69 onmouseover=
"return searchBox.OnSearchSelectShow()"
70 onmouseout=
"return searchBox.OnSearchSelectHide()"
71 onkeydown=
"return searchBox.OnSearchSelectKey(event)">
74 <!-- iframe showing the search results (closed by default) -->
75 <div id=
"MSearchResultsWindow">
76 <iframe src=
"javascript:void(0)" frameborder=
"0"
77 name=
"MSearchResults" id=
"MSearchResults">
81 <div id=
"nav-path" class=
"navpath">
83 <li class=
"navelem"><a class=
"el" href=
"dir_d44c64559bbebec7f509842c48db8b23.html">include
</a></li><li class=
"navelem"><a class=
"el" href=
"dir_1878a3f4746a95c6aad317458cc7ef80.html">boost
</a></li><li class=
"navelem"><a class=
"el" href=
"dir_0dcad0da4f36218cbabb216021de9867.html">sort
</a></li><li class=
"navelem"><a class=
"el" href=
"dir_4aa236a92b75d6f514e733718a475329.html">spreadsort
</a></li><li class=
"navelem"><a class=
"el" href=
"dir_1b6f0a484b3a75c2ed43dc394e95eff6.html">detail
</a></li> </ul>
88 <a href=
"#nested-classes">Classes
</a> |
89 <a href=
"#namespaces">Namespaces
</a> |
90 <a href=
"#func-members">Functions
</a> </div>
91 <div class=
"headertitle">
92 <div class=
"title">string_sort.hpp File Reference
</div> </div>
94 <div class=
"contents">
95 <div class=
"textblock"><code>#include
<algorithm
></code><br />
96 <code>#include
<vector
></code><br />
97 <code>#include
<cstring
></code><br />
98 <code>#include
<limits
></code><br />
99 <code>#include
<functional
></code><br />
100 <code>#include
<boost/static_assert.hpp
></code><br />
101 <code>#include
<boost/serialization/static_warning.hpp
></code><br />
102 <code>#include
<boost/utility/enable_if.hpp
></code><br />
103 <code>#include
<<a class=
"el" href=
"constants_8hpp_source.html">boost/sort/spreadsort/detail/constants.hpp
</a>></code><br />
104 <code>#include
<<a class=
"el" href=
"spreadsort__common_8hpp_source.html">boost/sort/spreadsort/detail/spreadsort_common.hpp
</a>></code><br />
105 <code>#include
<boost/cstdint.hpp
></code><br />
107 <p><a href=
"detail_2string__sort_8hpp_source.html">Go to the source code of this file.
</a></p>
108 <table class=
"memberdecls">
109 <tr class=
"heading"><td colspan=
"2"><h2 class=
"groupheader"><a name=
"nested-classes"></a>
110 Classes
</h2></td></tr>
111 <tr class=
"memitem:"><td class=
"memItemLeft" align=
"right" valign=
"top">struct
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"structboost_1_1sort_1_1detail_1_1offset__less__than.html">boost::sort::detail::offset_less_than
< Data_type, Unsigned_char_type
></a></td></tr>
112 <tr class=
"separator:"><td class=
"memSeparator" colspan=
"2"> </td></tr>
113 <tr class=
"memitem:"><td class=
"memItemLeft" align=
"right" valign=
"top">struct
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"structboost_1_1sort_1_1detail_1_1offset__greater__than.html">boost::sort::detail::offset_greater_than
< Data_type, Unsigned_char_type
></a></td></tr>
114 <tr class=
"separator:"><td class=
"memSeparator" colspan=
"2"> </td></tr>
115 <tr class=
"memitem:"><td class=
"memItemLeft" align=
"right" valign=
"top">struct
 </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"structboost_1_1sort_1_1detail_1_1offset__char__less__than.html">boost::sort::detail::offset_char_less_than
< Data_type, Get_char, Get_length
></a></td></tr>
116 <tr class=
"separator:"><td class=
"memSeparator" colspan=
"2"> </td></tr>
117 </table><table class=
"memberdecls">
118 <tr class=
"heading"><td colspan=
"2"><h2 class=
"groupheader"><a name=
"namespaces"></a>
119 Namespaces
</h2></td></tr>
120 <tr class=
"memitem:namespaceboost"><td class=
"memItemLeft" align=
"right" valign=
"top">  </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost.html">boost
</a></td></tr>
121 <tr class=
"separator:"><td class=
"memSeparator" colspan=
"2"> </td></tr>
122 <tr class=
"memitem:namespaceboost_1_1sort"><td class=
"memItemLeft" align=
"right" valign=
"top">  </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost_1_1sort.html">boost::sort
</a></td></tr>
123 <tr class=
"separator:"><td class=
"memSeparator" colspan=
"2"> </td></tr>
124 <tr class=
"memitem:namespaceboost_1_1sort_1_1detail"><td class=
"memItemLeft" align=
"right" valign=
"top">  </td><td class=
"memItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost_1_1sort_1_1detail.html">boost::sort::detail
</a></td></tr>
125 <tr class=
"separator:"><td class=
"memSeparator" colspan=
"2"> </td></tr>
126 </table><table class=
"memberdecls">
127 <tr class=
"heading"><td colspan=
"2"><h2 class=
"groupheader"><a name=
"func-members"></a>
128 Functions
</h2></td></tr>
129 <tr class=
"memitem:a585497946eeb8cc1d2072642d7f1da01"><td class=
"memTemplParams" colspan=
"2">template
<class RandomAccessIter , class Unsigned_char_type
> </td></tr>
130 <tr class=
"memitem:a585497946eeb8cc1d2072642d7f1da01"><td class=
"memTemplItemLeft" align=
"right" valign=
"top">void
 </td><td class=
"memTemplItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost_1_1sort_1_1detail.html#a585497946eeb8cc1d2072642d7f1da01">boost::sort::detail::update_offset
</a> (RandomAccessIter first, RandomAccessIter finish, size_t
&char_offset)
</td></tr>
131 <tr class=
"separator:a585497946eeb8cc1d2072642d7f1da01"><td class=
"memSeparator" colspan=
"2"> </td></tr>
132 <tr class=
"memitem:a415ebdb0c9a5e9209bbfc7d2e576374c"><td class=
"memTemplParams" colspan=
"2">template
<class RandomAccessIter , class Get_char , class Get_length
> </td></tr>
133 <tr class=
"memitem:a415ebdb0c9a5e9209bbfc7d2e576374c"><td class=
"memTemplItemLeft" align=
"right" valign=
"top">void
 </td><td class=
"memTemplItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost_1_1sort_1_1detail.html#a415ebdb0c9a5e9209bbfc7d2e576374c">boost::sort::detail::update_offset
</a> (RandomAccessIter first, RandomAccessIter finish, size_t
&char_offset, Get_char getchar, Get_length length)
</td></tr>
134 <tr class=
"separator:a415ebdb0c9a5e9209bbfc7d2e576374c"><td class=
"memSeparator" colspan=
"2"> </td></tr>
135 <tr class=
"memitem:ad1655ab39e410e18b6e8b6694405e5ba"><td class=
"memTemplParams" colspan=
"2">template
<class RandomAccessIter , class Unsigned_char_type
> </td></tr>
136 <tr class=
"memitem:ad1655ab39e410e18b6e8b6694405e5ba"><td class=
"memTemplItemLeft" align=
"right" valign=
"top">void
 </td><td class=
"memTemplItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost_1_1sort_1_1detail.html#ad1655ab39e410e18b6e8b6694405e5ba">boost::sort::detail::string_sort_rec
</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector
< RandomAccessIter
> &bin_cache, unsigned cache_offset, size_t *bin_sizes)
</td></tr>
137 <tr class=
"separator:ad1655ab39e410e18b6e8b6694405e5ba"><td class=
"memSeparator" colspan=
"2"> </td></tr>
138 <tr class=
"memitem:a66be693262defeff06a4a3507155d4a3"><td class=
"memTemplParams" colspan=
"2">template
<class RandomAccessIter , class Unsigned_char_type
> </td></tr>
139 <tr class=
"memitem:a66be693262defeff06a4a3507155d4a3"><td class=
"memTemplItemLeft" align=
"right" valign=
"top">void
 </td><td class=
"memTemplItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost_1_1sort_1_1detail.html#a66be693262defeff06a4a3507155d4a3">boost::sort::detail::reverse_string_sort_rec
</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector
< RandomAccessIter
> &bin_cache, unsigned cache_offset, size_t *bin_sizes)
</td></tr>
140 <tr class=
"separator:a66be693262defeff06a4a3507155d4a3"><td class=
"memSeparator" colspan=
"2"> </td></tr>
141 <tr class=
"memitem:af825e4484173e0b886d0b24f66ae4a64"><td class=
"memTemplParams" colspan=
"2">template
<class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length
> </td></tr>
142 <tr class=
"memitem:af825e4484173e0b886d0b24f66ae4a64"><td class=
"memTemplItemLeft" align=
"right" valign=
"top">void
 </td><td class=
"memTemplItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost_1_1sort_1_1detail.html#af825e4484173e0b886d0b24f66ae4a64">boost::sort::detail::string_sort_rec
</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector
< RandomAccessIter
> &bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char getchar, Get_length length)
</td></tr>
143 <tr class=
"separator:af825e4484173e0b886d0b24f66ae4a64"><td class=
"memSeparator" colspan=
"2"> </td></tr>
144 <tr class=
"memitem:a49ccfc022cfef8a14bbbbeccd36d78ec"><td class=
"memTemplParams" colspan=
"2">template
<class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare
> </td></tr>
145 <tr class=
"memitem:a49ccfc022cfef8a14bbbbeccd36d78ec"><td class=
"memTemplItemLeft" align=
"right" valign=
"top">void
 </td><td class=
"memTemplItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost_1_1sort_1_1detail.html#a49ccfc022cfef8a14bbbbeccd36d78ec">boost::sort::detail::string_sort_rec
</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector
< RandomAccessIter
> &bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char getchar, Get_length length, Compare comp)
</td></tr>
146 <tr class=
"separator:a49ccfc022cfef8a14bbbbeccd36d78ec"><td class=
"memSeparator" colspan=
"2"> </td></tr>
147 <tr class=
"memitem:ab71cd7c25eada649fa1aff16fb3549f6"><td class=
"memTemplParams" colspan=
"2">template
<class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare
> </td></tr>
148 <tr class=
"memitem:ab71cd7c25eada649fa1aff16fb3549f6"><td class=
"memTemplItemLeft" align=
"right" valign=
"top">void
 </td><td class=
"memTemplItemRight" valign=
"bottom"><a class=
"el" href=
"namespaceboost_1_1sort_1_1detail.html#ab71cd7c25eada649fa1aff16fb3549f6">boost::sort::detail::reverse_string_sort_rec
</a> (RandomAccessIter first, RandomAccessIter last, size_t char_offset, std::vector
< RandomAccessIter
> &bin_cache, unsigned cache_offset, size_t *bin_sizes, Get_char getchar, Get_length length, Compare comp)
</td></tr>
149 <tr class=
"separator:ab71cd7c25eada649fa1aff16fb3549f6"><td class=
"memSeparator" colspan=
"2"> </td></tr>
151 </div><!-- contents -->
152 <!-- start footer part -->
153 <hr class=
"footer"/><address class=
"footer"><small>
154 Generated on Wed Jan
7 2015 17:
29:
22 for Boost.Sort by
 <a href=
"http://www.doxygen.org/index.html">
155 <img class=
"footer" src=
"doxygen.png" alt=
"doxygen"/>