Modern C++ Programming Cookbook

Getting ready

You need to be familiar with the concept of the map and fold functions. It is recommended that you read the Implementing higher-order functions map and fold recipe from the Chapter 3, Exploring Functions. In this recipe, we will use the various thread functionalities presented in the Working with threads recipe.  To measure the execution time of these functions and compare it with sequential alternatives, we will use the perf_timer class template introduced in the Measuring function execution time with a standard clock recipe in Chapter 6, General Purpose Utilities.

A parallel version of an algorithm can potentially speed up execution time, but this is not necessarily true in all circumstances. Context switching for threads ...