libboost-sort/1.83.0

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.83.0
license	BSL-1.0Boost Software License 1.0
repository	https://pkg.cppget.org/1/stable
download	libboost-sort-1.83.0.tar.gz
sha256	ca3cfd926ccedfd229477b10b13932b55e32ccc4bb5ebdde43d9661f54a1390b

project	boost
url	github.com/boostorg/sort
doc-url	www.boost.org/doc/libs/1_83_0/libs/sort
package-url	github.com/build2-packaging/boost
email	boost-users@lists.boost.orgMailing list
package-email	packaging@build2.orgMailing list
topics	C++Boost

Depends (5)

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

Reviews

fail	0
pass	1

Builds

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_18-static_O3
timestamp	2025-07-18 20:00:02 UTC (04:41:05 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_18_libc++-static_O3
timestamp	2025-07-18 19:50:19 UTC (04:50:48 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_18_libc++-O3
timestamp	2025-07-18 19:42:14 UTC (04:58:53 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_18-O3
timestamp	2025-07-18 19:35:41 UTC (05:05:26 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_18
timestamp	2025-07-18 19:28:04 UTC (05:13:03 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_18_libc++
timestamp	2025-07-18 19:24:17 UTC (05:16:50 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-msvc_17.10-static_O2
timestamp	2025-07-18 17:17:00 UTC (07:24:06 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-w64-mingw32
tgt config	windows_10-gcc_13.2_mingw_w64-static_O2
timestamp	2025-07-18 17:14:56 UTC (07:26:11 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-clang_18_llvm_msvc_17.10-static_O2
timestamp	2025-07-18 17:14:08 UTC (07:26:58 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-w64-mingw32
tgt config	windows_10-gcc_13.2_mingw_w64-O2
timestamp	2025-07-18 17:12:25 UTC (07:28:42 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-clang_17_msvc_msvc_17.10
timestamp	2025-07-18 17:12:12 UTC (07:28:55 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-msvc_17.8-static_O2
timestamp	2025-07-18 17:11:05 UTC (07:30:02 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-clang_18_llvm_msvc_17.10-O2
timestamp	2025-07-18 17:07:47 UTC (07:33:20 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-msvc_17.8-O2
timestamp	2025-07-18 17:06:27 UTC (07:34:40 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-msvc_17.10
timestamp	2025-07-18 16:55:46 UTC (07:45:21 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-clang_18_llvm_msvc_17.10
timestamp	2025-07-18 16:52:22 UTC (07:48:45 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-msvc_17.10-O2
timestamp	2025-07-18 16:50:45 UTC (07:50:22 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-w64-mingw32
tgt config	windows_10-gcc_13.2_mingw_w64
timestamp	2025-07-18 16:49:48 UTC (07:51:19 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-microsoft-win32-msvc14.3
tgt config	windows_10-msvc_17.8
timestamp	2025-07-18 16:49:25 UTC (07:51:42 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-gcc_14-ndebug_O3
timestamp	2025-07-18 16:42:37 UTC (07:58:30 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-gcc_14-static_O3
timestamp	2025-07-18 16:41:45 UTC (07:59:22 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-gcc_14-O3
timestamp	2025-07-18 16:41:00 UTC (08:00:07 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-gcc_14
timestamp	2025-07-18 16:40:25 UTC (08:00:42 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-gcc_12-bindist
timestamp	2025-07-18 16:37:52 UTC (08:03:15 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_ubuntu_24.04-gcc_13-bindist
timestamp	2025-07-18 16:36:27 UTC (08:04:40 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-freebsd13.3
tgt config	freebsd_13-clang_17
timestamp	2025-07-18 16:36:22 UTC (08:04:45 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-freebsd14.1
tgt config	freebsd_14-clang_18-O3
timestamp	2025-07-18 16:33:48 UTC (08:07:19 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-clang_17_libc++
timestamp	2025-07-18 16:33:27 UTC (08:07:40 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-gcc_13.1
timestamp	2025-07-18 16:32:55 UTC (08:08:12 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-clang_17
timestamp	2025-07-18 16:32:17 UTC (08:08:50 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-freebsd14.1
tgt config	freebsd_14-clang_18-static_O3
timestamp	2025-07-18 16:31:28 UTC (08:09:39 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-freebsd14.1
tgt config	freebsd_14-clang_18
timestamp	2025-07-18 16:30:50 UTC (08:10:16 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_fedora_40-gcc_14-bindist
timestamp	2025-07-16 21:42:32 UTC (02 02:58:35 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_17
timestamp	2025-07-16 14:44:39 UTC (02 09:56:28 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_17_libc++
timestamp	2025-07-16 14:43:01 UTC (02 09:58:06 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-gcc_13
timestamp	2025-07-16 12:52:38 UTC (02 11:48:29 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-gcc_14-ndebug_O3
timestamp	2025-07-14 21:39:13 UTC (04 03:01:54 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-gcc_14-static_O3
timestamp	2025-07-14 21:36:43 UTC (04 03:04:24 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-gcc_14
timestamp	2025-07-14 21:33:11 UTC (04 03:07:56 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-gcc_14-O3
timestamp	2025-07-14 21:29:39 UTC (04 03:11:28 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-clang_18
result	unbuilt

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-clang_18-O3
result	unbuilt

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-clang_18-static_O3
result	unbuilt

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-clang_18_libc++
result	unbuilt

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-clang_18_libc++-O3
result	unbuilt

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-clang_18_libc++-static_O3
result	unbuilt

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_fedora_39-gcc_13-bindist
result	unbuilt

toolchain	public-0.17.0
target	x86_64-apple-darwin22.5.0
tgt config	macos_13-clang_15.0
result	unbuilt

toolchain	public-0.17.0
target	x86_64-apple-darwin23.5.0
tgt config	macos_14-clang_15.0
result	unbuilt

toolchain	public-0.17.0
target	x86_64-apple-darwin23.5.0
tgt config	macos_14-clang_15.0-O3
result	unbuilt

toolchain	public-0.17.0
target	x86_64-apple-darwin23.5.0
tgt config	macos_14-clang_15.0-static_O3
result	unbuilt

target	x86_64-apple-darwin23.5.0
tgt config	macos_14-gcc_14_homebrew
result	excluded (https://github)

target	x86_64-apple-darwin23.5.0
tgt config	macos_14-gcc_14_homebrew-O3
result	excluded (https://github)

target	x86_64-apple-darwin23.5.0
tgt config	macos_14-gcc_14_homebrew-static_O3
result	excluded (https://github)