libs/sort/doc/html/sort/single_thread/pdqsort.html

   1 <html>
   2 <head>
   3 <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
   4 <title>2.2.- pdqsort</title>
   5 <link rel="stylesheet" href="../../../../../../doc/src/boostbook.css" type="text/css">
   6 <meta name="generator" content="DocBook XSL Stylesheets V1.79.1">
   7 <link rel="home" href="../../index.html" title="Boost.Sort">
   8 <link rel="up" href="../single_thread.html" title="2.- Single Thread Algorithms">
   9 <link rel="prev" href="../../boost/sort/spreadsort/reverse__idm46048202632736.html" title="Function template reverse_string_sort">
  10 <link rel="next" href="pdqsort/pdqsort_usage.html" title="Usage">
  11 </head>
  12 <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
  13 <table cellpadding="2" width="100%"><tr>
  14 <td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../../../../boost.png"></td>
  15 <td align="center"><a href="../../../../../../index.html">Home</a></td>
  16 <td align="center"><a href="../../../../../../libs/libraries.htm">Libraries</a></td>
  17 <td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
  18 <td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
  19 <td align="center"><a href="../../../../../../more/index.htm">More</a></td>
  20 </tr></table>
  21 <hr>
  22 <div class="spirit-nav">
  23 <a accesskey="p" href="../../boost/sort/spreadsort/reverse__idm46048202632736.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../single_thread.html"><img src="../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="pdqsort/pdqsort_usage.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  24 </div>
  25 <div class="section">
  26 <div class="titlepage"><div><div><h3 class="title">
  27 <a name="sort.single_thread.pdqsort"></a><a class="link" href="pdqsort.html" title="2.2.- pdqsort">2.2.- pdqsort</a>
  28 </h3></div></div></div>
  29 <div class="section">
  30 <div class="titlepage"><div><div><h4 class="title">
  31 <a name="sort.single_thread.pdqsort.pdqsort_intro"></a><a class="link" href="pdqsort.html#sort.single_thread.pdqsort.pdqsort_intro" title="Introduction">Introduction</a>
  32 </h4></div></div></div>
  33 <p>
  34           Pattern-defeating quicksort (<a href="https://github.com/orlp/pdqsort" target="_top">pdqsort</a>)
  35           is a novel sorting algorithm that combines the fast average case of randomized
  36           quicksort with the fast worst case of heapsort, while achieving linear
  37           time on inputs with certain patterns. pdqsort is an extension and improvement
  38           of David Mussers introsort. It is identical in usage to <a href="http://en.cppreference.com/w/cpp/algorithm/sort" target="_top">std::sort</a>.
  39         </p>
  40 </div>
  41 </div>
  42 <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
  43 <td align="left"></td>
  44 <td align="right"><div class="copyright-footer">Copyright &#169; 2014-2017 Steven
  45       Ross, Francisco Tapia, Orson Peters<p>
  46         Distributed under the <a href="http://boost.org/LICENSE_1_0.txt" target="_top">Boost
  47         Software License, Version 1.0</a>.
  48       </p>
  49 </div></td>
  50 </tr></table>
  51 <hr>
  52 <div class="spirit-nav">
  53 <a accesskey="p" href="../../boost/sort/spreadsort/reverse__idm46048202632736.html"><img src="../../../../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../single_thread.html"><img src="../../../../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../../index.html"><img src="../../../../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="pdqsort/pdqsort_usage.html"><img src="../../../../../../doc/src/images/next.png" alt="Next"></a>
  54 </div>
  55 </body>
  56 </html>