libboost-sort/1.85.0

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

version	1.85.0
license	BSL-1.0Boost Software License 1.0
repository	https://pkg.cppget.org/1/stable
download	libboost-sort-1.85.0.tar.gz
sha256	083447da602262f556766d977c4207457784ea8fca07cce050b545c14830f7cc

project	boost
url	github.com/boostorg/sort
doc-url	www.boost.org/doc/libs/1_85_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.85.0
	libboost-core == 1.85.0
	libboost-range == 1.85.0
	libboost-static-assert == 1.85.0
	libboost-type-traits == 1.85.0

Reviews

fail	0
pass	1

Builds

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_18_libc++-O3
timestamp	2025-08-20 06:26:23 UTC (20:51:53 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-08-20 06:23:03 UTC (20:55:13 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-08-20 06:19:06 UTC (20:59:10 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_18-static_O3
timestamp	2025-08-20 06:18:58 UTC (20:59:18 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-08-20 06:16:37 UTC (21:01:39 hours ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_18
timestamp	2025-08-20 06:15:28 UTC (21:02:47 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-08-19 17:59:57 UTC (01 09:18:19 days 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-08-19 14:31:37 UTC (01 12:46:39 days 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-08-19 14:25:51 UTC (01 12:52:25 days 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-08-19 13:59:35 UTC (01 13:18:41 days 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-08-19 09:51:57 UTC (01 17:26:19 days 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-08-19 09:48:09 UTC (01 17:30:07 days 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-08-19 09:43:22 UTC (01 17:34:54 days 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-08-19 09:39:58 UTC (01 17:38:18 days 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-08-19 09:36:18 UTC (01 17:41:57 days 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-08-19 09:35:11 UTC (01 17:43:05 days 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-08-19 09:33:39 UTC (01 17:44:37 days 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-08-19 09:30:54 UTC (01 17:47:22 days 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-08-19 09:30:42 UTC (01 17:47:34 days 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-08-19 09:30:05 UTC (01 17:48:10 days 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-08-19 09:29:23 UTC (01 17:48:53 days 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-08-19 09:26:55 UTC (01 17:51:20 days 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-08-19 09:26:03 UTC (01 17:52:12 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-gcc_14
timestamp	2025-08-19 09:25:23 UTC (01 17:52:53 days 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-08-19 09:07:31 UTC (01 18:10:45 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-freebsd13.3
tgt config	freebsd_13-clang_17
timestamp	2025-08-19 08:58:41 UTC (01 18:19:35 days 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-08-19 08:55:18 UTC (01 18:22:58 days 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-08-19 08:53:41 UTC (01 18:24:34 days 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-08-19 08:49:18 UTC (01 18:28:58 days 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-08-19 08:48:57 UTC (01 18:29:18 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-linux-gnu
tgt config	linux_debian_12-clang_17
timestamp	2025-08-19 08:47:21 UTC (01 18:30:54 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-freebsd14.1
tgt config	freebsd_14-clang_18-O3
timestamp	2025-08-19 08:43:19 UTC (01 18:34:56 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	x86_64-freebsd14.1
tgt config	freebsd_14-clang_18
timestamp	2025-08-19 08:39:12 UTC (01 18:39:04 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-08-19 02:13:44 UTC (02 01:04:32 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-08-19 02:09:58 UTC (02 01:08:18 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-08-19 02:06:10 UTC (02 01:12:06 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-gcc_14
timestamp	2025-08-19 02:03:59 UTC (02 01:14:16 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-08-18 18:23:47 UTC (02 08:54:29 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-clang_17
timestamp	2025-08-18 18:10:21 UTC (02 09:07:54 days ago)
result	success \| log \| rebuild

toolchain	public-0.17.0
target	aarch64-linux-gnu
tgt config	linux_debian_12-gcc_13
timestamp	2025-08-18 17:51:12 UTC (02 09:27:03 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)