Performance improvements of `__pattern_any_of`, `__pattern_find_if`

oneapi-src / oneDPL

oneAPI DPC++ Library (oneDPL) https://software.intel.com/content/www/us/en/develop/tools/oneapi/components/dpc-library.html

Apache License 2.0

716 stars 113 forks source link

Performance improvements of `__pattern_any_of`, `__pattern_find_if` #1622

Closed SergeyKopienko closed 11 hours ago

SergeyKopienko commented 1 month ago

In this PR we made some performance improvements:

__pattern_any_of(__hetero_tag has been implemented on __parallel_transform_reduce;
__pattern_find_if(__hetero_tag has been implemented on __parallel_transform_reduce (gave us the same results as without this change but with https://github.com/oneapi-src/oneDPL/pull/1617).

My experiments shows significant performance boost for subset of algorithms after these changes.

SergeyKopienko commented 11 hours ago

Our parallel_find_or-based algorithms implementation is more perform now then transform_reduce-based implementation. So this PR is not required anymore.