Sort</a>
</h5></div></div></div>
<p>
- <code class="literal"><code class="computeroutput"><a class="link" href="../../../../boost/sort/spreadsort/integer__idm46709765154208.html" title="Function template integer_sort">integer_sort</a></code></code>
+ <code class="literal"><code class="computeroutput"><a class="link" href="../../../../boost/sort/spreadsort/integer__idm46048203222928.html" title="Function template integer_sort">integer_sort</a></code></code>
is a fast templated in-place hybrid radix/comparison algorithm, which
in testing tends to be roughly 50% to 2X faster than <a href="http://en.cppreference.com/w/cpp/algorithm/sort" target="_top">std::sort</a>
for large tests (>=100kB). Worst-case performance is <span class="emphasis"><em>𝑶(N
- * (log2(range)/s + s))</em></span>, so <code class="literal"><code class="computeroutput"><a class="link" href="../../../../boost/sort/spreadsort/integer__idm46709765154208.html" title="Function template integer_sort">integer_sort</a></code></code>
+ * (log2(range)/s + s))</em></span>, so <code class="literal"><code class="computeroutput"><a class="link" href="../../../../boost/sort/spreadsort/integer__idm46048203222928.html" title="Function template integer_sort">integer_sort</a></code></code>
is asymptotically faster than pure comparison-based algorithms. <span class="emphasis"><em>s</em></span>
is <span class="emphasis"><em>max_splits</em></span>, which defaults to 11, so its worst-case
with default settings for 32-bit integers is <span class="emphasis"><em>𝑶(N * ((32/11)</em></span>