Implemented parallel algorithms for C++17 on Windows and Linux (#17)

* fixed #ifdef INVOCABLE

* for_each_parallel

* map_parallel

* added TBB (Intel Thread Building Blocks) for linux

* added TBB linker flag for Linux

* changed CMakeLists for tbb again

* added filter_parallel

* added all_of, any_of, none_of (parallel versions)

* added sort and all variants in parallel

* build error in Linux

* fixed compiler flag for Windows, so that __cplusplus returns the correct value

* fixed Windows compilation for parallel algorithms

* replaced std::is_invocable_r<>::value with std::is_invocable_r_v

* more occurences of std::is_invocable_r<>::value

* documentation

* suppressed warnings in test for Windows

* fixed wrong preprocessor check for execution include

Author: jkalias

.github/workflows/cmake.yml

@@ -91,7 +91,7 @@ jobs:
         if: startsWith(matrix.config.name, 'Ubuntu Latest GCC')
         run: |
           sudo apt-get update
-          sudo apt-get install ninja-build cmake
+          sudo apt-get install ninja-build cmake libtbb-dev
           ninja --version
           cmake --version
           gcc --version
@@ -158,4 +158,4 @@ jobs:
           cmd="./build/tests/unit_tests"
           $cmd
           status=$?
-          [ $status -eq 0 ] && exit 0 || exit 1
+          [ $status -eq 0 ] && exit 0 || exit 1

CMakeLists.txt

@@ -26,9 +26,13 @@ if(CMAKE_HOST_UNIX)
     set(CMAKE_SHARED_LINKER_FLAGS "${CMAKE_SHARED_LINKER_FLAGS} -w -Wshadow -Wunused -Woverloaded-virtual -Wnon-virtual-dtor -Werror")
 else()
     set(CMAKE_CONFIGURATION_TYPES "Debug;Release")
-    set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} /Ox /Ob2 /Oi /Ot /Oy /GT /GL /W4")
-    set(CMAKE_SHARED_LINKER_FLAGS_RELEASE "${CMAKE_SHARED_LINKER_FLAGS_RELEASE} /OPT:REF /OPT:ICF /INCREMENTAL:NO" )
-    set(CMAKE_SHARED_LINKER_FLAGS_DEBUG "${CMAKE_SHARED_LINKER_FLAGS_DEBUG} /INCREMENTAL:NO" )
+    set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} /Ox /Ob2 /Oi /Ot /Oy /GT /GL /W4 /Zc:__cplusplus")
+    
+    set(CMAKE_SHARED_LINKER_FLAGS_RELEASE "${CMAKE_SHARED_LINKER_FLAGS_RELEASE} /OPT:REF /OPT:ICF /INCREMENTAL:NO /LTCG" )
+    set(CMAKE_SHARED_LINKER_FLAGS_DEBUG "${CMAKE_SHARED_LINKER_FLAGS_DEBUG} /INCREMENTAL:NO /LTCG" )    
+    
+    set(CMAKE_EXE_LINKER_FLAGS_DEBUG "${CMAKE_EXE_LINKER_FLAGS_DEBUG} /INCREMENTAL:NO /LTCG" )
+    set(CMAKE_EXE_LINKER_FLAGS_RELEASE "${CMAKE_EXE_LINKER_FLAGS_RELEASE} /INCREMENTAL:NO /LTCG" )
 
     set(CMAKE_RUNTIME_OUTPUT_DIRECTORY ${CMAKE_BINARY_DIR}/bin)
 endif()

README.md

@@ -229,3 +229,17 @@ numbers.none_of([](const auto &number) {
     return number > 7;
 });
 ```
+
+### Parallel algorithms
+Since C++17 several STL algorithms can be executed in parallel.
+
+clang on macOS does not yet fully support the parallel execution model, however on Windows and Linux, a `functional_vector` supports the following parallel algorithms
+```c++
+for_each_parallel
+map_parallel
+filter_parallel
+sort_parallel
+all_of_parallel
+any_of_parallel
+none_of_parallel
+```

include/compatibility.h

@@ -25,3 +25,7 @@
 #if __cplusplus >= 201703L
 #define CPP17_AVAILABLE
 #endif
+
+#if defined(CPP17_AVAILABLE) && !defined(__clang__)
+#define PARALLEL_ALGORITHM_AVAILABLE
+#endif