Shamrock
2025.10.0
Astrophysical Code
Loading...
Searching...
No Matches
shamalgs
include
shamalgs
details
algorithm
batcherOddEvenSort.hpp
Go to the documentation of this file.
1
// -------------------------------------------------------//
2
//
3
// SHAMROCK code for hydrodynamics
4
// Copyright (c) 2021-2026 Timothée David--Cléris <tim.shamrock@proton.me>
5
// SPDX-License-Identifier: CeCILL Free Software License Agreement v2.1
6
// Shamrock is licensed under the CeCILL 2.1 License, see LICENSE for more information
7
//
8
// -------------------------------------------------------//
9
10
#pragma once
11
38
39
#include "
shambackends/DeviceBuffer.hpp
"
40
#include "
shambackends/DeviceQueue.hpp
"
41
#include "
shambackends/sycl.hpp
"
42
#include "
shambackends/typeAliasVec.hpp
"
43
#include <vector>
44
49
namespace
shamalgs::algorithm::details
{
50
69
template
<
class
Tkey,
class
Tval>
70
void
sort_by_key_batcher_odd_even
(
71
const
sham::DeviceScheduler_ptr &sched,
72
sham::DeviceBuffer<Tkey>
&buf_key,
73
sham::DeviceBuffer<Tval>
&buf_values,
74
u32
len);
75
89
template
<
class
Tkey,
class
Tval>
90
void
sort_by_key_batcher_odd_even_host_reference
(
91
std::vector<Tkey> &keys, std::vector<Tval> &values);
92
93
}
// namespace shamalgs::algorithm::details
DeviceBuffer.hpp
DeviceQueue.hpp
u32
std::uint32_t u32
32 bit unsigned integer
Definition
aliases_int.hpp:27
sham::DeviceBuffer
A buffer allocated in USM (Unified Shared Memory).
Definition
DeviceBuffer.hpp:106
shamalgs::algorithm::details
namespace to store algorithms implemented by shamalgs
Definition
batcherOddEvenSort.hpp:49
shamalgs::algorithm::details::sort_by_key_batcher_odd_even_host_reference
void sort_by_key_batcher_odd_even_host_reference(std::vector< Tkey > &keys, std::vector< Tval > &values)
Host reference of sort_by_key_batcher_odd_even.
Definition
batcherOddEvenSort.cpp:140
shamalgs::algorithm::details::sort_by_key_batcher_odd_even
void sort_by_key_batcher_odd_even(const sham::DeviceScheduler_ptr &sched, sham::DeviceBuffer< Tkey > &buf_key, sham::DeviceBuffer< Tval > &buf_values, u32 len)
Sort key-value pairs of any length using a Batcher odd-even merge network.
Definition
batcherOddEvenSort.cpp:99
sycl.hpp
typeAliasVec.hpp
Generated on
for Shamrock by
1.15.0