libboost-sort

[full]

High-performance templated sort functions

Introduction

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.

Detailed boost API documentation also available.

Single Thread Algorithms

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_87_0/libs/sort
topics C++Boost
6 Versions
version 1.87.0
repository https://pkg.cppget.org/1/stable
depends 5; libboost-config, libboost-core, libboost-range, libboost-static-assert, libboost-type-traits
reviews +1
version 1.85.0
repository https://pkg.cppget.org/1/stable
depends 5; libboost-config, libboost-core, libboost-range, libboost-static-assert, libboost-type-traits
reviews +1
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
reviews +1
version 1.81.0+1
repository https://pkg.cppget.org/1/legacy
depends 5; libboost-config, libboost-core, libboost-range, libboost-static-assert, libboost-type-traits
reviews +1
version 1.78.0
repository https://pkg.cppget.org/1/legacy
depends 5; libboost-config, libboost-core, libboost-range, libboost-static-assert, libboost-type-traits
reviews +1
version 1.77.0+1
repository https://pkg.cppget.org/1/legacy
depends 5; libboost-config, libboost-core, libboost-range, libboost-static-assert, libboost-type-traits
reviews +1