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.

Sign up for GitHub

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 algorithm for largest data sizes #1933

Merged
merged 83 commits into from
Dec 20, 2024
Merged

Optimize merge algorithm for largest data sizes #1933

Show file tree
Hide file tree
Changes from 78 commits
Commits
Show all changes
83 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
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
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
1591d9d
test/parallel_api/algorithm/alg.merge/merge.pass.cpp - expant test fo…
SergeyKopienko Dec 19, 2024
a3ea36d
test/parallel_api/algorithm/alg.merge/merge.pass.cpp - replace "::std…
SergeyKopienko Dec 19, 2024
ed32a0f
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
20e6bc5
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
333ada9
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
f938b74
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
da34e03
Fix review comment: typename __result_and_scratch_storage_base_ptr ha…
SergeyKopienko Dec 19, 2024
3e5f5bc
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
fe77c5f
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
e73f3bf
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
6dca367
Merge branch 'main' into dev/skopienko/optimize_merge_to_main
SergeyKopienko Dec 19, 2024
2c09ccf
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
2123664
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
3013dfd
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_utils.h - …
SergeyKopienko Dec 19, 2024
614c538
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
1389088
Update include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_mer…
SergeyKopienko Dec 19, 2024
bc20ec1
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 19, 2024
1856284
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 20, 2024
52cec85
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 20, 2024
6f5ec48
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 20, 2024
6dd8e51
Remove __find_start_point implementation and usage
SergeyKopienko Dec 20, 2024
5da98e4
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 20, 2024
63797c8
Rename __find_start_point_in to __find_start_point
SergeyKopienko Dec 20, 2024
e55ee66
Final remove of extra changes
SergeyKopienko Dec 20, 2024
3f67f94
Final remove of extra changes
SergeyKopienko Dec 20, 2024
297b644
Apply GitHUB clang format
SergeyKopienko Dec 20, 2024
0ec717d
include/oneapi/dpl/pstl/hetero/dpcpp/parallel_backend_sycl_merge.h - …
SergeyKopienko Dec 20, 2024
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
Loading
Loading