New Algorithms - A Functional Perspective

Explore how modern C++ parallel algorithms relate to functional programming concepts found in Haskell. Learn about key functions like map, foldl, foldl1, scanl, and scanl1 and their use in algorithm composition. Understand how these paradigms apply in C++ concurrent algorithms through practical examples and functional perspectives.

We'll cover the following...

All new functions have a pendant in the purely functional language Haskell.

Functions	Haskell
`std::for_each_n`	`map`
`std::exclusive_scan`	`scanl`
`std::inclusive_scan`	`scanl1`
`std::transform_exclusive_scan` and `std::transform_inclusive_scan`	composition of `map` and

...

1.Introduction

2.A Quick Overview

3.Memory Model: The Contract

4.Memory Model: Atomics

5.Memory Model: Synchronization and Ordering Constraints

6.Memory Model: Fences

7.Multithreading: Threads

8.Multithreading: Shared Data

9.Multithreading: Local Data

10.Multithreading: Condition Variables

11.Multithreading: Tasks

12.Case Study: Calculate Sum of a Vector

13.Case Study: Thread-Safe Initialization of a Singleton

14.Case Study: Ongoing Optimization with CppMem

15.Parallel Algorithms of the Standard Template Library

16.The Future: C++20

17.Coding Examples

18.Best Practices

19.The Time Library

20.Glossary

21.About the Author

New Algorithms - A Functional Perspective