WIP - Dynamic Selection Custom Backend Support

.github/workflows/ci-testing.yml

@@ -23,8 +23,8 @@ env:
   BUILD_CONCURRENCY: 4
   MACOS_BUILD_CONCURRENCY: 3
   TEST_TIMEOUT: 360
-  WINDOWS_TBB_DOWNLOAD_LINK: https://registrationcenter-download.intel.com/akdlm/IRC_NAS/18b6bbb1-7b63-4949-8488-ba2b14cebe12/intel-onetbb-2022.0.0.397_offline.exe
-  WINDOWS_ICPX_DOWNLOAD_LINK: https://registrationcenter-download.intel.com/akdlm/IRC_NAS/90492fdd-9cdc-4423-b9d2-c35de9510fd2/intel-dpcpp-cpp-compiler-2025.0.4.21_offline.exe
+  WINDOWS_TBB_DOWNLOAD_LINK: https://registrationcenter-download.intel.com/akdlm/IRC_NAS/bfa5ed88-0925-401c-b40d-5baaeb8d849c/intel-onetbb-2022.1.0.428_offline.exe
+  WINDOWS_ICPX_DOWNLOAD_LINK: https://registrationcenter-download.intel.com/akdlm/IRC_NAS/05e81d1b-1010-4b7d-8c2e-a4f0882a9d7c/intel-dpcpp-cpp-compiler-2025.1.0.574_offline.exe
   WINDOWS_ONEAPI_PATH: C:\Program Files (x86)\Intel\oneAPI
   LINUX_ONEAPI_PATH: /opt/intel/oneapi
 
@@ -182,15 +182,39 @@ jobs:
           fi
 
           if [[ "${{ matrix.backend }}" == "dpcpp" ]]; then
