uxlfoundation
diff --git a/‎.github/workflows/ci.yml
+3-4 b/‎.github/workflows/ci.yml
+3-4
diff --git a/‎documentation/library_guide/api_for_sycl_kernels/tested_standard_cpp_api.rst
+22 b/‎documentation/library_guide/api_for_sycl_kernels/tested_standard_cpp_api.rst
+22
diff --git a/‎documentation/library_guide/conf.py
+1-1 b/‎documentation/library_guide/conf.py
+1-1
diff --git a/‎documentation/library_guide/index.rst
+15-6 b/‎documentation/library_guide/index.rst
+15-6
diff --git a/‎documentation/library_guide/introduction/images/pi_benchmark.png
11.1 KB b/‎documentation/library_guide/introduction/images/pi_benchmark.png
11.1 KB
diff --git a/‎documentation/library_guide/introduction/onedpl_gsg.rst
+174 b/‎documentation/library_guide/introduction/onedpl_gsg.rst
+174
diff --git a/‎documentation/library_guide/introduction/release_notes.rst
+8 b/‎documentation/library_guide/introduction/release_notes.rst
+8
diff --git a/‎documentation/library_guide/parallel_api/iterators.rst
+1-1 b/‎documentation/library_guide/parallel_api/iterators.rst
+1-1
diff --git a/‎documentation/library_guide/requirements.txt
+2-1 b/‎documentation/library_guide/requirements.txt
+2-1
diff --git a/‎documentation/release_notes.rst
+11-12 b/‎documentation/release_notes.rst
+11-12
@@ -220,15 +220,14 @@ jobs:
         shell: cmd
         run: |
           call %CONDA%/condabin/conda.bat activate base
