---
id: pr-cccl-cub-8621
repo: NVIDIA/cccl
pr: 8621
title: Implement parallel `cuda::std::sort`
author: miscco
date: '2026-05-12'
url: https://github.com/NVIDIA/cccl/pull/8621
source_category: upstream-code
architectures:
- sm100
tags:
- blackwell
- sort
techniques: []
hardware_features:
- blackwell
kernel_types:
- sort
languages:
- cuda-cpp
captured_at: '2026-05-16'
status: merged
merge_sha: 057cd14a42d381ae74369f4f6dc74fb3d216a81d
inclusion_reason: Search-matched CUDA kernel optimization PR; materialize diff/source before synthesis.
changed_paths:
- cub/cub/device/device_radix_sort.cuh
- libcudacxx/benchmarks/bench/sort/basic.cu
- libcudacxx/include/cuda/std/__memory/pointer_traits.h
- libcudacxx/include/cuda/std/__pstl/cuda/adjacent_difference.h
- libcudacxx/include/cuda/std/__pstl/cuda/copy_if.h
- libcudacxx/include/cuda/std/__pstl/cuda/copy_n.h
- libcudacxx/include/cuda/std/__pstl/cuda/exclusive_scan.h
- libcudacxx/include/cuda/std/__pstl/cuda/find_if.h
- libcudacxx/include/cuda/std/__pstl/cuda/for_each_n.h
- libcudacxx/include/cuda/std/__pstl/cuda/generate_n.h
- libcudacxx/include/cuda/std/__pstl/cuda/inclusive_scan.h
- libcudacxx/include/cuda/std/__pstl/cuda/merge.h
- libcudacxx/include/cuda/std/__pstl/cuda/partition.h
- libcudacxx/include/cuda/std/__pstl/cuda/partition_copy.h
- libcudacxx/include/cuda/std/__pstl/cuda/reduce.h
- libcudacxx/include/cuda/std/__pstl/cuda/rotate.h
- libcudacxx/include/cuda/std/__pstl/cuda/rotate_copy.h
- libcudacxx/include/cuda/std/__pstl/cuda/shift_left.h
- libcudacxx/include/cuda/std/__pstl/cuda/shift_right.h
- libcudacxx/include/cuda/std/__pstl/cuda/sort.h
- libcudacxx/include/cuda/std/__pstl/cuda/stable_partition.h
- libcudacxx/include/cuda/std/__pstl/cuda/transform.h
- libcudacxx/include/cuda/std/__pstl/cuda/transform_reduce.h
- libcudacxx/include/cuda/std/__pstl/dispatch.h
- libcudacxx/include/cuda/std/__pstl/sort.h
- libcudacxx/include/cuda/std/execution
- libcudacxx/test/libcudacxx/std/algorithms/alg.sorting/alg.sort/sort/pstl_sort.cu
- libcudacxx/test/libcudacxx/std/algorithms/alg.sorting/alg.sort/sort/pstl_sort_comp.cu
- thrust/testing/cuda/sort.cu
- thrust/thrust/system/cuda/detail/sort.h
artifact_dir: evidence/pull-bundles/cccl-cub/gh-8621
head_ref_oid: 63994e69d11221f8b18a463bdd903e3ba8d89a49
---
# Implement parallel `cuda::std::sort`

- Repository: `NVIDIA/cccl`
- PR: [8621](https://github.com/NVIDIA/cccl/pull/8621)
- Decision: `Search-matched CUDA kernel optimization PR; materialize diff/source before synthesis.`
- Reason: Search-matched CUDA kernel optimization PR; materialize diff/source before synthesis.

## Changed Paths

- `cub/cub/device/device_radix_sort.cuh`
- `libcudacxx/benchmarks/bench/sort/basic.cu`
- `libcudacxx/include/cuda/std/__memory/pointer_traits.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/adjacent_difference.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/copy_if.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/copy_n.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/exclusive_scan.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/find_if.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/for_each_n.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/generate_n.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/inclusive_scan.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/merge.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/partition.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/partition_copy.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/reduce.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/rotate.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/rotate_copy.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/shift_left.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/shift_right.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/sort.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/stable_partition.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/transform.h`
- `libcudacxx/include/cuda/std/__pstl/cuda/transform_reduce.h`
- `libcudacxx/include/cuda/std/__pstl/dispatch.h`
- `libcudacxx/include/cuda/std/__pstl/sort.h`
- `libcudacxx/include/cuda/std/execution`
- `libcudacxx/test/libcudacxx/std/algorithms/alg.sorting/alg.sort/sort/pstl_sort.cu`
- `libcudacxx/test/libcudacxx/std/algorithms/alg.sorting/alg.sort/sort/pstl_sort_comp.cu`
- `thrust/testing/cuda/sort.cu`
- `thrust/thrust/system/cuda/detail/sort.h`

## Evidence Bundle

`evidence/pull-bundles/cccl-cub/gh-8621`