+            # build and run the examples
+            for example_dir in ${GITHUB_WORKSPACE}/examples/*; do
+            # Skip the example if it is not a directory
+            if [[ -d "$example_dir" ]]; then
+              cd "$example_dir"
+              mkdir build && cd build
+              cmake -DCMAKE_BUILD_TYPE=${{ matrix.build_type }} -DCMAKE_CXX_STANDARD=${{ matrix.std }} -DCMAKE_CXX_COMPILER=${{ matrix.cxx_compiler }} ..
+              make VERBOSE=1 |& tee build.log
+              ctest --timeout ${TEST_TIMEOUT} --output-on-failure |& tee ctest.log
+            fi
+            done
+
+            #set targets to just sycl iterator for dpcpp tests
             make_targets="build-onedpl-sycl_iterator-tests build-onedpl-ranges-tests"
             ctest_flags="-R (sycl_iterator_.*)|(std_ranges_.*)\.pass"
           else
             make_targets="build-onedpl-tests"
           fi
+
+          cd ${GITHUB_WORKSPACE}
           mkdir build && cd build
           lscpu
+
+          warning_flags="-Wall -Werror -Wno-error=sign-compare"
+          if [[ "${{ matrix.cxx_compiler }}" != "g++" ]]; then
+            warning_flags="${warning_flags} -Wno-error=pass-failed"
+          fi
+          if [[ "${{ matrix.cxx_compiler }}" == "icpx" ]]; then
+            warning_flags="${warning_flags} -Wno-error=recommended-option"
+          fi
+
           cmake -DCMAKE_CXX_STANDARD=${{ matrix.std }} -DCMAKE_BUILD_TYPE=${{ matrix.build_type }} \
-            -DCMAKE_CXX_COMPILER=${{ matrix.cxx_compiler }} -DONEDPL_BACKEND=${{ matrix.backend }} -DONEDPL_DEVICE_TYPE=${{ matrix.device_type }} -DCMAKE_CXX_FLAGS="-Wall" ..
+            -DCMAKE_CXX_COMPILER=${{ matrix.cxx_compiler }} -DONEDPL_BACKEND=${{ matrix.backend }} -DONEDPL_DEVICE_TYPE=${{ matrix.device_type }} -DCMAKE_CXX_FLAGS="${warning_flags}" ..
           make VERBOSE=1 -j${BUILD_CONCURRENCY} ${make_targets} |& tee build.log
           ctest --timeout ${TEST_TIMEOUT} --output-on-failure ${ctest_flags} |& tee ctest.log
 
@@ -257,31 +281,55 @@ jobs:
           if exist "%WINDOWS_ONEAPI_PATH%\setvars.bat" (
             call "%WINDOWS_ONEAPI_PATH%\setvars.bat"
           )
-          if "${{ matrix.cxx_compiler }}" == "cl" (
-            call "C:\Program Files (x86)\Microsoft Visual Studio\2022\Enterprise\VC\Auxiliary\Build\vcvarsall.bat" x64
-          )
 
+          :: Set enable delayed expansion to allow proper resolution of errors in if statements and loops
+          SETLOCAL ENABLEDELAYEDEXPANSION
+
+          set exit_code=0
+          :: Preserve the code of an unsuccessful command if any.
+          :: By default, CMD shell only reports the error level of the final command.
+
+          :: cache the path to the current directory
+          set BASE_DIR=%cd%
           if "${{ matrix.backend }}" == "dpcpp" (
+            :: Build and run examples
+            for /D %%i in (%GITHUB_WORKSPACE%\examples\*) do (
+              cd "%%i"
+              :: Get current directory name
+              mkdir build && cd build
+              cmake -GNinja -DCMAKE_BUILD_TYPE=${{ matrix.build_type }} -DCMAKE_CXX_STANDARD=${{ matrix.std }} -DCMAKE_CXX_COMPILER=${{ matrix.cxx_compiler }} ..
+              if !errorlevel! neq 0 set exit_code=!errorlevel!
+              ninja -v > build_ex.log 2>&1
+              if !errorlevel! neq 0 set exit_code=!errorlevel!
+              ctest --timeout %TEST_TIMEOUT% --output-on-failure > ctest_ex.log 2>&1
+              if !errorlevel! neq 0 set exit_code=!errorlevel!
+              type ctest_ex.log
+              type build_ex.log
+              if !exit_code! neq 0 exit /b !exit_code!
+
+            )
+
             set ninja_targets="build-onedpl-sycl_iterator-tests"
             set ctest_flags=-R sycl_iterator_.*\.pass
           ) else (
             set ninja_targets=build-onedpl-tests
           )
-          mkdir build && cd build
 
-          :: Preserve the code of an unsuccessful command if any.
-          :: By default, CMD shell only reports the error level of the final command.
-          set exit_code=0
+          cd %BASE_DIR%
+          mkdir build && cd build
 
-          cmake -G "Ninja" -DCMAKE_BUILD_TYPE=${{ matrix.build_type }} -DCMAKE_CXX_STANDARD=${{ matrix.std }} -DCMAKE_CXX_COMPILER=${{ matrix.cxx_compiler }} -DONEDPL_BACKEND=${{ matrix.backend }} -DONEDPL_DEVICE_TYPE=${{ matrix.device_type }} -DCMAKE_CXX_FLAGS="/W4" .. || set exit_code=%errorlevel%
+          warning_flags="/W4 /We4005 /We4100 /We4101 /We4189 /We4505 /We4805"
+          cmake -G "Ninja" -DCMAKE_BUILD_TYPE=${{ matrix.build_type }} -DCMAKE_CXX_STANDARD=${{ matrix.std }} -DCMAKE_CXX_COMPILER=${{ matrix.cxx_compiler }} -DONEDPL_BACKEND=${{ matrix.backend }} -DONEDPL_DEVICE_TYPE=${{ matrix.device_type }} -DCMAKE_CXX_FLAGS="%warning_flags%" ..
+          if !errorlevel! neq 0 set exit_code=!errorlevel!
+          ninja -j 2 -v %ninja_targets% > build.log 2>&1
+          if !errorlevel! neq 0 set exit_code=!errorlevel!
+          ctest --timeout %TEST_TIMEOUT% -C ${{ matrix.build_type }} --output-on-failure %ctest_flags% > ctest.log 2>&1
+          if !errorlevel! neq 0 set exit_code=!errorlevel!
+          type ctest.log
 
-          ninja -j 2 -v %ninja_targets% > build.log 2>&1 || set exit_code=%errorlevel%
           :: Display the results after executing all tests because "tee" alternative is unavailable in CMD.
           type build.log
 
-          ctest --timeout %TEST_TIMEOUT% -C ${{ matrix.build_type }} --output-on-failure %ctest_flags% > ctest.log 2>&1 || set exit_code=%errorlevel%
-          type ctest.log
-
           :: Generate a summary
           powershell -command "(Get-CimInstance -ClassName Win32_OperatingSystem).Caption" > os_name.txt
           set /p os_name=<os_name.txt
@@ -300,7 +348,7 @@ jobs:
                                                                    --compiler-version "%compiler_version%" ^
                                                                    --cpu-model "%cpu_model%"
           type summary.md > %GITHUB_STEP_SUMMARY%
-          exit /b %exit_code%
+          exit /b !exit_code!
 
   macos-testing:
     name: HOST,bknd=${{ matrix.backend }},cmplr=${{ matrix.cxx_compiler }},${{ matrix.os }},std=c++${{ matrix.std }},cfg=${{ matrix.build_type }}
@@ -329,8 +377,11 @@ jobs:
           # -DCMAKE_POLICY_DEFAULT_CMP0074=NEW below is forced to make sure CMake uses <PackageName>_ROOT variables.
           export OpenMP_ROOT=$(brew --prefix)/opt/libomp
           mkdir build && cd build
+
+          warning_flags="-Wall -Werror -Wno-error=sign-compare -Wno-error=pass-failed"
+
           cmake -DCMAKE_CXX_STANDARD=${{ matrix.std }} -DCMAKE_BUILD_TYPE=${{ matrix.build_type }} \
-            -DCMAKE_CXX_COMPILER=${{ matrix.cxx_compiler }} -DONEDPL_BACKEND=${{ matrix.backend }} -DCMAKE_POLICY_DEFAULT_CMP0074=NEW -DCMAKE_CXX_FLAGS="-Wall" ..
+            -DCMAKE_CXX_COMPILER=${{ matrix.cxx_compiler }} -DONEDPL_BACKEND=${{ matrix.backend }} -DCMAKE_POLICY_DEFAULT_CMP0074=NEW -DCMAKE_CXX_FLAGS="${warning_flags}" ..
           make VERBOSE=1 build-onedpl-tests -j${MACOS_BUILD_CONCURRENCY} 2>&1 | tee build.log
           ctest --timeout ${TEST_TIMEOUT} --output-on-failure -E "${EXCLUDE_FROM_TESTING}" 2>&1 | tee ctest.log
 

.gitignore

@@ -1,8 +1,9 @@
 # -------- CMake --------
 build/*
-
+examples/*/build
 # -------- IDE --------
 .vscode/*
 .vs/*
 out/*
 CMakeSettings.json
+*.bmp

README.md

@@ -7,7 +7,7 @@ oneDPL is part of the [UXL Foundation] and is an implementation of the
 [oneAPI specification] for the oneDPL component.
 
 [UXL Foundation]: http://www.uxlfoundation.org
-[oneAPI specification]: https://spec.oneapi.io
+[oneAPI specification]: https://oneapi-spec.uxlfoundation.org
 
 oneDPL works with the Intel® oneAPI DPC++/C++ Compiler to provide high-productivity
 APIs to developers, which can minimize Data Parallel C++ (DPC++) programming efforts
@@ -23,7 +23,7 @@ Visit the latest [Release Notes](https://github.com/uxlfoundation/oneDPL/blob/ma
 
 ## License
 oneDPL is licensed under [Apache License Version 2.0 with LLVM exceptions](https://github.com/uxlfoundation/oneDPL/blob/main/LICENSE.txt).
-Refer to the [LICENSE](licensing/LICENSE.txt) file for the full license text and copyright notice.
+Refer to the [LICENSE](LICENSE.txt) file for the full license text and copyright notice.
 
 ## Security
 See the [Intel Security Center](https://www.intel.com/content/www/us/en/security-center/default.html)

documentation/library_guide/api_for_sycl_kernels/tested_standard_cpp_api.rst

@@ -57,13 +57,13 @@ C++ Standard API                      libstdc++  libc++     MSVC
 ===================================== ========== ========== ==========
 ``std::swap``                         Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
-``std::lower_bound``                  Tested     Tested     Tested
+``std::lower_bound``                  Tested                Tested
 ------------------------------------- ---------- ---------- ----------
-``std::upper_bound``                  Tested     Tested     Tested
+``std::upper_bound``                  Tested                Tested
 ------------------------------------- ---------- ---------- ----------
-``std::binary_search``                Tested     Tested     Tested
+``std::binary_search``                Tested                Tested
 ------------------------------------- ---------- ---------- ----------
-``std::equal_range``                  Tested     Tested     Tested
+``std::equal_range``                  Tested                Tested
 ------------------------------------- ---------- ---------- ----------
 ``std::tuple``                        Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
@@ -225,7 +225,7 @@ C++ Standard API                      libstdc++  libc++     MSVC
 ------------------------------------- ---------- ---------- ----------
 ``std::ratio``                        Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
-``std::complex``                      Tested     Tested     Tested
+``std::complex``                      Tested                Tested
 ------------------------------------- ---------- ---------- ----------
 ``std::abs``                          Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
@@ -257,7 +257,7 @@ C++ Standard API                      libstdc++  libc++     MSVC
 ------------------------------------- ---------- ---------- ----------
 ``std::acos``                         Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
-``std::atan``                         Tested     Tested     Tested
+``std::atan``                         Tested                Tested
 ------------------------------------- ---------- ---------- ----------
 ``std::atan2``                        Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
@@ -271,7 +271,7 @@ C++ Standard API                      libstdc++  libc++     MSVC
 ------------------------------------- ---------- ---------- ----------
 ``std::acosh``                        Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
-``std::atanh``                        Tested     Tested     Tested
+``std::atanh``                        Tested                Tested
 ------------------------------------- ---------- ---------- ----------
 ``std::exp``                          Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
@@ -297,7 +297,7 @@ C++ Standard API                      libstdc++  libc++     MSVC
 ------------------------------------- ---------- ---------- ----------
 ``std::logb``                         Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
-``std::pow``                          Tested     Tested     Tested
+``std::pow``                          Tested                Tested
 ------------------------------------- ---------- ---------- ----------
 ``std::sqrt``                         Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
@@ -343,7 +343,7 @@ C++ Standard API                      libstdc++  libc++     MSVC
 ------------------------------------- ---------- ---------- ----------
 ``std::for_each``                     Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
-``std::find``                         Tested     Tested     Tested
+``std::find``                         Tested                Tested
 ------------------------------------- ---------- ---------- ----------
 ``std::find_if``                      Tested     Tested     Tested
 ------------------------------------- ---------- ---------- ----------
@@ -450,15 +450,17 @@ C++ Standard API                      libstdc++  libc++     MSVC
 ``std::truncf``                       Tested     Tested     Tested
 ===================================== ========== ========== ==========
 
-These tests were done for the following versions of the standard C++ library:
+The testing was conducted for the following versions of the C++ standard libraries, with the help of the listed compilers:
 
-============================================= =============================================
-libstdc++ (GNU)                               Provided with GCC* 8.4.0, GCC 9.3.0,
+============================================= ============================================= ==================================
+C++ Standard Library                          C++ Standard Library Version                  SYCL Compiler Used
+============================================= ============================================= ==================================
+libstdc++ (GNU)                               Provided with GCC* 8.4.0, GCC 9.3.0,          Intel® oneAPI DPC++/C++ Compiler
                                               GCC 11.4.0, GCC 13.2.0
---------------------------------------------- ---------------------------------------------
-libc++ (LLVM)                                 Provided with Clang* 11.0, Clang 14.0,
-                                              Clang 17.0, Clang 18.1
---------------------------------------------- ---------------------------------------------
-Microsoft Visual C++* (MSVC) Standard Library Provided with Microsoft Visual Studio 2019
+--------------------------------------------- --------------------------------------------- ----------------------------------
+Microsoft Visual C++* (MSVC) Standard Library Provided with Microsoft Visual Studio 2019    Intel® oneAPI DPC++/C++ Compiler 
                                               and Microsoft Visual Studio 2022.
-============================================= =============================================
+--------------------------------------------- --------------------------------------------- ----------------------------------
+libc++ (LLVM)                                 Provided with Clang* 18.1, Clang 19.1,        AdaptiveCpp
+                                              Clang 20.1
+============================================= ============================================= ==================================

documentation/library_guide/conf.py

@@ -37,7 +37,7 @@
 author = 'Intel'
 
 # The full version, including alpha/beta/rc tags
-release = '2022.8.0'
+release = '2022.9.0'
 
 rst_epilog = """
 .. include:: /variables.txt

documentation/library_guide/introduction.rst

@@ -177,5 +177,8 @@ Known Limitations
   than ``2423.32`` (Rolling) and ``2350.61`` (LTS) is used.
   See the `Release Types <https://dgpu-docs.intel.com/releases/releases.html>`_
   to find information about the relevant Rolling and LTS releases.
+* ``std::ranges::drop_view`` from libstdc++ version 10 may throw exceptions.
+  This can lead to a "SYCL kernel cannot use exceptions" compilation error
+  when it is used to pass data to a range-based algorithm with a device policy.
 
 .. _`SYCL Specification`: https://registry.khronos.org/SYCL/specs/sycl-2020/html/sycl-2020.html

documentation/library_guide/macros.rst

@@ -47,6 +47,7 @@ Macro                              Macro values and the functionality
 ``ONEDPL_HAS_RANGE_ALGORITHMS``    Parallel range algorithms.
 
                                    * ``202409L`` - see :ref:`available algorithms <range-algorithms-202409L>`.
+                                   * ``202505L`` - see :ref:`available algorithms <range-algorithms-202505L>`.
 ================================== ===============================================
 
 Additional Macros

documentation/library_guide/parallel_api/parallel_range_algorithms.rst

@@ -82,6 +82,25 @@ If ``ONEDPL_HAS_RANGE_ALGORITHMS`` is defined to ``202409L`` or a greater value,
 * ``copy_if``
 * ``merge``
 
+.. _range-algorithms-202505L:
+
+If ``ONEDPL_HAS_RANGE_ALGORITHMS`` is defined to ``202505L`` or a greater value, the following algorithms are provided:
+
+* ``fill``
+* ``move``
+* ``replace``
+* ``replace_if``
+* ``remove``
+* ``remove_if``
+* ``mismatch``
+* ``minmax_element``
+* ``minmax``
+* ``min``
+* ``max``
+* ``find_first_of``
+* ``find_end``
+* ``is_sorted_until``
+
 Usage Example for Parallel Range Algorithms
 -------------------------------------------