libboost-sort/1.77.0+1

[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
version 1.77.0+1
license BSL-1.0Boost Software License 1.0
repository https://pkg.cppget.org/1/legacy
download libboost-sort-1.77.0+1.tar.gz
sha256 64607b1faf149b7f235ccd85972bac7ac693661099a274b2a202c5c02d1ac734
project boost
url github.com/boostorg/sort
doc-url www.boost.org/doc/libs/1_77_0/libs/sort
package-url github.com/build2-packaging/boost
package-email packaging@build2.orgMailing list
topics C++Boost

Depends (5)

libboost-config == 1.77.0
libboost-core == 1.77.0
libboost-range == 1.77.0
libboost-static-assert == 1.77.0
libboost-type-traits == 1.77.0

Reviews

fail 0
pass 1