Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Optimize merge_sort algorithm for largest data sizes #1977

Merged
merged 165 commits into from
Jan 28, 2025
Merged
Show file tree
Hide file tree
Changes from 160 commits
Commits
Show all changes
165 commits
Select commit Hold shift + click to select a range
4a55877
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 6, 2024
6553c46
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 6, 2024
6443f2e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 6, 2024
4c3422b
Apply GitHUB clang format
SergeyKopienko Nov 7, 2024
afca75a
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 8, 2024
3d3fb7d
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 8, 2024
80cfc42
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 8, 2024
d9377f3
Apply GitHUB clang format
SergeyKopienko Nov 11, 2024
c5923eb
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 18, 2024
400f695
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 19, 2024
8994a67
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
d29f5c9
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
6f3e3e1
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
908b61e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
262d65b
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
02671e3
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
1825df2
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
6456fda
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
1b0ecd9
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
3a8891f
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
de7ab0b
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Nov 28, 2024
e9c39fe
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 3, 2024
6b4d2cb
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
b29c080
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
6f54078
Fix an error: the life time of storage with split points on base diag…
SergeyKopienko Dec 4, 2024
4292c6c
Combine two submitters `__parallel_merge_submitter` and `__parallel_m…
SergeyKopienko Dec 4, 2024
c350675
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 4, 2024
6ad8170
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
6dd39e7
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
1b7de91
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
8e50bbf
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 4, 2024
f0ea19d
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 6, 2024
f327800
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 6, 2024
53def33
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 6, 2024
d8d6e74
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 6, 2024
14b110e
Merge branch 'dev/skopienko/optimize_merge_to_main' into dev/skopienk…
SergeyKopienko Dec 6, 2024
f67503f
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 8, 2024
3089f71
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 10, 2024
a403991
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 10, 2024
263a09d
new implementation of __merge_sort_global_submitter - V1
SergeyKopienko Dec 9, 2024
f839b41
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 16, 2024
c033585
Revert: Combine two submitters `__parallel_merge_submitter` and `__pa…
SergeyKopienko Dec 16, 2024
a06ac54
Call __find_start_point_in instead of __find_start_point in the __par…
SergeyKopienko Dec 16, 2024
c96cccf
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
2d8f480
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
05ff60f
Apply GitHUB clang format
SergeyKopienko Dec 16, 2024
ea47019
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
73bbc14
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
e0c1628
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 16, 2024
38166c7
Apply GitHUB clang format
SergeyKopienko Dec 17, 2024
7b5dc42
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 17, 2024
02ae0ba
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 18, 2024
93c731a
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 18, 2024
4347ce8
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 18, 2024
df2fa42
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 18, 2024
ab004c5
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 18, 2024
c11e177
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
79af1a8
test/parallel_api/algorithm/alg.merge/merge.pass.cpp - expant test fo…
SergeyKopienko Dec 19, 2024
caf7693
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Dec 19, 2024
0c32b2d
Merge branch 'dev/skopienko/optimize_merge_to_main' into dev/skopienk…
SergeyKopienko Dec 19, 2024
8bc4a8f
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Dec 20, 2024
9421906
Fix mistakes of main branch merge
SergeyKopienko Dec 20, 2024
c4f804d
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 20, 2024
a6654e3
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 20, 2024
7660997
declare __find_or_eval_sp as inline
SergeyKopienko Dec 20, 2024
e0388c4
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 20, 2024
247dda9
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 20, 2024
d52418a
Applying __get_starting_size_limit_for_large_submitter in __merge_sor…
SergeyKopienko Dec 20, 2024
6d53279
Fix mistakes of main branch merge
SergeyKopienko Dec 20, 2024
8723c98
Apply GitHUB clang format
SergeyKopienko Dec 20, 2024
57e1837
Fix review comment - declare all staff in __merge_sort_global_submitt…
SergeyKopienko Dec 20, 2024
0ce0f6d
test/parallel_api/algorithm/alg.sorting/sort.pass.cpp - extend test f…
SergeyKopienko Dec 22, 2024
46d6a38
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
7251041
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
7906635
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
8e9159b
Revert "include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_me…
SergeyKopienko Dec 22, 2024
557c3f3
Fix error: __find_start_point_in has been renamed to __find_start_poi…
SergeyKopienko Dec 22, 2024
191d608
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
ecd7b48
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
878e1fd
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
238c90c
test/parallel_api/algorithm/alg.sorting/sort.pass.cpp - test sort for…
SergeyKopienko Dec 22, 2024
dc917ff
test/parallel_api/algorithm/alg.sorting/sort.pass.cpp - test sort for…
SergeyKopienko Dec 22, 2024
d2b1355
Fix error: __find_start_point_in has been renamed to __find_start_poi…
SergeyKopienko Dec 22, 2024
e3085fc
Apply GitHUB clang format
SergeyKopienko Dec 22, 2024
be6a4f0
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
f99afca
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
ec98e17
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
8dd89e8
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
93e4dbd
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 22, 2024
ce3dc45
Apply GitHUB clang format
SergeyKopienko Dec 23, 2024
c58325a
Tune amount of the base diagonals
SergeyKopienko Dec 23, 2024
cb89d6e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Dec 23, 2024
14ec793
Apply GitHUB clang format
SergeyKopienko Dec 23, 2024
befb909
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Dec 23, 2024
1e4ef41
Update include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_mer…
SergeyKopienko Jan 13, 2025
703d74e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 13, 2025
07bac37
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 13, 2025
6836fc0
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 13, 2025
8ecefdf
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 13, 2025
93e7b47
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 13, 2025
2c14225
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 13, 2025
d38ccaa
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 13, 2025
6997891
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 13, 2025
15b6d13
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 13, 2025
9c3bfdc
Apply GitHUB clang format
SergeyKopienko Jan 13, 2025
32353db
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 14, 2025
f007f3f
Apply GitHUB clang format
SergeyKopienko Jan 14, 2025
cc9ab61
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 14, 2025
7e4df7f
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 14, 2025
abfe36b
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 14, 2025
1b07725
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 14, 2025
5026506
Apply GitHUB clang format
SergeyKopienko Jan 14, 2025
849a45d
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 15, 2025
bc65144
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 15, 2025
e24628f
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 15, 2025
535ba7a
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 16, 2025
ff14ffe
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 16, 2025
fae5314
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 16, 2025
bdb68d3
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 17, 2025
ad1d290
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 17, 2025
991f32a
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 17, 2025
9de4d3c
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Jan 21, 2025
bba58f2
Revert "include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_me…
SergeyKopienko Jan 21, 2025
9e06826
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 21, 2025
6b186fb
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 21, 2025
bdcff5e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 21, 2025
984e7cf
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 21, 2025
87bc944
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Jan 21, 2025
0a54ec6
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 21, 2025
1b1d0ba
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 21, 2025
049bdc2
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Jan 21, 2025
226378e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Jan 21, 2025
82aef8f
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 21, 2025
570e52b
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 21, 2025
e844f93
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 21, 2025
c093ac0
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 21, 2025
d43bf5b
Switch off statistics log for merge and merge_sort
SergeyKopienko Jan 21, 2025
a273ae5
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 22, 2025
fc5b45a
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 22, 2025
d356335
Remove debug, trace and performance check code
SergeyKopienko Jan 22, 2025
9cd038d
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 23, 2025
3bf5faf
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 23, 2025
3865199
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 23, 2025
a391b45
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 24, 2025
e080851
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 24, 2025
d783633
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 24, 2025
5ede990
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 24, 2025
6f2b9ed
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 24, 2025
2ee3d7e
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 24, 2025
7488c94
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 24, 2025
f519fcc
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
81a6119
Revert "include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_me…
SergeyKopienko Jan 27, 2025
1af529b
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
3b9d577
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
99fa2d0
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
fc15fe9
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 27, 2025
3b6140f
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
0859092
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
70d64a0
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
58ed040
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
f62ace7
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
c39878b
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge_sort…
SergeyKopienko Jan 27, 2025
d819eb1
Merge branch 'main' into dev/skopienko/optimize_merge_sort_V1
SergeyKopienko Jan 27, 2025
217a39b
Fix review comments: test large data sizes for merge_sort on CPU too
SergeyKopienko Jan 27, 2025
0a63948
Apply GitHUB clang format
SergeyKopienko Jan 28, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl.h
Original file line number Diff line number Diff line change
Expand Up @@ -2212,6 +2212,9 @@ struct __parallel_partial_sort_submitter<__internal::__optional_kernel_name<_Glo
}
};

template <typename... _Name>
class __sort_global_kernel;

template <typename _ExecutionPolicy, typename _Range, typename _Merge, typename _Compare>
auto
__parallel_partial_sort_impl(oneapi::dpl::__internal::__device_backend_tag, _ExecutionPolicy&& __exec, _Range&& __rng,
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -148,10 +148,13 @@ __serial_merge(const _Rng1& __rng1, const _Rng2& __rng2, _Rng3& __rng3, const _I
_Index __rng1_idx = __start1;
_Index __rng2_idx = __start2;

bool __rng1_idx_less_n1 = false;
bool __rng2_idx_less_n2 = false;

for (_Index __rng3_idx = __start3; __rng3_idx < __rng3_idx_end; ++__rng3_idx)
{
const bool __rng1_idx_less_n1 = __rng1_idx < __rng1_idx_end;
const bool __rng2_idx_less_n2 = __rng2_idx < __rng2_idx_end;
__rng1_idx_less_n1 = __rng1_idx < __rng1_idx_end;
__rng2_idx_less_n2 = __rng2_idx < __rng2_idx_end;

// One of __rng1_idx_less_n1 and __rng2_idx_less_n2 should be true here
// because 1) we should fill output data with elements from one of the input ranges
Expand Down
Loading
Loading