libboost-sort

[full]

High-performance templated sort functions

The goal of the Boost Sort Library is provide to the users, the most modern and fast sorting algorithms.

This library provides stable and not stable sorting algorithms, in single thread and parallel versions.

These algorithms do not use any other library or utility. The parallel algorithms need a C++11 compliant compiler.

                  |       |                            |                               |                     |
Algorithm         |Stable |   Additional memory        |Best, average, and worst case  | Comparison method   |
------------------|-------|----------------------------|-------------------------------|---------------------|
spreadsort        |  no   |      key_length            | N, N sqrt(LogN),              | Hybrid radix sort   |
                  |       |                            | min(N logN, N key_length)     |                     |
pdqsort           |  no   |      Log N                 | N, N LogN, N LogN             | Comparison operator |
spinsort          |  yes  |      N / 2                 | N, N LogN, N LogN             | Comparison operator |
flat_stable_sort  |  yes  |size of the data / 256 + 8K | N, N LogN, N LogN             | Comparison operator |
                  |       |                            |                               |                     |
... More
license BSL-1.0
project boost
url github.com/boostorg/sort
doc-url www.boost.org/doc/libs/1_83_0/libs/sort
topics C++Boost
4 Versions
version 1.83.0
repository https://pkg.cppget.org/1/stable
depends 5; libboost-config, libboost-core, libboost-range, libboost-static-assert, libboost-type-traits
version 1.81.0+1
repository https://pkg.cppget.org/1/stable
depends 5; libboost-config, libboost-core, libboost-range, libboost-static-assert, libboost-type-traits
version 1.78.0
repository https://pkg.cppget.org/1/stable
depends 5; libboost-config, libboost-core, libboost-range, libboost-static-assert, libboost-type-traits
version 1.77.0+1
repository https://pkg.cppget.org/1/stable
depends 5; libboost-config, libboost-core, libboost-range, libboost-static-assert, libboost-type-traits