Fix generated Kernel name in __parallel_find_or (uxlfoundation#816)

Fix conflicting argument names (uxlfoundation#809)

The guess is `__in` is some conflicting name with macro that defined in
Microsoft header. We don't have `__in` as the name in other places.
The same is with `__out` name.

Documentation sync for 2022.0 release (uxlfoundation#792)

* Fixed table entry in documentation (entry in column 1 was too long). (uxlfoundation#681)

(cherry picked from commit c09390f)

* oneDPL 2022.0.0 changes description (uxlfoundation#672)

* add changes description

* Add new page to structure

* Address review feedback

* A string alignment

* Reorganize and update wording

Signed-off-by: Alexey Kukanov <Alexey.Kukanov@intel.com>

* Improve the note directive

* Address review feedback

Signed-off-by: Alexey Kukanov <Alexey.Kukanov@intel.com>
Co-authored-by: Alexey Kukanov <Alexey.Kukanov@intel.com>
(cherry picked from commit 7b31e75)

* Updated per library style guides. (uxlfoundation#692)

Signed-off-by: Benito, Dylan <dylan.benito@intel.com>
Co-authored-by: Valentina Kats <valentina.kats@intel.com>
(cherry picked from commit 124856a)

* Update release_notes.rst

* Apply suggestions from code review

Co-authored-by: Timmie Smith <timmie.smith@intel.com>

---------

Co-authored-by: trosenqu <todd.rosenquist@intel.com>
Co-authored-by: Dylan <dylan.benito@intel.com>
Co-authored-by: Timmie Smith <timmie.smith@intel.com>

test/parallel_api/algorithm/alg.sorting/alg.binary.search/binary.sear…

…ch/binary_search.pass.cpp - Warning G41AE70B8 unused variable '...' [-Wunused-variable]

Support of older compilers for different radix sort strategies (uxlfo…

…undation#683)

- Guard group ballot implementation based on LIBSYCL version
- Support older dpcpp versions of sycl::barrier and sycl::sub_group

Co-authored-by: Ruslan Arutyunyan <ruslan.arutyunyan@intel.com>

oneDPL 2021.7.1 commits (uxlfoundation#618)

* Added pkg-config support info to GSG (uxlfoundation#543)

Signed-off-by: Dylan Benito <dylan.benito@intel.com>
(cherry picked from commit 527fbca)

* Make BidirectionalIterator from tests fulfill Iterator requirements (uxlfoundation#546)

* test/support/iterator_utils.h - Fix error in BidirectionalIterator::operator++()
* test/support/iterator_utils.h - Fix error in BidirectionalIterator::operator--()

(cherry picked from commit 86b85bb)

* Fix inclusive_scan_by_segment.pass failure on HOST device, icpc compiler with wrong effect error (uxlfoundation#551)

Fix inclusive_scan_by_segment.pass failure on HOST device, icpc compiler with wrong effect error

(cherry picked from commit f849e71)

* Add comment for test offset const (uxlfoundation#503)

Add comment for test offset constants

(cherry picked from commit faf4f2d)

* Support of USM shared/device memory in tests (uxlfoundation#491)

Implemented support of USM shared/device memory in tests.
Fixed UB in tests when we use temporary SYCL buffer and accessor to get data from device.

(cherry picked from commit a36fec1)

* Skip testing fp16/fp64 types if not supported by a device (uxlfoundation#461)

The limitation is that wrapper-like types are not properly handled;
the most important one is zip_iterator

Signed-off-by: Sobolev, Dmitriy <dmitriy.sobolev@intel.com>
(cherry picked from commit f06c51d)

* [RNG] Enable skip of DP where not supported (uxlfoundation#556)

Disabled DP tests on Devices without DP support for RNG component
Aligned file permissions and line endings for RNG tests

(cherry picked from commit a3476ef)

* Add shortcut for oneapi::dpl into public headers (uxlfoundation#558)

Added shortcut for oneapi::dpl into public headers:
namespace dpl = oneapi::dpl;

(cherry picked from commit 85dc7fd)

* Fix the definition of _ONEDPL_USE_PREDEFINED_POLICIES (uxlfoundation#562)

* Fix the definition of _ONEDPL_USE_PREDEFINED_POLICIES
* Make name of internal macro more distinguishable from public one

Co-authored-by: Ruslan Arutyunyan <ruslan.arutyunyan@intel.com>
(cherry picked from commit 93167ef)

* Eliminate extra work in CI (uxlfoundation#568)

* Eliminate extra work in CI

(cherry picked from commit 80cb033)

* Do not call destructors for trivially destructible types (uxlfoundation#567)

Removed destructors calls for trivially destructible types.

(cherry picked from commit 36343bf)

* Update requirements.txt (uxlfoundation#589)

(cherry picked from commit 6b8ec04)

* Update version for oneDPL 2021.7.1 (uxlfoundation#593)

* Update onedpl_config.h

* Update version.pass.cpp

(cherry picked from commit 39a3d4f)

* Support zip_iterator construction from tuple of iterators (uxlfoundation#588)

* Support zip_iterator construction from tuple of iterators.

* Update test to exercise new function.

(cherry picked from commit 83fb771)

* [oneDPL][ranges] Added assertion on buffer size check (a couple of iterators to a range)

(cherry picked from commit e6ec6c3)

* [oneDPL][examples] + fix a error in histogram example (uxlfoundation#559)

(cherry picked from commit cc843c1)

* [oneDPL][examples] Fixed a buffer size error in histogram example

(cherry picked from commit 05a3844)

* Correct permutation_iterator example's index map function. (uxlfoundation#579)

(cherry picked from commit a6b26f4)

* Add serial sort algorithm to oneapi::dpl (uxlfoundation#441)

Signed-off-by: haonanya <haonan.yang@intel.com>
(cherry picked from commit 7633483)
(cherry picked from commit 54ad8a5)

* Add serial heap algorithm to oneapi::dpl (uxlfoundation#336)

Signed-off-by: haonanya <haonan.yang@intel.com>
(cherry picked from commit 4892145)
(cherry picked from commit ff7257f)

* Workaround of compile error in clang < 13.0

(cherry picked from commit 1131808)

* Change order of partial_sort declarations in include/oneapi/dpl/pstl/glue_algorithm_defs.h

(cherry picked from commit c089b97)

* Change order of partial_sort_copy declarations in include/oneapi/dpl/pstl/glue_algorithm_defs.h

(cherry picked from commit 98f8c34)

* Change order of is_sorted_until declarations in include/oneapi/dpl/pstl/glue_algorithm_defs.h

(cherry picked from commit 948eb59)

* Change order of is_sorted declarations in include/oneapi/dpl/pstl/glue_algorithm_defs.h

(cherry picked from commit 4222756)

* Change order of is_heap_until declarations in include/oneapi/dpl/pstl/glue_algorithm_defs.h

(cherry picked from commit 62d716d)

* Change order of is_heap declarations in include/oneapi/dpl/pstl/glue_algorithm_defs.h

(cherry picked from commit dde9ffb)

* Add comments for partial_sort function

(cherry picked from commit 024c630)

* Add comments for partial_sort_copy

(cherry picked from commit e9c3370)

* Add comments for is_sorted and is_sorted_until functions

(cherry picked from commit d5c23be)

* Add comments for is_heap and is_heap_until functions

(cherry picked from commit 58198ef)

* Change order of is_sorted and is_sorted_until in include/oneapi/dpl/pstl/glue_algorithm_defs.h

(cherry picked from commit ad7a595)

* Change order of is_heap and is_heap_until in include/oneapi/dpl/pstl/glue_algorithm_defs.h

(cherry picked from commit ecd5bba)

* Fix review comment: use dpl::is_sorted_until instead of std::is_sorted_until

(cherry picked from commit 36426dd)

* Add tests for std::nearbyint, std::nearbyintf (uxlfoundation#596)

[oneDPL] Added nearbyint, nearbyintf support to oneapi::dpl

(cherry picked from commit f3f593e)

* [oneDPL] + a fix for in-place scan, dpcpp policy, a test was added as well

(cherry picked from commit 7595b51)

* [oneDPL][test] + test coverage extention for in-place scan

(cherry picked from commit 8f9190b)

* Fix error in permutation iterator (uxlfoundation#600)

[oneDPL] + Fix error in permutation iterator
[oneDPL][test] + Prepare new test exclusive_scan_by_segment_perm_it.pass.cpp

(cherry picked from commit 70fdaeb)

* [oneDPL] + Return from reduce_by_segment if source data is empty (uxlfoundation#604)

(cherry picked from commit c2b8326)

* Fix error in reduce_by_key algorithm (uxlfoundation#609)

[oneDPL][tests] Add test for reduce_by_key check
[oneDPL] Fix error in reduce_by_key algorithm

(cherry picked from commit 43066fa)

* [oneDPL][test] + in_place_scan test fixes

(cherry picked from commit 9e32043)

* [oneDPL][test] compilation fixes for in_place_scan test

(cherry picked from commit 9d3d54d)

* Update documentation version for oneDPL 2021.7.1 (uxlfoundation#613)

(cherry picked from commit fa76f8e)

* Updated doc structure (uxlfoundation#612)

Updated with GSG and Library Guide section headers, moved content, etc.

Signed-off-by: Dylan Benito <dylan.benito@intel.com>
(cherry picked from commit 7621c19)

* Update release notes for oneDPL 2021.7.1 (uxlfoundation#619)

* Update release_notes.rst

* Update release_notes.rst

* Update release_notes.rst

* Update release_notes.rst

* Address review feedback

* Address review feedback

(cherry picked from commit 948f735)

Co-authored-by: Dylan <dylan.benito@intel.com>
Co-authored-by: Sergey Kopienko <sergey.kopienko@intel.com>
Co-authored-by: Dmitriy Sobolev <Dmitriy.Sobolev@intel.com>
Co-authored-by: Nikita Semin <nikita.semin@intel.com>
Co-authored-by: Alexey Kukanov <alexey.kukanov@intel.com>
Co-authored-by: KseniiaBakina <kseniia.bakina@intel.com>
Co-authored-by: Timmie Smith <timmie.smith@intel.com>
Co-authored-by: MikeDvorskiy <mikhail.dvorskiy@intel.com>
Co-authored-by: haonanya <haonan.yang@intel.com>

Added pkg-config support info to GSG (uxlfoundation#543) (uxlfoundati…

…on#582)

Signed-off-by: Dylan Benito <dylan.benito@intel.com>
(cherry picked from commit 527fbca)

Co-authored-by: Dylan <dylan.benito@intel.com>

Fix format in release notes and changes files (uxlfoundation#499) (ux…

…lfoundation#500)

* Update release_notes.rst

* Update CHANGES.rst

(cherry picked from commit 0bd676a)

Update documentation version for 2021.6 release (uxlfoundation#453) (u…

…xlfoundation#454)

Update link to oneDPL documentation (uxlfoundation#370) (uxlfoundatio…

…n#371)

Signed-off-by: Valentina Kats valentina.kats@intel.com
(cherry picked from commit d3952ec)