![]() |
Shamrock 2025.10.0
Astrophysical Code
|
Sort by keys algorithms. More...
#include "shambase/exception.hpp"#include "shambase/overloaded.hpp"#include "shamalgs/ImplVariant.hpp"#include "shamalgs/details/algorithm/bitonicSort.hpp"#include "shamalgs/details/algorithm/bitonicSort_updated_usm.hpp"#include "shamalgs/impl_registry.hpp"#include "shamalgs/primitives/device/details/sort_by_keys_lsd_radix_sort_basic.hpp"#include "shamalgs/primitives/device/details/sort_by_keys_std_sort.hpp"#include "shamalgs/primitives/sort_by_key_pow2_len.hpp"Go to the source code of this file.
Classes | |
| struct | shamalgs::primitives::impl::BitonicSort |
| Bitonic sort, updated USM kernel (see bitonicSort_updated_usm.hpp). More... | |
| struct | shamalgs::primitives::impl::StdSort |
| Copy the buffers to host, std::sort the zipped key/value pairs, and copy back. More... | |
| struct | shamalgs::primitives::impl::LsdRadixSortBasic |
| struct | shamalgs::ImplVariantParams< shamalgs::primitives::impl::BitonicSort > |
Namespaces | |
| namespace | shamalgs |
| namespace to contain everything implemented by shamalgs | |
| namespace | shamalgs::primitives |
| namespace for primitive algorithm (e.g. sort, scan, reductions, ...) | |
| namespace | shamalgs::primitives::impl |
| namespace to control implementation behavior | |
Enumerations | |
| enum class | shamalgs::primitives::impl::MaxStencilSize : u32 { Size16 = 16 , Size32 = 32 } |
Functions | |
| template<class Tkey, class Tval> | |
| void | shamalgs::primitives::sort_by_key_pow2_len (sycl::queue &q, sycl::buffer< Tkey > &buf_key, sycl::buffer< Tval > &buf_values, u32 len) |
| Sort key-value pairs using sycl::buffers (power-of-2 optimized). | |
| shamalgs::primitives::impl::SHAMALGS_REGISTER_IMPL (sort_by_key_pow2_len_impl_name, sort_by_key_pow2_len_impl) | |
| template<class Tkey, class Tval> | |
| void | shamalgs::primitives::impl::sort_by_key_pow2_len_bitonic_dispatch (const sham::DeviceScheduler_ptr &sched, sham::DeviceBuffer< Tkey > &buf_key, sham::DeviceBuffer< Tval > &buf_values, u32 len, MaxStencilSize stencil_size) |
| template<class Tkey, class Tval> | |
| void | shamalgs::primitives::sort_by_key_pow2_len (const sham::DeviceScheduler_ptr &sched, sham::DeviceBuffer< Tkey > &buf_key, sham::DeviceBuffer< Tval > &buf_values, u32 len) |
| Sort key-value pairs using USM buffers (power-of-2 optimized). | |
| template void | shamalgs::primitives::sort_by_key_pow2_len (sycl::queue &q, sycl::buffer< u32 > &buf_key, sycl::buffer< u32 > &buf_values, u32 len) |
| template void | shamalgs::primitives::sort_by_key_pow2_len (sycl::queue &q, sycl::buffer< u64 > &buf_key, sycl::buffer< u32 > &buf_values, u32 len) |
| template void | shamalgs::primitives::sort_by_key_pow2_len (const sham::DeviceScheduler_ptr &sched, sham::DeviceBuffer< u32 > &buf_key, sham::DeviceBuffer< u32 > &buf_values, u32 len) |
| template void | shamalgs::primitives::sort_by_key_pow2_len (const sham::DeviceScheduler_ptr &sched, sham::DeviceBuffer< u64 > &buf_key, sham::DeviceBuffer< u32 > &buf_values, u32 len) |
| template void | shamalgs::primitives::sort_by_key_pow2_len (const sham::DeviceScheduler_ptr &sched, sham::DeviceBuffer< f64 > &buf_key, sham::DeviceBuffer< f64 > &buf_values, u32 len) |
| template void | shamalgs::primitives::sort_by_key_pow2_len (const sham::DeviceScheduler_ptr &sched, sham::DeviceBuffer< f32 > &buf_key, sham::DeviceBuffer< f32 > &buf_values, u32 len) |
Variables | |
| constexpr std::string_view | shamalgs::primitives::impl::sort_by_key_pow2_len_impl_name = "sort_by_key_pow2_len" |
| Registry name, shared by its registration and the dispatch site(s). | |
| shamalgs::ImplVariantGlobal< BitonicSort, StdSort, LsdRadixSortBasic > | shamalgs::primitives::impl::sort_by_key_pow2_len_impl |
Sort by keys algorithms.
Definition in file sort_by_key_pow2_len.cpp.