C++ includes a standard set of generic algorithms, which used to be called STL (Standard Template Library). On Windows, Microsoft provides parallel versions of standard algorithms, listed below with the first argument being std::. Also, Intel provides parallel version of standard algorithms, listed below with the first argument being dpl::.

The following Table shows performance of single-core serial and multi-core parallel algorithms on a 14-core i7-12700 laptop processor when processing an array of 100 Million 32-bit integers:

The following Table shows performance of single-core serial and multi-core parallel algorithms on a 48-core Intel Xeon 8275CL AWS node when processing an array of 100 Million 32-bit integers:

seq – sequential single-core version

unseq – single-core SIMD/SSE vectorized

par – multi-core version

par_unseq – multi-core SIMD/SSE vectorized

n/s – not supported – i.e. variation not implemented

Benchmark Environment

The above benchmarks were performed using VisualStudio 2022 built in release mode using Intel C++ compiler and Intel OneAPI 2023.1 environment. This enabled access to both Microsoft std:: implementations and Intel dpl:: implementations. Benchmarks were run on Windows 11.