-          IF "${{ matrix.backend }}" == "dpcpp" (
+          if "${{ matrix.backend }}" == "dpcpp" (
             set ninja_targets=sycl_iterator.pass
             set ctest_flags=-R sycl_iterator.pass
             echo ::warning::dpcpp backend is set. Compile and run only sycl_iterator.pass
-          )
-          ELSE (
+          ) else (
             set ninja_targets=build-onedpl-tests
           )
-          IF "${{ matrix.cxx_compiler }}" == "dpcpp" (
+          if "${{ matrix.cxx_compiler }}" == "dpcpp" (
             powershell $output = dpcpp --version; Write-Host ::warning::Compiler: $output
             set toolchain_option=-DCMAKE_TOOLCHAIN_FILE=../cmake/windows-dpcpp-toolchain.cmake
           )
 
@@ -315,6 +315,10 @@ C++ Standard API                     libstdc++  libc++     MSVC
 ------------------------------------ ---------- ---------- ----------
 ``std::nextafter``                   Tested     Tested     Tested
 ------------------------------------ ---------- ---------- ----------
+``std::nearbyint``                   Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::nearbyintf``                  Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
 ``std::fdim``                        Tested     Tested     Tested
 ------------------------------------ ---------- ---------- ----------
 ``std::optional``                    Tested     Tested     Tested
@@ -358,6 +362,24 @@ C++ Standard API                     libstdc++  libc++     MSVC
 ``std::move``                        Tested     Tested     Tested
 ------------------------------------ ---------- ---------- ----------
 ``std::move_backward``               Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::is_sorted``                   Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::is_sorted_until``             Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::partial_sort``                Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::partial_sort_copy``           Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::is_heap``                     Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::is_heap_until``               Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::make_heap``                   Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::push_heap``                   Tested     Tested     Tested
+------------------------------------ ---------- ---------- ----------
+``std::pop_heap``                    Tested     Tested     Tested
 ==================================== ========== ========== ==========
 
 These tests were done for the following versions of the standard C++ library:
 
@@ -37,7 +37,7 @@
 author = 'Intel'
 
 # The full version, including alpha/beta/rc tags
-release = '2021.7'
+release = '2021.7.1'
 
 rst_epilog = """
 .. include:: /variables.txt
 
@@ -1,4 +1,4 @@
-|onedpl_long| Guide
+|onedpl_long|
 =================================
 
 |onedpl_long| (|onedpl_short|) works with the |dpcpp_cpp| to
@@ -7,13 +7,22 @@ efforts across devices for high performance parallel applications.
 
 .. toctree::
    :maxdepth: 2
-   :titlesonly:
-   :glob:
-   :hidden:
+   :caption: Get Started
+
+   introduction/release_notes.rst
+   introduction/onedpl_gsg.rst
+
+.. toctree::
+   :maxdepth: 2
+   :caption: Library Guide
 
-   onedpl_gsg
    overview
    parallel_api_main
    api_for_sycl_kernels_main
    macros
-   notices_disclaimers
+
+.. toctree::
+   :hidden:
+   :caption: Notices and Disclaimers
+
+   notices_disclaimers.rst
@@ -0,0 +1,174 @@
+Get Started with the |onedpl_long|
+##################################
+
+|onedpl_long| (|onedpl_short|) works with the
+`Intel® oneAPI DPC++/C++ Compiler <https://software.intel.com/content/www/us/en/develop/documentation/get-started-with-dpcpp-compiler/top.html>`_
+to provide high-productivity APIs to developers, which can minimize SYCL*
+programming efforts across devices for high performance parallel applications.
+
+|onedpl_short| consists of the following components:
+
+* Parallel API
+* API for SYCL Kernels
+* Macros
+
+
+For general information about |onedpl_short|, visit the `oneDPL GitHub* repository <https://github.com/oneapi-src/oneDPL>`_,
+or visit the `Intel® oneAPI DPC++ Library Guide <https://software.intel.com/content/www/us/en/develop/documentation/oneapi-dpcpp-library-guide/top.html>`_
+and the `Intel® oneAPI DPC++ Library main page <https://software.intel.com/content/www/us/en/develop/tools/oneapi/components/dpc-library.html>`_.
+
+Before You Begin
+================
+
+Visit the |onedpl_short| `Release Notes
+<https://software.intel.com/content/www/us/en/develop/articles/intel-oneapi-dpcpp-library-release-notes.html>`_
+page for:
+
+* Where to Find the Release
+* Overview
+* New Features
+* Fixed Issues
+* Known Issues and Limitations
+
+Install the `Intel® oneAPI Base Toolkit (Base Kit) <https://software.intel.com/en-us/oneapi/base-kit>`_
+to use |onedpl_short|.
+
+To use Parallel API, include the corresponding header files in your source code.
+
+All |onedpl_short| header files are in the ``oneapi/dpl`` directory. Use ``#include <oneapi/dpl/…>`` to include them.
+|onedpl_short| uses the namespace ``oneapi::dpl`` for most its classes and functions.
+
+To use tested C++ standard APIs, you need to include the corresponding C++ standard header files
+and use the ``std`` namespace.
+
+
+pkg-config Support
+==================
+
+The pkg-config program is used to retrieve information about your installed libraries, and
+to compile and link against one or more libraries.
+
+Use pkg-config with |onedpl_short|
+----------------------------------
+
+Use pkg-config with the ``--cflags`` flag to get the include path to the oneDPL directory:
+
+.. code:: cpp
+
+  dpcpp test.cpp $(pkg-config --cflags dpl)
+  
+The ``--msvc-syntax`` flag is required when you use a Microsoft Visual C++* compiler.
+This flag converts your compiling and linking flags to the appropriate form:
+
+.. code:: cpp
+
+  dpcpp test.cpp $(pkg-config --msvc-syntax --cflags dpl)
+
+.. note::
+  Use the pkg-config tool to get rid of large hard-coded paths and make compilation more portable.
+
+
+Usage Examples
+==============
+
+|onedpl_short| sample code is available from the
+`oneAPI GitHub samples repository <https://github.com/oneapi-src/oneAPI-samples/tree/master/Libraries/oneDPL>`_.
+Each sample includes a readme with build instructions.
+
+\<oneapi/dpl/random\> Header Usage Example
+------------------------------------------
+
+This example illustrates |onedpl_short| random number generator usage.
+The sample below shows you how to create an random number generator engine object (the source of pseudo-randomness),
+a distribution object (specifying the desired probability distribution), and how to generate
+the random numbers themselves. Random number generation is performed in a vectorized manner
+to improve the speed of your computations.
+
+This example performs its computations on your default SYCL device. You can set the
+``SYCL_DEVICE_TYPE`` environment variable to CPU or GPU.
+
+.. code:: cpp
+
+    template<int VecSize>
+    void random_fill(float* usmptr, std::size_t n) {
+        auto zero = oneapi::dpl::counting_iterator<std::size_t>(0);
+
+        std::for_each(oneapi::dpl::execution::dpcpp_default,
+            zero, zero + n/VecSize,
+            [usmptr](std::size_t i) {
+                auto offset = i * VecSize;
+
+                oneapi::dpl::minstd_rand_vec<VecSize> engine(seed, offset);
+                oneapi::dpl::uniform_real_distribution<sycl::vec<float, VecSize>> distr;
+
+                auto res = distr(engine);
+                res.store(i, sycl::global_ptr<float>(usmptr));
+            });
+    }
+
+Pi Benchmark Usage Example
+--------------------------
+
+This example uses a Monte Carlo method to estimate the value of π.
+The basic idea is to generate random points within a square, and to check what
+fraction of these random points lie in a quarter-circle inscribed within that square.
+The expected value is the ratio of the areas of the quarter-circle and the square (π/4).
+You can take the observed fraction of points in the quarter-circle as an estimate of π/4.
+
+This example shows you how to create an random number generator engine object (the source of pseudo-randomness),
+a distribution object (specifying the desired probability distribution), generate the
+random numbers themselves, and then perform a reduction to count quantity of points that
+fit into the square *S*. Random number generation is performed in scalar manner to simplify your code.
+
+
+.. figure:: images/pi_benchmark.png
+   :alt: An image of pi chart.
+
+.. code:: cpp
+
+    float estimated_pi;
+    {
+        sycl::queue q(sycl::gpu_selector{});
+        auto policy = oneapi::dpl::execution::make_device_policy(q);
+
+        float sum = std::transform_reduce( policy,
+                                          oneapi::dpl::counting_iterator<int>(0),
+                                          oneapi::dpl::counting_iterator<int>(N),
+                                          0.0f,
+                                          std::plus<float>{},
+                                          [=](int n){
+                                              float local_sum = 0.0f;
+                                              oneapi::dpl::minstd_rand engine(SEED, n * ITER * 2);
+                                              oneapi::dpl::uniform_real_distribution<float> distr;
+                                              for(int i = 0; i < ITER; ++i) {
+                                                  float x = distr(engine);
+                                                  float y = distr(engine);
+                                                  if (x * x + y * y <= 1.0)
+                                                      local_sum += 1.0;
+                                              }
+                                              return local_sum / (float)ITER;
+                                          }
+        );
+        estimated_pi = 4.0f * (float)sum / N;
+    }
+
+
+Find More
+=========
+
+.. list-table::
+   :widths: 50 50
+   :header-rows: 1
+
+   * - Resource Link
+     - Description
+   * - `Intel® oneAPI DPC++ Library Guide <https://software.intel.com/content/www/us/en/develop/documentation/oneapi-dpcpp-library-guide/top.html>`_
+     - Refer to the |onedpl_short| guide for  more in depth information.
+   * - `System Requirements <https://software.intel.com/content/www/us/en/develop/articles/intel-oneapi-dpcpp-system-requirements.html>`_
+     - Check system requirements before you install |onedpl_short|.
+   * - `Intel® oneAPI DPC++ Library Release Notes <https://software.intel.com/content/www/us/en/develop/articles/intel-oneapi-dpcpp-library-release-notes.html>`_
+     - Check the release notes to learn about updates in the latest release.
+   * - `oneDPL Samples <https://github.com/oneapi-src/oneAPI-samples/tree/master/Libraries/oneDPL>`_
+     - Learn how to use |onedpl_short| with samples.
+   * - `Layers for Yocto* Project <https://www.intel.com/content/www/us/en/develop/documentation/get-started-with-intel-oneapi-iot-linux/top/adding-oneapi-components-to-yocto-project-builds.html>`_
+     - Add oneAPI components to a Yocto project build using the meta-intel layers.
@@ -0,0 +1,8 @@
+.. |release_notes| replace:: |onedpl_long| Release Notes
+.. _release_notes: https://www.intel.com/content/www/us/en/developer/articles/release-notes/intel-oneapi-dpcpp-library-release-notes.html
+
+=============
+Release Notes
+=============
+
+Refer to |release_notes|_.
@@ -99,7 +99,7 @@ header.  All iterators are implemented in the ``oneapi::dpl`` namespace.
 
     struct multiply_index_by_two {
         template <typename Index>
-        Index operator()(const Index& i)
+        Index operator[](const Index& i) const
         { return i*2; }
     };
 
 
@@ -1,8 +1,9 @@
 breathe==4.9.1
 sphinx==3.4.0
+jinja2<3.1
 docutils>=0.15
 sphinx_book_theme
 sphinx-intl==2.0.0
 sphinx-tabs
 sphinx-prompt
-sphinx_substitution_extensions
+sphinx_substitution_extensions
@@ -8,26 +8,23 @@ The Intel® oneAPI DPC++ Library (oneDPL) accompanies the Intel® oneAPI DPC++/C
 and provides high-productivity APIs aimed to minimize programming efforts of C++ developers
 creating efficient heterogeneous applications.
 
-New in 2021.7.0
+New in 2021.7.1
 ===============
 
-Deprecation Notice
-------------------
-- Deprecated support of C++11 for Parallel API with host execution policies (``seq``, ``unseq``, ``par``, ``par_unseq``).
-  C++17 is the minimal required version going forward.
+New Features
+------------
+- Added possibility to construct a zip_iterator out of a std::tuple of iterators.
+- Added 9 more serial-based versions of algorithms: ``is_heap``, ``is_heap_until``, ``make_heap``, ``push_heap``, ``pop_heap``, ``is_sorted``, ``is_sorted_until``, ``partial_sort``, ``partial_sort_copy``. Please refer to `Tested Standard C++ API Reference https://github.com/oneapi-src/oneDPL/blob/main/documentation/library_guide/tested_standard_cpp_api.rst#tested-standard-c-api-reference`.
 
 Fixed Issues
 ------------
-- Fixed a kernel name definition error in range-based algorithms and ``reduce_by_segment`` used with
-  a device_policy object that has no explicit kernel name.
+- Added namespace alias ``dpl = oneapi::dpl`` into all public headers.
+- Fixed error in ``reduce_by_segment`` algorithm.
+- Fixed errors when data size is 0 in ``upper_bound``, ``lower_bound`` and ``binary_search`` algorithms.
+- Fixed wrong results error in algorithms call with permutation iterator.
 
 Known Issues and Limitations
 ----------------------------
-New in This Release
-^^^^^^^^^^^^^^^^^^^
-- STL algorithm functions (such as ``std::for_each``) used in DPC++ kernels do not compile with the debug version of
-  the Microsoft* Visual C++ standard library.
-
 Existing Issues
 ^^^^^^^^^^^^^^^
 See oneDPL Guide for other `restrictions and known limitations`_.
@@ -36,6 +33,8 @@ See oneDPL Guide for other `restrictions and known limitations`_.
 - ``std::array`` cannot be swapped in DPC++ kernels with ``std::swap`` function or ``swap`` member function
   in the Microsoft* Visual C++ standard library.
 - The ``oneapi::dpl::experimental::ranges::reverse`` algorithm is not available with ``-fno-sycl-unnamed-lambda`` option.
+- STL algorithm functions (such as ``std::for_each``) used in DPC++ kernels do not compile with the debug version of
+  the Microsoft* Visual C++ standard library.
 
 New in 2021.6.1
 ===============