namespaceboost_1_1sort_1_1detail.html 76 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651661671681691701711721731741751761771781791801811821831841851861871881891901911921931941951961971981992002012022032042052062072082092102112122132142152162172182192202212222232242252262272282292302312322332342352362372382392402412422432442452462472482492502512522532542552562572582592602612622632642652662672682692702712722732742752762772782792802812822832842852862872882892902912922932942952962972982993003013023033043053063073083093103113123133143153163173183193203213223233243253263273283293303313323333343353363373383393403413423433443453463473483493503513523533543553563573583593603613623633643653663673683693703713723733743753763773783793803813823833843853863873883893903913923933943953963973983994004014024034044054064074084094104114124134144154164174184194204214224234244254264274284294304314324334344354364374384394404414424434444454464474484494504514524534544554564574584594604614624634644654664674684694704714724734744754764774784794804814824834844854864874884894904914924934944954964974984995005015025035045055065075085095105115125135145155165175185195205215225235245255265275285295305315325335345355365375385395405415425435445455465475485495505515525535545555565575585595605615625635645655665675685695705715725735745755765775785795805815825835845855865875885895905915925935945955965975985996006016026036046056066076086096106116126136146156166176186196206216226236246256266276286296306316326336346356366376386396406416426436446456466476486496506516526536546556566576586596606616626636646656666676686696706716726736746756766776786796806816826836846856866876886896906916926936946956966976986997007017027037047057067077087097107117127137147157167177187197207217227237247257267277287297307317327337347357367377387397407417427437447457467477487497507517527537547557567577587597607617627637647657667677687697707717727737747757767777787797807817827837847857867877887897907917927937947957967977987998008018028038048058068078088098108118128138148158168178188198208218228238248258268278288298308318328338348358368378388398408418428438448458468478488498508518528538548558568578588598608618628638648658668678688698708718728738748758768778788798808818828838848858868878888898908918928938948958968978988999009019029039049059069079089099109119129139149159169179189199209219229239249259269279289299309319329339349359369379389399409419429439449459469479489499509519529539549559569579589599609619629639649659669679689699709719729739749759769779789799809819829839849859869879889899909919929939949959969979989991000100110021003100410051006100710081009101010111012101310141015101610171018101910201021102210231024102510261027102810291030103110321033103410351036103710381039104010411042104310441045104610471048104910501051105210531054105510561057105810591060106110621063106410651066106710681069107010711072107310741075107610771078107910801081108210831084108510861087108810891090109110921093109410951096109710981099110011011102110311041105110611071108110911101111111211131114111511161117111811191120112111221123112411251126112711281129113011311132113311341135113611371138113911401141114211431144114511461147114811491150115111521153115411551156115711581159116011611162116311641165116611671168116911701171117211731174117511761177117811791180118111821183118411851186118711881189119011911192119311941195119611971198119912001201120212031204120512061207120812091210121112121213121412151216121712181219122012211222122312241225122612271228122912301231123212331234123512361237123812391240124112421243124412451246124712481249125012511252125312541255125612571258125912601261126212631264126512661267126812691270127112721273127412751276127712781279128012811282128312841285128612871288128912901291129212931294129512961297129812991300130113021303130413051306130713081309131013111312131313141315131613171318131913201321132213231324132513261327132813291330133113321333133413351336133713381339134013411342134313441345134613471348134913501351135213531354135513561357135813591360136113621363136413651366136713681369137013711372137313741375137613771378137913801381138213831384138513861387138813891390139113921393139413951396139713981399140014011402140314041405140614071408140914101411141214131414141514161417141814191420142114221423142414251426142714281429143014311432143314341435143614371438143914401441144214431444144514461447144814491450145114521453145414551456145714581459146014611462146314641465146614671468146914701471147214731474147514761477147814791480148114821483148414851486148714881489149014911492149314941495149614971498149915001501150215031504150515061507150815091510151115121513151415151516151715181519152015211522152315241525152615271528152915301531153215331534153515361537153815391540154115421543154415451546154715481549155015511552155315541555155615571558155915601561156215631564156515661567156815691570157115721573157415751576157715781579158015811582158315841585158615871588158915901591159215931594159515961597159815991600160116021603160416051606160716081609161016111612161316141615161616171618161916201621162216231624162516261627162816291630163116321633163416351636163716381639164016411642164316441645164616471648164916501651165216531654165516561657165816591660166116621663166416651666166716681669167016711672167316741675167616771678167916801681168216831684168516861687168816891690169116921693169416951696169716981699170017011702170317041705170617071708170917101711171217131714171517161717171817191720172117221723172417251726172717281729173017311732173317341735173617371738173917401741174217431744174517461747174817491750175117521753175417551756175717581759176017611762176317641765176617671768176917701771177217731774
  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">
  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&#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. <!-- 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">
  78. </iframe>
  79. </div>
  80. <div id="nav-path" class="navpath">
  81. <ul>
  82. <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>
  83. </div>
  84. </div><!-- top -->
  85. <div class="header">
  86. <div class="summary">
  87. <a href="#nested-classes">Classes</a> &#124;
  88. <a href="#enum-members">Enumerations</a> &#124;
  89. <a href="#func-members">Functions</a> </div>
  90. <div class="headertitle">
  91. <div class="title">boost::sort::detail Namespace Reference</div> </div>
  92. </div><!--header-->
  93. <div class="contents">
  94. <table class="memberdecls">
  95. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
  96. Classes</h2></td></tr>
  97. <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>
  98. <tr class="separator:"><td class="memSeparator" colspan="2">&#160;</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__greater__than.html">offset_greater_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__less__than.html">offset_less_than</a></td></tr>
  102. <tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
  103. </table><table class="memberdecls">
  104. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="enum-members"></a>
  105. Enumerations</h2></td></tr>
  106. <tr class="memitem:a7bbd2027f75936442318063f34953907"><td class="memItemLeft" align="right" valign="top">enum &#160;</td><td class="memItemRight" valign="bottom">{ <br />
  107. &#160;&#160;<a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a17b216febe1b5e8212a80231592fc9d9">max_splits</a> = 11,
  108. <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907acfdc43b3d7aa6df69b0f6982918056c7">max_finishing_splits</a> = max_splits + 1,
  109. <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a2e171c91f6c9e1d82643e4b35a4c65de">int_log_mean_bin_size</a> = 2,
  110. <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a53383c14d73d50ed8faaa695d820a5bf">int_log_min_split_count</a> = 9,
  111. <br />
  112. &#160;&#160;<a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907ae0c3ec0c116b92c92015245fd5024a27">int_log_finishing_count</a> = 31,
  113. <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a0631b5d90d6ff0f1ff5370c616047a33">float_log_mean_bin_size</a> = 2,
  114. <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907aa0ee6e920e1d3d09e148ce00a985340c">float_log_min_split_count</a> = 8,
  115. <a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907a498b754f6198248703d3907562207d28">float_log_finishing_count</a> = 4,
  116. <br />
  117. &#160;&#160;<a class="el" href="namespaceboost_1_1sort_1_1detail.html#a7bbd2027f75936442318063f34953907aff33660c3058d4e081b7d4353aae659d">min_sort_size</a> = 1000
  118. <br />
  119. }</td></tr>
  120. <tr class="separator:a7bbd2027f75936442318063f34953907"><td class="memSeparator" colspan="2">&#160;</td></tr>
  121. </table><table class="memberdecls">
  122. <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a>
  123. Functions</h2></td></tr>
  124. <tr class="memitem:a8e8308c47bd14eff1c1d0f498289de35"><td class="memTemplParams" colspan="2">template&lt;class Cast_type , class RandomAccessIter &gt; </td></tr>
  125. <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>
  126. <tr class="separator:a8e8308c47bd14eff1c1d0f498289de35"><td class="memSeparator" colspan="2">&#160;</td></tr>
  127. <tr class="memitem:a8aaa1645892e6f6845455605b48a5d0e"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </td></tr>
  128. <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>
  129. <tr class="separator:a8aaa1645892e6f6845455605b48a5d0e"><td class="memSeparator" colspan="2">&#160;</td></tr>
  130. <tr class="memitem:ac04e982cc9f6bcc101f6af6bcd7b36b3"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type &gt; </td></tr>
  131. <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>
  132. <tr class="separator:ac04e982cc9f6bcc101f6af6bcd7b36b3"><td class="memSeparator" colspan="2">&#160;</td></tr>
  133. <tr class="memitem:a18fb49752147ebb43503428568323d37"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type &gt; </td></tr>
  134. <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>
  135. <tr class="separator:a18fb49752147ebb43503428568323d37"><td class="memSeparator" colspan="2">&#160;</td></tr>
  136. <tr class="memitem:a75e908c58d77dce852027ea90c59ea8e"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Cast_type &gt; </td></tr>
  137. <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>
  138. <tr class="separator:a75e908c58d77dce852027ea90c59ea8e"><td class="memSeparator" colspan="2">&#160;</td></tr>
  139. <tr class="memitem:a3b8a896e29139b047fb1886262d124ab"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </td></tr>
  140. <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>
  141. <tr class="separator:a3b8a896e29139b047fb1886262d124ab"><td class="memSeparator" colspan="2">&#160;</td></tr>
  142. <tr class="memitem:a6b85a606f35ef97e23c7f8aed1c655b9"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </td></tr>
  143. <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>
  144. <tr class="separator:a6b85a606f35ef97e23c7f8aed1c655b9"><td class="memSeparator" colspan="2">&#160;</td></tr>
  145. <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>
  146. <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>
  147. <tr class="separator:af7cc04cc70debc73a6bdbde6552b556c"><td class="memSeparator" colspan="2">&#160;</td></tr>
  148. <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>
  149. <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>
  150. <tr class="separator:a3936c51da0154af6003bc491b542fa12"><td class="memSeparator" colspan="2">&#160;</td></tr>
  151. <tr class="memitem:a1faa4283ebb64ba23c4a73c1c0a6548a"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </td></tr>
  152. <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>
  153. <tr class="separator:a1faa4283ebb64ba23c4a73c1c0a6548a"><td class="memSeparator" colspan="2">&#160;</td></tr>
  154. <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>
  155. <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>
  156. <tr class="separator:a85d8622f809c9c5ee535890de4aa9ff3"><td class="memSeparator" colspan="2">&#160;</td></tr>
  157. <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>
  158. <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>
  159. <tr class="separator:a7b984ddce7638d78d26ea22cea08f2e7"><td class="memSeparator" colspan="2">&#160;</td></tr>
  160. <tr class="memitem:aaa66aec0efcc4f4a7f5584886e93444b"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter &gt; </td></tr>
  161. <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>
  162. <tr class="separator:aaa66aec0efcc4f4a7f5584886e93444b"><td class="memSeparator" colspan="2">&#160;</td></tr>
  163. <tr class="memitem:aa9667055e88a8492bac9cd1b14cc86e0"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter &gt; </td></tr>
  164. <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>
  165. <tr class="separator:aa9667055e88a8492bac9cd1b14cc86e0"><td class="memSeparator" colspan="2">&#160;</td></tr>
  166. <tr class="memitem:a298f19036e85ffc74dbe92d2c26eae77"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter &gt; </td></tr>
  167. <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>
  168. <tr class="separator:a298f19036e85ffc74dbe92d2c26eae77"><td class="memSeparator" colspan="2">&#160;</td></tr>
  169. <tr class="memitem:a22be02c948faa1f93e4dbb58b03b6e42"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </td></tr>
  170. <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>
  171. <tr class="separator:a22be02c948faa1f93e4dbb58b03b6e42"><td class="memSeparator" colspan="2">&#160;</td></tr>
  172. <tr class="memitem:a5e85811e357edf81ed621e25407b3256"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </td></tr>
  173. <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>
  174. <tr class="separator:a5e85811e357edf81ed621e25407b3256"><td class="memSeparator" colspan="2">&#160;</td></tr>
  175. <tr class="memitem:a23494fbb0eadd6a979f0b6c9fc19ea61"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare &gt; </td></tr>
  176. <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>
  177. <tr class="separator:a23494fbb0eadd6a979f0b6c9fc19ea61"><td class="memSeparator" colspan="2">&#160;</td></tr>
  178. <tr class="memitem:ad73450f75077d802111a93f66e24a4bc"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare &gt; </td></tr>
  179. <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>
  180. <tr class="separator:ad73450f75077d802111a93f66e24a4bc"><td class="memSeparator" colspan="2">&#160;</td></tr>
  181. <tr class="memitem:a852a51cde62aa67347cb9b4a7350bbac"><td class="memTemplParams" colspan="2">template&lt;typename T &gt; </td></tr>
  182. <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>
  183. <tr class="separator:a852a51cde62aa67347cb9b4a7350bbac"><td class="memSeparator" colspan="2">&#160;</td></tr>
  184. <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>
  185. <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>
  186. <tr class="separator:a4ba5c57512d16f300c08b7a6b4e6ff23"><td class="memSeparator" colspan="2">&#160;</td></tr>
  187. <tr class="memitem:ad5b7d31fba809eae5d17f5c2fb0a385b"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter &gt; </td></tr>
  188. <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>
  189. <tr class="separator:ad5b7d31fba809eae5d17f5c2fb0a385b"><td class="memSeparator" colspan="2">&#160;</td></tr>
  190. <tr class="memitem:a585497946eeb8cc1d2072642d7f1da01"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </td></tr>
  191. <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>
  192. <tr class="separator:a585497946eeb8cc1d2072642d7f1da01"><td class="memSeparator" colspan="2">&#160;</td></tr>
  193. <tr class="memitem:a415ebdb0c9a5e9209bbfc7d2e576374c"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Get_char , class Get_length &gt; </td></tr>
  194. <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 get_character, Get_length length)</td></tr>
  195. <tr class="separator:a415ebdb0c9a5e9209bbfc7d2e576374c"><td class="memSeparator" colspan="2">&#160;</td></tr>
  196. <tr class="memitem:ad1655ab39e410e18b6e8b6694405e5ba"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </td></tr>
  197. <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>
  198. <tr class="separator:ad1655ab39e410e18b6e8b6694405e5ba"><td class="memSeparator" colspan="2">&#160;</td></tr>
  199. <tr class="memitem:a66be693262defeff06a4a3507155d4a3"><td class="memTemplParams" colspan="2">template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </td></tr>
  200. <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>
  201. <tr class="separator:a66be693262defeff06a4a3507155d4a3"><td class="memSeparator" colspan="2">&#160;</td></tr>
  202. <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>
  203. <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 get_character, Get_length length)</td></tr>
  204. <tr class="separator:af825e4484173e0b886d0b24f66ae4a64"><td class="memSeparator" colspan="2">&#160;</td></tr>
  205. <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>
  206. <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 get_character, Get_length length, Compare comp)</td></tr>
  207. <tr class="separator:a49ccfc022cfef8a14bbbbeccd36d78ec"><td class="memSeparator" colspan="2">&#160;</td></tr>
  208. <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>
  209. <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 get_character, Get_length length, Compare comp)</td></tr>
  210. <tr class="separator:ab71cd7c25eada649fa1aff16fb3549f6"><td class="memSeparator" colspan="2">&#160;</td></tr>
  211. </table>
  212. <h2 class="groupheader">Enumeration Type Documentation</h2>
  213. <a class="anchor" id="a7bbd2027f75936442318063f34953907"></a>
  214. <div class="memitem">
  215. <div class="memproto">
  216. <table class="memname">
  217. <tr>
  218. <td class="memname">anonymous enum</td>
  219. </tr>
  220. </table>
  221. </div><div class="memdoc">
  222. <table class="fieldtable">
  223. <tr><th colspan="2">Enumerator</th></tr><tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a17b216febe1b5e8212a80231592fc9d9"></a>max_splits&#160;</td><td class="fielddoc">
  224. </td></tr>
  225. <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907acfdc43b3d7aa6df69b0f6982918056c7"></a>max_finishing_splits&#160;</td><td class="fielddoc">
  226. </td></tr>
  227. <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a2e171c91f6c9e1d82643e4b35a4c65de"></a>int_log_mean_bin_size&#160;</td><td class="fielddoc">
  228. </td></tr>
  229. <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a53383c14d73d50ed8faaa695d820a5bf"></a>int_log_min_split_count&#160;</td><td class="fielddoc">
  230. </td></tr>
  231. <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907ae0c3ec0c116b92c92015245fd5024a27"></a>int_log_finishing_count&#160;</td><td class="fielddoc">
  232. </td></tr>
  233. <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a0631b5d90d6ff0f1ff5370c616047a33"></a>float_log_mean_bin_size&#160;</td><td class="fielddoc">
  234. </td></tr>
  235. <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907aa0ee6e920e1d3d09e148ce00a985340c"></a>float_log_min_split_count&#160;</td><td class="fielddoc">
  236. </td></tr>
  237. <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907a498b754f6198248703d3907562207d28"></a>float_log_finishing_count&#160;</td><td class="fielddoc">
  238. </td></tr>
  239. <tr><td class="fieldname"><a class="anchor" id="a7bbd2027f75936442318063f34953907aff33660c3058d4e081b7d4353aae659d"></a>min_sort_size&#160;</td><td class="fielddoc">
  240. </td></tr>
  241. </table>
  242. </div>
  243. </div>
  244. <h2 class="groupheader">Function Documentation</h2>
  245. <a class="anchor" id="a8e8308c47bd14eff1c1d0f498289de35"></a>
  246. <div class="memitem">
  247. <div class="memproto">
  248. <div class="memtemplate">
  249. template&lt;class Cast_type , class RandomAccessIter &gt; </div>
  250. <table class="mlabels">
  251. <tr>
  252. <td class="mlabels-left">
  253. <table class="memname">
  254. <tr>
  255. <td class="memname">Cast_type boost::sort::detail::cast_float_iter </td>
  256. <td>(</td>
  257. <td class="paramtype">const RandomAccessIter &amp;&#160;</td>
  258. <td class="paramname"><em>floatiter</em></td><td>)</td>
  259. <td></td>
  260. </tr>
  261. </table>
  262. </td>
  263. <td class="mlabels-right">
  264. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  265. </tr>
  266. </table>
  267. </div><div class="memdoc">
  268. </div>
  269. </div>
  270. <a class="anchor" id="aaa66aec0efcc4f4a7f5584886e93444b"></a>
  271. <div class="memitem">
  272. <div class="memproto">
  273. <div class="memtemplate">
  274. template&lt;class RandomAccessIter &gt; </div>
  275. <table class="mlabels">
  276. <tr>
  277. <td class="mlabels-left">
  278. <table class="memname">
  279. <tr>
  280. <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>
  281. <td>(</td>
  282. <td class="paramtype">RandomAccessIter&#160;</td>
  283. <td class="paramname"><em>first</em>, </td>
  284. </tr>
  285. <tr>
  286. <td class="paramkey"></td>
  287. <td></td>
  288. <td class="paramtype">RandomAccessIter&#160;</td>
  289. <td class="paramname"><em>last</em>&#160;</td>
  290. </tr>
  291. <tr>
  292. <td></td>
  293. <td>)</td>
  294. <td></td><td></td>
  295. </tr>
  296. </table>
  297. </td>
  298. <td class="mlabels-right">
  299. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  300. </tr>
  301. </table>
  302. </div><div class="memdoc">
  303. </div>
  304. </div>
  305. <a class="anchor" id="aa9667055e88a8492bac9cd1b14cc86e0"></a>
  306. <div class="memitem">
  307. <div class="memproto">
  308. <div class="memtemplate">
  309. template&lt;class RandomAccessIter &gt; </div>
  310. <table class="mlabels">
  311. <tr>
  312. <td class="mlabels-left">
  313. <table class="memname">
  314. <tr>
  315. <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>
  316. <td>(</td>
  317. <td class="paramtype">RandomAccessIter&#160;</td>
  318. <td class="paramname"><em>first</em>, </td>
  319. </tr>
  320. <tr>
  321. <td class="paramkey"></td>
  322. <td></td>
  323. <td class="paramtype">RandomAccessIter&#160;</td>
  324. <td class="paramname"><em>last</em>&#160;</td>
  325. </tr>
  326. <tr>
  327. <td></td>
  328. <td>)</td>
  329. <td></td><td></td>
  330. </tr>
  331. </table>
  332. </td>
  333. <td class="mlabels-right">
  334. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  335. </tr>
  336. </table>
  337. </div><div class="memdoc">
  338. </div>
  339. </div>
  340. <a class="anchor" id="a298f19036e85ffc74dbe92d2c26eae77"></a>
  341. <div class="memitem">
  342. <div class="memproto">
  343. <div class="memtemplate">
  344. template&lt;class RandomAccessIter &gt; </div>
  345. <table class="mlabels">
  346. <tr>
  347. <td class="mlabels-left">
  348. <table class="memname">
  349. <tr>
  350. <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>
  351. <td>(</td>
  352. <td class="paramtype">RandomAccessIter&#160;</td>
  353. <td class="paramname"><em>first</em>, </td>
  354. </tr>
  355. <tr>
  356. <td class="paramkey"></td>
  357. <td></td>
  358. <td class="paramtype">RandomAccessIter&#160;</td>
  359. <td class="paramname"><em>last</em>&#160;</td>
  360. </tr>
  361. <tr>
  362. <td></td>
  363. <td>)</td>
  364. <td></td><td></td>
  365. </tr>
  366. </table>
  367. </td>
  368. <td class="mlabels-right">
  369. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  370. </tr>
  371. </table>
  372. </div><div class="memdoc">
  373. </div>
  374. </div>
  375. <a class="anchor" id="a22be02c948faa1f93e4dbb58b03b6e42"></a>
  376. <div class="memitem">
  377. <div class="memproto">
  378. <div class="memtemplate">
  379. template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </div>
  380. <table class="mlabels">
  381. <tr>
  382. <td class="mlabels-left">
  383. <table class="memname">
  384. <tr>
  385. <td class="memname">void::type boost::sort::detail::float_sort </td>
  386. <td>(</td>
  387. <td class="paramtype">RandomAccessIter&#160;</td>
  388. <td class="paramname"><em>first</em>, </td>
  389. </tr>
  390. <tr>
  391. <td class="paramkey"></td>
  392. <td></td>
  393. <td class="paramtype">RandomAccessIter&#160;</td>
  394. <td class="paramname"><em>last</em>, </td>
  395. </tr>
  396. <tr>
  397. <td class="paramkey"></td>
  398. <td></td>
  399. <td class="paramtype">Div_type&#160;</td>
  400. <td class="paramname">, </td>
  401. </tr>
  402. <tr>
  403. <td class="paramkey"></td>
  404. <td></td>
  405. <td class="paramtype">Right_shift&#160;</td>
  406. <td class="paramname"><em>rshift</em>&#160;</td>
  407. </tr>
  408. <tr>
  409. <td></td>
  410. <td>)</td>
  411. <td></td><td></td>
  412. </tr>
  413. </table>
  414. </td>
  415. <td class="mlabels-right">
  416. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  417. </tr>
  418. </table>
  419. </div><div class="memdoc">
  420. </div>
  421. </div>
  422. <a class="anchor" id="a5e85811e357edf81ed621e25407b3256"></a>
  423. <div class="memitem">
  424. <div class="memproto">
  425. <div class="memtemplate">
  426. template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </div>
  427. <table class="mlabels">
  428. <tr>
  429. <td class="mlabels-left">
  430. <table class="memname">
  431. <tr>
  432. <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>
  433. <td>(</td>
  434. <td class="paramtype">RandomAccessIter&#160;</td>
  435. <td class="paramname"><em>first</em>, </td>
  436. </tr>
  437. <tr>
  438. <td class="paramkey"></td>
  439. <td></td>
  440. <td class="paramtype">RandomAccessIter&#160;</td>
  441. <td class="paramname"><em>last</em>, </td>
  442. </tr>
  443. <tr>
  444. <td class="paramkey"></td>
  445. <td></td>
  446. <td class="paramtype">Div_type&#160;</td>
  447. <td class="paramname">, </td>
  448. </tr>
  449. <tr>
  450. <td class="paramkey"></td>
  451. <td></td>
  452. <td class="paramtype">Right_shift&#160;</td>
  453. <td class="paramname"><em>rshift</em>&#160;</td>
  454. </tr>
  455. <tr>
  456. <td></td>
  457. <td>)</td>
  458. <td></td><td></td>
  459. </tr>
  460. </table>
  461. </td>
  462. <td class="mlabels-right">
  463. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  464. </tr>
  465. </table>
  466. </div><div class="memdoc">
  467. </div>
  468. </div>
  469. <a class="anchor" id="a23494fbb0eadd6a979f0b6c9fc19ea61"></a>
  470. <div class="memitem">
  471. <div class="memproto">
  472. <div class="memtemplate">
  473. template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare &gt; </div>
  474. <table class="mlabels">
  475. <tr>
  476. <td class="mlabels-left">
  477. <table class="memname">
  478. <tr>
  479. <td class="memname">void::type boost::sort::detail::float_sort </td>
  480. <td>(</td>
  481. <td class="paramtype">RandomAccessIter&#160;</td>
  482. <td class="paramname"><em>first</em>, </td>
  483. </tr>
  484. <tr>
  485. <td class="paramkey"></td>
  486. <td></td>
  487. <td class="paramtype">RandomAccessIter&#160;</td>
  488. <td class="paramname"><em>last</em>, </td>
  489. </tr>
  490. <tr>
  491. <td class="paramkey"></td>
  492. <td></td>
  493. <td class="paramtype">Div_type&#160;</td>
  494. <td class="paramname">, </td>
  495. </tr>
  496. <tr>
  497. <td class="paramkey"></td>
  498. <td></td>
  499. <td class="paramtype">Right_shift&#160;</td>
  500. <td class="paramname"><em>rshift</em>, </td>
  501. </tr>
  502. <tr>
  503. <td class="paramkey"></td>
  504. <td></td>
  505. <td class="paramtype">Compare&#160;</td>
  506. <td class="paramname"><em>comp</em>&#160;</td>
  507. </tr>
  508. <tr>
  509. <td></td>
  510. <td>)</td>
  511. <td></td><td></td>
  512. </tr>
  513. </table>
  514. </td>
  515. <td class="mlabels-right">
  516. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  517. </tr>
  518. </table>
  519. </div><div class="memdoc">
  520. </div>
  521. </div>
  522. <a class="anchor" id="ad73450f75077d802111a93f66e24a4bc"></a>
  523. <div class="memitem">
  524. <div class="memproto">
  525. <div class="memtemplate">
  526. template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare &gt; </div>
  527. <table class="mlabels">
  528. <tr>
  529. <td class="mlabels-left">
  530. <table class="memname">
  531. <tr>
  532. <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>
  533. <td>(</td>
  534. <td class="paramtype">RandomAccessIter&#160;</td>
  535. <td class="paramname"><em>first</em>, </td>
  536. </tr>
  537. <tr>
  538. <td class="paramkey"></td>
  539. <td></td>
  540. <td class="paramtype">RandomAccessIter&#160;</td>
  541. <td class="paramname"><em>last</em>, </td>
  542. </tr>
  543. <tr>
  544. <td class="paramkey"></td>
  545. <td></td>
  546. <td class="paramtype">Div_type&#160;</td>
  547. <td class="paramname">, </td>
  548. </tr>
  549. <tr>
  550. <td class="paramkey"></td>
  551. <td></td>
  552. <td class="paramtype">Right_shift&#160;</td>
  553. <td class="paramname"><em>rshift</em>, </td>
  554. </tr>
  555. <tr>
  556. <td class="paramkey"></td>
  557. <td></td>
  558. <td class="paramtype">Compare&#160;</td>
  559. <td class="paramname"><em>comp</em>&#160;</td>
  560. </tr>
  561. <tr>
  562. <td></td>
  563. <td>)</td>
  564. <td></td><td></td>
  565. </tr>
  566. </table>
  567. </td>
  568. <td class="mlabels-right">
  569. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  570. </tr>
  571. </table>
  572. </div><div class="memdoc">
  573. </div>
  574. </div>
  575. <a class="anchor" id="a1faa4283ebb64ba23c4a73c1c0a6548a"></a>
  576. <div class="memitem">
  577. <div class="memproto">
  578. <div class="memtemplate">
  579. template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </div>
  580. <table class="mlabels">
  581. <tr>
  582. <td class="mlabels-left">
  583. <table class="memname">
  584. <tr>
  585. <td class="memname">void boost::sort::detail::float_sort_rec </td>
  586. <td>(</td>
  587. <td class="paramtype">RandomAccessIter&#160;</td>
  588. <td class="paramname"><em>first</em>, </td>
  589. </tr>
  590. <tr>
  591. <td class="paramkey"></td>
  592. <td></td>
  593. <td class="paramtype">RandomAccessIter&#160;</td>
  594. <td class="paramname"><em>last</em>, </td>
  595. </tr>
  596. <tr>
  597. <td class="paramkey"></td>
  598. <td></td>
  599. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  600. <td class="paramname"><em>bin_cache</em>, </td>
  601. </tr>
  602. <tr>
  603. <td class="paramkey"></td>
  604. <td></td>
  605. <td class="paramtype">unsigned&#160;</td>
  606. <td class="paramname"><em>cache_offset</em>, </td>
  607. </tr>
  608. <tr>
  609. <td class="paramkey"></td>
  610. <td></td>
  611. <td class="paramtype">size_t *&#160;</td>
  612. <td class="paramname"><em>bin_sizes</em>&#160;</td>
  613. </tr>
  614. <tr>
  615. <td></td>
  616. <td>)</td>
  617. <td></td><td></td>
  618. </tr>
  619. </table>
  620. </td>
  621. <td class="mlabels-right">
  622. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  623. </tr>
  624. </table>
  625. </div><div class="memdoc">
  626. </div>
  627. </div>
  628. <a class="anchor" id="a85d8622f809c9c5ee535890de4aa9ff3"></a>
  629. <div class="memitem">
  630. <div class="memproto">
  631. <div class="memtemplate">
  632. template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Size_type &gt; </div>
  633. <table class="mlabels">
  634. <tr>
  635. <td class="mlabels-left">
  636. <table class="memname">
  637. <tr>
  638. <td class="memname">void boost::sort::detail::float_sort_rec </td>
  639. <td>(</td>
  640. <td class="paramtype">RandomAccessIter&#160;</td>
  641. <td class="paramname"><em>first</em>, </td>
  642. </tr>
  643. <tr>
  644. <td class="paramkey"></td>
  645. <td></td>
  646. <td class="paramtype">RandomAccessIter&#160;</td>
  647. <td class="paramname"><em>last</em>, </td>
  648. </tr>
  649. <tr>
  650. <td class="paramkey"></td>
  651. <td></td>
  652. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  653. <td class="paramname"><em>bin_cache</em>, </td>
  654. </tr>
  655. <tr>
  656. <td class="paramkey"></td>
  657. <td></td>
  658. <td class="paramtype">unsigned&#160;</td>
  659. <td class="paramname"><em>cache_offset</em>, </td>
  660. </tr>
  661. <tr>
  662. <td class="paramkey"></td>
  663. <td></td>
  664. <td class="paramtype">size_t *&#160;</td>
  665. <td class="paramname"><em>bin_sizes</em>, </td>
  666. </tr>
  667. <tr>
  668. <td class="paramkey"></td>
  669. <td></td>
  670. <td class="paramtype">Right_shift&#160;</td>
  671. <td class="paramname"><em>rshift</em>&#160;</td>
  672. </tr>
  673. <tr>
  674. <td></td>
  675. <td>)</td>
  676. <td></td><td></td>
  677. </tr>
  678. </table>
  679. </td>
  680. <td class="mlabels-right">
  681. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  682. </tr>
  683. </table>
  684. </div><div class="memdoc">
  685. </div>
  686. </div>
  687. <a class="anchor" id="a7b984ddce7638d78d26ea22cea08f2e7"></a>
  688. <div class="memitem">
  689. <div class="memproto">
  690. <div class="memtemplate">
  691. template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare , class Size_type &gt; </div>
  692. <table class="mlabels">
  693. <tr>
  694. <td class="mlabels-left">
  695. <table class="memname">
  696. <tr>
  697. <td class="memname">void boost::sort::detail::float_sort_rec </td>
  698. <td>(</td>
  699. <td class="paramtype">RandomAccessIter&#160;</td>
  700. <td class="paramname"><em>first</em>, </td>
  701. </tr>
  702. <tr>
  703. <td class="paramkey"></td>
  704. <td></td>
  705. <td class="paramtype">RandomAccessIter&#160;</td>
  706. <td class="paramname"><em>last</em>, </td>
  707. </tr>
  708. <tr>
  709. <td class="paramkey"></td>
  710. <td></td>
  711. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  712. <td class="paramname"><em>bin_cache</em>, </td>
  713. </tr>
  714. <tr>
  715. <td class="paramkey"></td>
  716. <td></td>
  717. <td class="paramtype">unsigned&#160;</td>
  718. <td class="paramname"><em>cache_offset</em>, </td>
  719. </tr>
  720. <tr>
  721. <td class="paramkey"></td>
  722. <td></td>
  723. <td class="paramtype">size_t *&#160;</td>
  724. <td class="paramname"><em>bin_sizes</em>, </td>
  725. </tr>
  726. <tr>
  727. <td class="paramkey"></td>
  728. <td></td>
  729. <td class="paramtype">Right_shift&#160;</td>
  730. <td class="paramname"><em>rshift</em>, </td>
  731. </tr>
  732. <tr>
  733. <td class="paramkey"></td>
  734. <td></td>
  735. <td class="paramtype">Compare&#160;</td>
  736. <td class="paramname"><em>comp</em>&#160;</td>
  737. </tr>
  738. <tr>
  739. <td></td>
  740. <td>)</td>
  741. <td></td><td></td>
  742. </tr>
  743. </table>
  744. </td>
  745. <td class="mlabels-right">
  746. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  747. </tr>
  748. </table>
  749. </div><div class="memdoc">
  750. </div>
  751. </div>
  752. <a class="anchor" id="a18fb49752147ebb43503428568323d37"></a>
  753. <div class="memitem">
  754. <div class="memproto">
  755. <div class="memtemplate">
  756. template&lt;class RandomAccessIter , class Div_type &gt; </div>
  757. <table class="mlabels">
  758. <tr>
  759. <td class="mlabels-left">
  760. <table class="memname">
  761. <tr>
  762. <td class="memname">void boost::sort::detail::float_swap_loop </td>
  763. <td>(</td>
  764. <td class="paramtype">RandomAccessIter *&#160;</td>
  765. <td class="paramname"><em>bins</em>, </td>
  766. </tr>
  767. <tr>
  768. <td class="paramkey"></td>
  769. <td></td>
  770. <td class="paramtype">RandomAccessIter &amp;&#160;</td>
  771. <td class="paramname"><em>nextbinstart</em>, </td>
  772. </tr>
  773. <tr>
  774. <td class="paramkey"></td>
  775. <td></td>
  776. <td class="paramtype">unsigned&#160;</td>
  777. <td class="paramname"><em>ii</em>, </td>
  778. </tr>
  779. <tr>
  780. <td class="paramkey"></td>
  781. <td></td>
  782. <td class="paramtype">const size_t *&#160;</td>
  783. <td class="paramname"><em>bin_sizes</em>, </td>
  784. </tr>
  785. <tr>
  786. <td class="paramkey"></td>
  787. <td></td>
  788. <td class="paramtype">const unsigned&#160;</td>
  789. <td class="paramname"><em>log_divisor</em>, </td>
  790. </tr>
  791. <tr>
  792. <td class="paramkey"></td>
  793. <td></td>
  794. <td class="paramtype">const Div_type&#160;</td>
  795. <td class="paramname"><em>div_min</em>&#160;</td>
  796. </tr>
  797. <tr>
  798. <td></td>
  799. <td>)</td>
  800. <td></td><td></td>
  801. </tr>
  802. </table>
  803. </td>
  804. <td class="mlabels-right">
  805. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  806. </tr>
  807. </table>
  808. </div><div class="memdoc">
  809. </div>
  810. </div>
  811. <a class="anchor" id="a4ba5c57512d16f300c08b7a6b4e6ff23"></a>
  812. <div class="memitem">
  813. <div class="memproto">
  814. <div class="memtemplate">
  815. template&lt;unsigned log_mean_bin_size, unsigned log_min_split_count, unsigned log_finishing_count&gt; </div>
  816. <table class="mlabels">
  817. <tr>
  818. <td class="mlabels-left">
  819. <table class="memname">
  820. <tr>
  821. <td class="memname">size_t boost::sort::detail::get_min_count </td>
  822. <td>(</td>
  823. <td class="paramtype">unsigned&#160;</td>
  824. <td class="paramname"><em>log_range</em></td><td>)</td>
  825. <td></td>
  826. </tr>
  827. </table>
  828. </td>
  829. <td class="mlabels-right">
  830. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  831. </tr>
  832. </table>
  833. </div><div class="memdoc">
  834. </div>
  835. </div>
  836. <a class="anchor" id="ac04e982cc9f6bcc101f6af6bcd7b36b3"></a>
  837. <div class="memitem">
  838. <div class="memproto">
  839. <div class="memtemplate">
  840. template&lt;class RandomAccessIter , class Div_type &gt; </div>
  841. <table class="mlabels">
  842. <tr>
  843. <td class="mlabels-left">
  844. <table class="memname">
  845. <tr>
  846. <td class="memname">void boost::sort::detail::inner_float_swap_loop </td>
  847. <td>(</td>
  848. <td class="paramtype">RandomAccessIter *&#160;</td>
  849. <td class="paramname"><em>bins</em>, </td>
  850. </tr>
  851. <tr>
  852. <td class="paramkey"></td>
  853. <td></td>
  854. <td class="paramtype">const RandomAccessIter &amp;&#160;</td>
  855. <td class="paramname"><em>nextbinstart</em>, </td>
  856. </tr>
  857. <tr>
  858. <td class="paramkey"></td>
  859. <td></td>
  860. <td class="paramtype">unsigned&#160;</td>
  861. <td class="paramname"><em>ii</em>, </td>
  862. </tr>
  863. <tr>
  864. <td class="paramkey"></td>
  865. <td></td>
  866. <td class="paramtype">const unsigned&#160;</td>
  867. <td class="paramname"><em>log_divisor</em>, </td>
  868. </tr>
  869. <tr>
  870. <td class="paramkey"></td>
  871. <td></td>
  872. <td class="paramtype">const Div_type&#160;</td>
  873. <td class="paramname"><em>div_min</em>&#160;</td>
  874. </tr>
  875. <tr>
  876. <td></td>
  877. <td>)</td>
  878. <td></td><td></td>
  879. </tr>
  880. </table>
  881. </td>
  882. <td class="mlabels-right">
  883. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  884. </tr>
  885. </table>
  886. </div><div class="memdoc">
  887. </div>
  888. </div>
  889. <a class="anchor" id="a8aaa1645892e6f6845455605b48a5d0e"></a>
  890. <div class="memitem">
  891. <div class="memproto">
  892. <div class="memtemplate">
  893. template&lt;class RandomAccessIter , class Div_type , class Right_shift &gt; </div>
  894. <table class="mlabels">
  895. <tr>
  896. <td class="mlabels-left">
  897. <table class="memname">
  898. <tr>
  899. <td class="memname">bool boost::sort::detail::is_sorted_or_find_extremes </td>
  900. <td>(</td>
  901. <td class="paramtype">RandomAccessIter&#160;</td>
  902. <td class="paramname"><em>current</em>, </td>
  903. </tr>
  904. <tr>
  905. <td class="paramkey"></td>
  906. <td></td>
  907. <td class="paramtype">RandomAccessIter&#160;</td>
  908. <td class="paramname"><em>last</em>, </td>
  909. </tr>
  910. <tr>
  911. <td class="paramkey"></td>
  912. <td></td>
  913. <td class="paramtype">Div_type &amp;&#160;</td>
  914. <td class="paramname"><em>max</em>, </td>
  915. </tr>
  916. <tr>
  917. <td class="paramkey"></td>
  918. <td></td>
  919. <td class="paramtype">Div_type &amp;&#160;</td>
  920. <td class="paramname"><em>min</em>, </td>
  921. </tr>
  922. <tr>
  923. <td class="paramkey"></td>
  924. <td></td>
  925. <td class="paramtype">Right_shift&#160;</td>
  926. <td class="paramname"><em>rshift</em>&#160;</td>
  927. </tr>
  928. <tr>
  929. <td></td>
  930. <td>)</td>
  931. <td></td><td></td>
  932. </tr>
  933. </table>
  934. </td>
  935. <td class="mlabels-right">
  936. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  937. </tr>
  938. </table>
  939. </div><div class="memdoc">
  940. </div>
  941. </div>
  942. <a class="anchor" id="a75e908c58d77dce852027ea90c59ea8e"></a>
  943. <div class="memitem">
  944. <div class="memproto">
  945. <div class="memtemplate">
  946. template&lt;class RandomAccessIter , class Cast_type &gt; </div>
  947. <table class="mlabels">
  948. <tr>
  949. <td class="mlabels-left">
  950. <table class="memname">
  951. <tr>
  952. <td class="memname">bool boost::sort::detail::is_sorted_or_find_extremes </td>
  953. <td>(</td>
  954. <td class="paramtype">RandomAccessIter&#160;</td>
  955. <td class="paramname"><em>current</em>, </td>
  956. </tr>
  957. <tr>
  958. <td class="paramkey"></td>
  959. <td></td>
  960. <td class="paramtype">RandomAccessIter&#160;</td>
  961. <td class="paramname"><em>last</em>, </td>
  962. </tr>
  963. <tr>
  964. <td class="paramkey"></td>
  965. <td></td>
  966. <td class="paramtype">Cast_type &amp;&#160;</td>
  967. <td class="paramname"><em>max</em>, </td>
  968. </tr>
  969. <tr>
  970. <td class="paramkey"></td>
  971. <td></td>
  972. <td class="paramtype">Cast_type &amp;&#160;</td>
  973. <td class="paramname"><em>min</em>&#160;</td>
  974. </tr>
  975. <tr>
  976. <td></td>
  977. <td>)</td>
  978. <td></td><td></td>
  979. </tr>
  980. </table>
  981. </td>
  982. <td class="mlabels-right">
  983. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  984. </tr>
  985. </table>
  986. </div><div class="memdoc">
  987. </div>
  988. </div>
  989. <a class="anchor" id="a6b85a606f35ef97e23c7f8aed1c655b9"></a>
  990. <div class="memitem">
  991. <div class="memproto">
  992. <div class="memtemplate">
  993. template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </div>
  994. <table class="mlabels">
  995. <tr>
  996. <td class="mlabels-left">
  997. <table class="memname">
  998. <tr>
  999. <td class="memname">void boost::sort::detail::negative_float_sort_rec </td>
  1000. <td>(</td>
  1001. <td class="paramtype">RandomAccessIter&#160;</td>
  1002. <td class="paramname"><em>first</em>, </td>
  1003. </tr>
  1004. <tr>
  1005. <td class="paramkey"></td>
  1006. <td></td>
  1007. <td class="paramtype">RandomAccessIter&#160;</td>
  1008. <td class="paramname"><em>last</em>, </td>
  1009. </tr>
  1010. <tr>
  1011. <td class="paramkey"></td>
  1012. <td></td>
  1013. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1014. <td class="paramname"><em>bin_cache</em>, </td>
  1015. </tr>
  1016. <tr>
  1017. <td class="paramkey"></td>
  1018. <td></td>
  1019. <td class="paramtype">unsigned&#160;</td>
  1020. <td class="paramname"><em>cache_offset</em>, </td>
  1021. </tr>
  1022. <tr>
  1023. <td class="paramkey"></td>
  1024. <td></td>
  1025. <td class="paramtype">size_t *&#160;</td>
  1026. <td class="paramname"><em>bin_sizes</em>&#160;</td>
  1027. </tr>
  1028. <tr>
  1029. <td></td>
  1030. <td>)</td>
  1031. <td></td><td></td>
  1032. </tr>
  1033. </table>
  1034. </td>
  1035. <td class="mlabels-right">
  1036. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1037. </tr>
  1038. </table>
  1039. </div><div class="memdoc">
  1040. </div>
  1041. </div>
  1042. <a class="anchor" id="af7cc04cc70debc73a6bdbde6552b556c"></a>
  1043. <div class="memitem">
  1044. <div class="memproto">
  1045. <div class="memtemplate">
  1046. template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Size_type &gt; </div>
  1047. <table class="mlabels">
  1048. <tr>
  1049. <td class="mlabels-left">
  1050. <table class="memname">
  1051. <tr>
  1052. <td class="memname">void boost::sort::detail::negative_float_sort_rec </td>
  1053. <td>(</td>
  1054. <td class="paramtype">RandomAccessIter&#160;</td>
  1055. <td class="paramname"><em>first</em>, </td>
  1056. </tr>
  1057. <tr>
  1058. <td class="paramkey"></td>
  1059. <td></td>
  1060. <td class="paramtype">RandomAccessIter&#160;</td>
  1061. <td class="paramname"><em>last</em>, </td>
  1062. </tr>
  1063. <tr>
  1064. <td class="paramkey"></td>
  1065. <td></td>
  1066. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1067. <td class="paramname"><em>bin_cache</em>, </td>
  1068. </tr>
  1069. <tr>
  1070. <td class="paramkey"></td>
  1071. <td></td>
  1072. <td class="paramtype">unsigned&#160;</td>
  1073. <td class="paramname"><em>cache_offset</em>, </td>
  1074. </tr>
  1075. <tr>
  1076. <td class="paramkey"></td>
  1077. <td></td>
  1078. <td class="paramtype">size_t *&#160;</td>
  1079. <td class="paramname"><em>bin_sizes</em>, </td>
  1080. </tr>
  1081. <tr>
  1082. <td class="paramkey"></td>
  1083. <td></td>
  1084. <td class="paramtype">Right_shift&#160;</td>
  1085. <td class="paramname"><em>rshift</em>&#160;</td>
  1086. </tr>
  1087. <tr>
  1088. <td></td>
  1089. <td>)</td>
  1090. <td></td><td></td>
  1091. </tr>
  1092. </table>
  1093. </td>
  1094. <td class="mlabels-right">
  1095. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1096. </tr>
  1097. </table>
  1098. </div><div class="memdoc">
  1099. </div>
  1100. </div>
  1101. <a class="anchor" id="a3936c51da0154af6003bc491b542fa12"></a>
  1102. <div class="memitem">
  1103. <div class="memproto">
  1104. <div class="memtemplate">
  1105. template&lt;class RandomAccessIter , class Div_type , class Right_shift , class Compare , class Size_type &gt; </div>
  1106. <table class="mlabels">
  1107. <tr>
  1108. <td class="mlabels-left">
  1109. <table class="memname">
  1110. <tr>
  1111. <td class="memname">void boost::sort::detail::negative_float_sort_rec </td>
  1112. <td>(</td>
  1113. <td class="paramtype">RandomAccessIter&#160;</td>
  1114. <td class="paramname"><em>first</em>, </td>
  1115. </tr>
  1116. <tr>
  1117. <td class="paramkey"></td>
  1118. <td></td>
  1119. <td class="paramtype">RandomAccessIter&#160;</td>
  1120. <td class="paramname"><em>last</em>, </td>
  1121. </tr>
  1122. <tr>
  1123. <td class="paramkey"></td>
  1124. <td></td>
  1125. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1126. <td class="paramname"><em>bin_cache</em>, </td>
  1127. </tr>
  1128. <tr>
  1129. <td class="paramkey"></td>
  1130. <td></td>
  1131. <td class="paramtype">unsigned&#160;</td>
  1132. <td class="paramname"><em>cache_offset</em>, </td>
  1133. </tr>
  1134. <tr>
  1135. <td class="paramkey"></td>
  1136. <td></td>
  1137. <td class="paramtype">size_t *&#160;</td>
  1138. <td class="paramname"><em>bin_sizes</em>, </td>
  1139. </tr>
  1140. <tr>
  1141. <td class="paramkey"></td>
  1142. <td></td>
  1143. <td class="paramtype">Right_shift&#160;</td>
  1144. <td class="paramname"><em>rshift</em>, </td>
  1145. </tr>
  1146. <tr>
  1147. <td class="paramkey"></td>
  1148. <td></td>
  1149. <td class="paramtype">Compare&#160;</td>
  1150. <td class="paramname"><em>comp</em>&#160;</td>
  1151. </tr>
  1152. <tr>
  1153. <td></td>
  1154. <td>)</td>
  1155. <td></td><td></td>
  1156. </tr>
  1157. </table>
  1158. </td>
  1159. <td class="mlabels-right">
  1160. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1161. </tr>
  1162. </table>
  1163. </div><div class="memdoc">
  1164. </div>
  1165. </div>
  1166. <a class="anchor" id="a3b8a896e29139b047fb1886262d124ab"></a>
  1167. <div class="memitem">
  1168. <div class="memproto">
  1169. <div class="memtemplate">
  1170. template&lt;class RandomAccessIter , class Div_type , class Size_type &gt; </div>
  1171. <table class="mlabels">
  1172. <tr>
  1173. <td class="mlabels-left">
  1174. <table class="memname">
  1175. <tr>
  1176. <td class="memname">void boost::sort::detail::positive_float_sort_rec </td>
  1177. <td>(</td>
  1178. <td class="paramtype">RandomAccessIter&#160;</td>
  1179. <td class="paramname"><em>first</em>, </td>
  1180. </tr>
  1181. <tr>
  1182. <td class="paramkey"></td>
  1183. <td></td>
  1184. <td class="paramtype">RandomAccessIter&#160;</td>
  1185. <td class="paramname"><em>last</em>, </td>
  1186. </tr>
  1187. <tr>
  1188. <td class="paramkey"></td>
  1189. <td></td>
  1190. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1191. <td class="paramname"><em>bin_cache</em>, </td>
  1192. </tr>
  1193. <tr>
  1194. <td class="paramkey"></td>
  1195. <td></td>
  1196. <td class="paramtype">unsigned&#160;</td>
  1197. <td class="paramname"><em>cache_offset</em>, </td>
  1198. </tr>
  1199. <tr>
  1200. <td class="paramkey"></td>
  1201. <td></td>
  1202. <td class="paramtype">size_t *&#160;</td>
  1203. <td class="paramname"><em>bin_sizes</em>&#160;</td>
  1204. </tr>
  1205. <tr>
  1206. <td></td>
  1207. <td>)</td>
  1208. <td></td><td></td>
  1209. </tr>
  1210. </table>
  1211. </td>
  1212. <td class="mlabels-right">
  1213. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1214. </tr>
  1215. </table>
  1216. </div><div class="memdoc">
  1217. </div>
  1218. </div>
  1219. <a class="anchor" id="a66be693262defeff06a4a3507155d4a3"></a>
  1220. <div class="memitem">
  1221. <div class="memproto">
  1222. <div class="memtemplate">
  1223. template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </div>
  1224. <table class="mlabels">
  1225. <tr>
  1226. <td class="mlabels-left">
  1227. <table class="memname">
  1228. <tr>
  1229. <td class="memname">void boost::sort::detail::reverse_string_sort_rec </td>
  1230. <td>(</td>
  1231. <td class="paramtype">RandomAccessIter&#160;</td>
  1232. <td class="paramname"><em>first</em>, </td>
  1233. </tr>
  1234. <tr>
  1235. <td class="paramkey"></td>
  1236. <td></td>
  1237. <td class="paramtype">RandomAccessIter&#160;</td>
  1238. <td class="paramname"><em>last</em>, </td>
  1239. </tr>
  1240. <tr>
  1241. <td class="paramkey"></td>
  1242. <td></td>
  1243. <td class="paramtype">size_t&#160;</td>
  1244. <td class="paramname"><em>char_offset</em>, </td>
  1245. </tr>
  1246. <tr>
  1247. <td class="paramkey"></td>
  1248. <td></td>
  1249. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1250. <td class="paramname"><em>bin_cache</em>, </td>
  1251. </tr>
  1252. <tr>
  1253. <td class="paramkey"></td>
  1254. <td></td>
  1255. <td class="paramtype">unsigned&#160;</td>
  1256. <td class="paramname"><em>cache_offset</em>, </td>
  1257. </tr>
  1258. <tr>
  1259. <td class="paramkey"></td>
  1260. <td></td>
  1261. <td class="paramtype">size_t *&#160;</td>
  1262. <td class="paramname"><em>bin_sizes</em>&#160;</td>
  1263. </tr>
  1264. <tr>
  1265. <td></td>
  1266. <td>)</td>
  1267. <td></td><td></td>
  1268. </tr>
  1269. </table>
  1270. </td>
  1271. <td class="mlabels-right">
  1272. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1273. </tr>
  1274. </table>
  1275. </div><div class="memdoc">
  1276. </div>
  1277. </div>
  1278. <a class="anchor" id="ab71cd7c25eada649fa1aff16fb3549f6"></a>
  1279. <div class="memitem">
  1280. <div class="memproto">
  1281. <div class="memtemplate">
  1282. template&lt;class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare &gt; </div>
  1283. <table class="mlabels">
  1284. <tr>
  1285. <td class="mlabels-left">
  1286. <table class="memname">
  1287. <tr>
  1288. <td class="memname">void boost::sort::detail::reverse_string_sort_rec </td>
  1289. <td>(</td>
  1290. <td class="paramtype">RandomAccessIter&#160;</td>
  1291. <td class="paramname"><em>first</em>, </td>
  1292. </tr>
  1293. <tr>
  1294. <td class="paramkey"></td>
  1295. <td></td>
  1296. <td class="paramtype">RandomAccessIter&#160;</td>
  1297. <td class="paramname"><em>last</em>, </td>
  1298. </tr>
  1299. <tr>
  1300. <td class="paramkey"></td>
  1301. <td></td>
  1302. <td class="paramtype">size_t&#160;</td>
  1303. <td class="paramname"><em>char_offset</em>, </td>
  1304. </tr>
  1305. <tr>
  1306. <td class="paramkey"></td>
  1307. <td></td>
  1308. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1309. <td class="paramname"><em>bin_cache</em>, </td>
  1310. </tr>
  1311. <tr>
  1312. <td class="paramkey"></td>
  1313. <td></td>
  1314. <td class="paramtype">unsigned&#160;</td>
  1315. <td class="paramname"><em>cache_offset</em>, </td>
  1316. </tr>
  1317. <tr>
  1318. <td class="paramkey"></td>
  1319. <td></td>
  1320. <td class="paramtype">size_t *&#160;</td>
  1321. <td class="paramname"><em>bin_sizes</em>, </td>
  1322. </tr>
  1323. <tr>
  1324. <td class="paramkey"></td>
  1325. <td></td>
  1326. <td class="paramtype">Get_char&#160;</td>
  1327. <td class="paramname"><em>get_character</em>, </td>
  1328. </tr>
  1329. <tr>
  1330. <td class="paramkey"></td>
  1331. <td></td>
  1332. <td class="paramtype">Get_length&#160;</td>
  1333. <td class="paramname"><em>length</em>, </td>
  1334. </tr>
  1335. <tr>
  1336. <td class="paramkey"></td>
  1337. <td></td>
  1338. <td class="paramtype">Compare&#160;</td>
  1339. <td class="paramname"><em>comp</em>&#160;</td>
  1340. </tr>
  1341. <tr>
  1342. <td></td>
  1343. <td>)</td>
  1344. <td></td><td></td>
  1345. </tr>
  1346. </table>
  1347. </td>
  1348. <td class="mlabels-right">
  1349. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1350. </tr>
  1351. </table>
  1352. </div><div class="memdoc">
  1353. </div>
  1354. </div>
  1355. <a class="anchor" id="a852a51cde62aa67347cb9b4a7350bbac"></a>
  1356. <div class="memitem">
  1357. <div class="memproto">
  1358. <div class="memtemplate">
  1359. template&lt;typename T &gt; </div>
  1360. <table class="mlabels">
  1361. <tr>
  1362. <td class="mlabels-left">
  1363. <table class="memname">
  1364. <tr>
  1365. <td class="memname">unsigned boost::sort::detail::rough_log_2_size </td>
  1366. <td>(</td>
  1367. <td class="paramtype">const T &amp;&#160;</td>
  1368. <td class="paramname"><em>input</em></td><td>)</td>
  1369. <td></td>
  1370. </tr>
  1371. </table>
  1372. </td>
  1373. <td class="mlabels-right">
  1374. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1375. </tr>
  1376. </table>
  1377. </div><div class="memdoc">
  1378. </div>
  1379. </div>
  1380. <a class="anchor" id="ad5b7d31fba809eae5d17f5c2fb0a385b"></a>
  1381. <div class="memitem">
  1382. <div class="memproto">
  1383. <div class="memtemplate">
  1384. template&lt;class RandomAccessIter &gt; </div>
  1385. <table class="mlabels">
  1386. <tr>
  1387. <td class="mlabels-left">
  1388. <table class="memname">
  1389. <tr>
  1390. <td class="memname">RandomAccessIter* boost::sort::detail::size_bins </td>
  1391. <td>(</td>
  1392. <td class="paramtype">size_t *&#160;</td>
  1393. <td class="paramname"><em>bin_sizes</em>, </td>
  1394. </tr>
  1395. <tr>
  1396. <td class="paramkey"></td>
  1397. <td></td>
  1398. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1399. <td class="paramname"><em>bin_cache</em>, </td>
  1400. </tr>
  1401. <tr>
  1402. <td class="paramkey"></td>
  1403. <td></td>
  1404. <td class="paramtype">unsigned&#160;</td>
  1405. <td class="paramname"><em>cache_offset</em>, </td>
  1406. </tr>
  1407. <tr>
  1408. <td class="paramkey"></td>
  1409. <td></td>
  1410. <td class="paramtype">unsigned &amp;&#160;</td>
  1411. <td class="paramname"><em>cache_end</em>, </td>
  1412. </tr>
  1413. <tr>
  1414. <td class="paramkey"></td>
  1415. <td></td>
  1416. <td class="paramtype">unsigned&#160;</td>
  1417. <td class="paramname"><em>bin_count</em>&#160;</td>
  1418. </tr>
  1419. <tr>
  1420. <td></td>
  1421. <td>)</td>
  1422. <td></td><td></td>
  1423. </tr>
  1424. </table>
  1425. </td>
  1426. <td class="mlabels-right">
  1427. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1428. </tr>
  1429. </table>
  1430. </div><div class="memdoc">
  1431. </div>
  1432. </div>
  1433. <a class="anchor" id="ad1655ab39e410e18b6e8b6694405e5ba"></a>
  1434. <div class="memitem">
  1435. <div class="memproto">
  1436. <div class="memtemplate">
  1437. template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </div>
  1438. <table class="mlabels">
  1439. <tr>
  1440. <td class="mlabels-left">
  1441. <table class="memname">
  1442. <tr>
  1443. <td class="memname">void boost::sort::detail::string_sort_rec </td>
  1444. <td>(</td>
  1445. <td class="paramtype">RandomAccessIter&#160;</td>
  1446. <td class="paramname"><em>first</em>, </td>
  1447. </tr>
  1448. <tr>
  1449. <td class="paramkey"></td>
  1450. <td></td>
  1451. <td class="paramtype">RandomAccessIter&#160;</td>
  1452. <td class="paramname"><em>last</em>, </td>
  1453. </tr>
  1454. <tr>
  1455. <td class="paramkey"></td>
  1456. <td></td>
  1457. <td class="paramtype">size_t&#160;</td>
  1458. <td class="paramname"><em>char_offset</em>, </td>
  1459. </tr>
  1460. <tr>
  1461. <td class="paramkey"></td>
  1462. <td></td>
  1463. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1464. <td class="paramname"><em>bin_cache</em>, </td>
  1465. </tr>
  1466. <tr>
  1467. <td class="paramkey"></td>
  1468. <td></td>
  1469. <td class="paramtype">unsigned&#160;</td>
  1470. <td class="paramname"><em>cache_offset</em>, </td>
  1471. </tr>
  1472. <tr>
  1473. <td class="paramkey"></td>
  1474. <td></td>
  1475. <td class="paramtype">size_t *&#160;</td>
  1476. <td class="paramname"><em>bin_sizes</em>&#160;</td>
  1477. </tr>
  1478. <tr>
  1479. <td></td>
  1480. <td>)</td>
  1481. <td></td><td></td>
  1482. </tr>
  1483. </table>
  1484. </td>
  1485. <td class="mlabels-right">
  1486. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1487. </tr>
  1488. </table>
  1489. </div><div class="memdoc">
  1490. </div>
  1491. </div>
  1492. <a class="anchor" id="af825e4484173e0b886d0b24f66ae4a64"></a>
  1493. <div class="memitem">
  1494. <div class="memproto">
  1495. <div class="memtemplate">
  1496. template&lt;class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length &gt; </div>
  1497. <table class="mlabels">
  1498. <tr>
  1499. <td class="mlabels-left">
  1500. <table class="memname">
  1501. <tr>
  1502. <td class="memname">void boost::sort::detail::string_sort_rec </td>
  1503. <td>(</td>
  1504. <td class="paramtype">RandomAccessIter&#160;</td>
  1505. <td class="paramname"><em>first</em>, </td>
  1506. </tr>
  1507. <tr>
  1508. <td class="paramkey"></td>
  1509. <td></td>
  1510. <td class="paramtype">RandomAccessIter&#160;</td>
  1511. <td class="paramname"><em>last</em>, </td>
  1512. </tr>
  1513. <tr>
  1514. <td class="paramkey"></td>
  1515. <td></td>
  1516. <td class="paramtype">size_t&#160;</td>
  1517. <td class="paramname"><em>char_offset</em>, </td>
  1518. </tr>
  1519. <tr>
  1520. <td class="paramkey"></td>
  1521. <td></td>
  1522. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1523. <td class="paramname"><em>bin_cache</em>, </td>
  1524. </tr>
  1525. <tr>
  1526. <td class="paramkey"></td>
  1527. <td></td>
  1528. <td class="paramtype">unsigned&#160;</td>
  1529. <td class="paramname"><em>cache_offset</em>, </td>
  1530. </tr>
  1531. <tr>
  1532. <td class="paramkey"></td>
  1533. <td></td>
  1534. <td class="paramtype">size_t *&#160;</td>
  1535. <td class="paramname"><em>bin_sizes</em>, </td>
  1536. </tr>
  1537. <tr>
  1538. <td class="paramkey"></td>
  1539. <td></td>
  1540. <td class="paramtype">Get_char&#160;</td>
  1541. <td class="paramname"><em>get_character</em>, </td>
  1542. </tr>
  1543. <tr>
  1544. <td class="paramkey"></td>
  1545. <td></td>
  1546. <td class="paramtype">Get_length&#160;</td>
  1547. <td class="paramname"><em>length</em>&#160;</td>
  1548. </tr>
  1549. <tr>
  1550. <td></td>
  1551. <td>)</td>
  1552. <td></td><td></td>
  1553. </tr>
  1554. </table>
  1555. </td>
  1556. <td class="mlabels-right">
  1557. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1558. </tr>
  1559. </table>
  1560. </div><div class="memdoc">
  1561. </div>
  1562. </div>
  1563. <a class="anchor" id="a49ccfc022cfef8a14bbbbeccd36d78ec"></a>
  1564. <div class="memitem">
  1565. <div class="memproto">
  1566. <div class="memtemplate">
  1567. template&lt;class RandomAccessIter , class Unsigned_char_type , class Get_char , class Get_length , class Compare &gt; </div>
  1568. <table class="mlabels">
  1569. <tr>
  1570. <td class="mlabels-left">
  1571. <table class="memname">
  1572. <tr>
  1573. <td class="memname">void boost::sort::detail::string_sort_rec </td>
  1574. <td>(</td>
  1575. <td class="paramtype">RandomAccessIter&#160;</td>
  1576. <td class="paramname"><em>first</em>, </td>
  1577. </tr>
  1578. <tr>
  1579. <td class="paramkey"></td>
  1580. <td></td>
  1581. <td class="paramtype">RandomAccessIter&#160;</td>
  1582. <td class="paramname"><em>last</em>, </td>
  1583. </tr>
  1584. <tr>
  1585. <td class="paramkey"></td>
  1586. <td></td>
  1587. <td class="paramtype">size_t&#160;</td>
  1588. <td class="paramname"><em>char_offset</em>, </td>
  1589. </tr>
  1590. <tr>
  1591. <td class="paramkey"></td>
  1592. <td></td>
  1593. <td class="paramtype">std::vector&lt; RandomAccessIter &gt; &amp;&#160;</td>
  1594. <td class="paramname"><em>bin_cache</em>, </td>
  1595. </tr>
  1596. <tr>
  1597. <td class="paramkey"></td>
  1598. <td></td>
  1599. <td class="paramtype">unsigned&#160;</td>
  1600. <td class="paramname"><em>cache_offset</em>, </td>
  1601. </tr>
  1602. <tr>
  1603. <td class="paramkey"></td>
  1604. <td></td>
  1605. <td class="paramtype">size_t *&#160;</td>
  1606. <td class="paramname"><em>bin_sizes</em>, </td>
  1607. </tr>
  1608. <tr>
  1609. <td class="paramkey"></td>
  1610. <td></td>
  1611. <td class="paramtype">Get_char&#160;</td>
  1612. <td class="paramname"><em>get_character</em>, </td>
  1613. </tr>
  1614. <tr>
  1615. <td class="paramkey"></td>
  1616. <td></td>
  1617. <td class="paramtype">Get_length&#160;</td>
  1618. <td class="paramname"><em>length</em>, </td>
  1619. </tr>
  1620. <tr>
  1621. <td class="paramkey"></td>
  1622. <td></td>
  1623. <td class="paramtype">Compare&#160;</td>
  1624. <td class="paramname"><em>comp</em>&#160;</td>
  1625. </tr>
  1626. <tr>
  1627. <td></td>
  1628. <td>)</td>
  1629. <td></td><td></td>
  1630. </tr>
  1631. </table>
  1632. </td>
  1633. <td class="mlabels-right">
  1634. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1635. </tr>
  1636. </table>
  1637. </div><div class="memdoc">
  1638. </div>
  1639. </div>
  1640. <a class="anchor" id="a585497946eeb8cc1d2072642d7f1da01"></a>
  1641. <div class="memitem">
  1642. <div class="memproto">
  1643. <div class="memtemplate">
  1644. template&lt;class RandomAccessIter , class Unsigned_char_type &gt; </div>
  1645. <table class="mlabels">
  1646. <tr>
  1647. <td class="mlabels-left">
  1648. <table class="memname">
  1649. <tr>
  1650. <td class="memname">void boost::sort::detail::update_offset </td>
  1651. <td>(</td>
  1652. <td class="paramtype">RandomAccessIter&#160;</td>
  1653. <td class="paramname"><em>first</em>, </td>
  1654. </tr>
  1655. <tr>
  1656. <td class="paramkey"></td>
  1657. <td></td>
  1658. <td class="paramtype">RandomAccessIter&#160;</td>
  1659. <td class="paramname"><em>finish</em>, </td>
  1660. </tr>
  1661. <tr>
  1662. <td class="paramkey"></td>
  1663. <td></td>
  1664. <td class="paramtype">size_t &amp;&#160;</td>
  1665. <td class="paramname"><em>char_offset</em>&#160;</td>
  1666. </tr>
  1667. <tr>
  1668. <td></td>
  1669. <td>)</td>
  1670. <td></td><td></td>
  1671. </tr>
  1672. </table>
  1673. </td>
  1674. <td class="mlabels-right">
  1675. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1676. </tr>
  1677. </table>
  1678. </div><div class="memdoc">
  1679. </div>
  1680. </div>
  1681. <a class="anchor" id="a415ebdb0c9a5e9209bbfc7d2e576374c"></a>
  1682. <div class="memitem">
  1683. <div class="memproto">
  1684. <div class="memtemplate">
  1685. template&lt;class RandomAccessIter , class Get_char , class Get_length &gt; </div>
  1686. <table class="mlabels">
  1687. <tr>
  1688. <td class="mlabels-left">
  1689. <table class="memname">
  1690. <tr>
  1691. <td class="memname">void boost::sort::detail::update_offset </td>
  1692. <td>(</td>
  1693. <td class="paramtype">RandomAccessIter&#160;</td>
  1694. <td class="paramname"><em>first</em>, </td>
  1695. </tr>
  1696. <tr>
  1697. <td class="paramkey"></td>
  1698. <td></td>
  1699. <td class="paramtype">RandomAccessIter&#160;</td>
  1700. <td class="paramname"><em>finish</em>, </td>
  1701. </tr>
  1702. <tr>
  1703. <td class="paramkey"></td>
  1704. <td></td>
  1705. <td class="paramtype">size_t &amp;&#160;</td>
  1706. <td class="paramname"><em>char_offset</em>, </td>
  1707. </tr>
  1708. <tr>
  1709. <td class="paramkey"></td>
  1710. <td></td>
  1711. <td class="paramtype">Get_char&#160;</td>
  1712. <td class="paramname"><em>get_character</em>, </td>
  1713. </tr>
  1714. <tr>
  1715. <td class="paramkey"></td>
  1716. <td></td>
  1717. <td class="paramtype">Get_length&#160;</td>
  1718. <td class="paramname"><em>length</em>&#160;</td>
  1719. </tr>
  1720. <tr>
  1721. <td></td>
  1722. <td>)</td>
  1723. <td></td><td></td>
  1724. </tr>
  1725. </table>
  1726. </td>
  1727. <td class="mlabels-right">
  1728. <span class="mlabels"><span class="mlabel">inline</span></span> </td>
  1729. </tr>
  1730. </table>
  1731. </div><div class="memdoc">
  1732. </div>
  1733. </div>
  1734. </div><!-- contents -->
  1735. <!-- start footer part -->
  1736. <hr class="footer"/><address class="footer"><small>
  1737. Generated on Wed Jan 7 2015 17:29:22 for Boost.Sort by &#160;<a href="http://www.doxygen.org/index.html">
  1738. <img class="footer" src="doxygen.png" alt="doxygen"/>
  1739. </a> 1.8.9.1
  1740. </small></address>
  1741. </body>
  1742. </html>