Committing Parallel STL 20201111 open source release

uxlfoundation · Nov 11, 2020 · 74c9b91 · 74c9b91
1 parent 0241743
commit 74c9b91
Show file tree

Hide file tree

Showing 143 changed files with 930 additions and 345 deletions.
diff --git a/CHANGES b/CHANGES
@@ -1,6 +1,22 @@
 ------------------------------------------------------------------------
 The list of most significant changes made over time in Parallel STL.
 
+Parallel STL release within Intel(R) Parallel Studio XE 2020 Update 4
+__INTEL_PSTL_VERSION == 212
+
+Features / APIs:
+
+- Improved performance in is_heap, includes, partial_sort algorithms.
+
+Bugs fixed:
+
+- Fixed search_n to return the first element if the requested
+    value count is zero or negative.
+- Usage of non-trivial types is fixed for the following
+    algorithms: remove_if, unique, rotate, partial_sort_copy,
+    set_intersection, set_union, set_difference, set_symmetric_difference.
+
+------------------------------------------------------------------------
 Parallel STL release within Intel(R) Parallel Studio XE 2020 Update 1
 __INTEL_PSTL_VERSION == 211
 

diff --git a/CMakeLists.txt b/CMakeLists.txt
@@ -1,6 +1,6 @@
 ##===-- CMakeLists.txt ----------------------------------------------------===##
 #
-# Copyright (C) 2018-2019 Intel Corporation
+# Copyright (C) 2018-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/README.md b/README.md
@@ -1,5 +1,5 @@
 # Parallel STL
-[![Stable release](https://img.shields.io/badge/version-20200330-green.svg)](https://github.com/intel/parallelstl/releases/tag/20200330)
+[![Stable release](https://img.shields.io/badge/version-20201111-green.svg)](https://github.com/intel/parallelstl/releases/tag/20201111)
 
 Parallel STL is an implementation of the C++ standard library algorithms with support for execution policies,
 as specified in ISO/IEC 14882:2017 standard, commonly called C++17.

diff --git a/Release_Notes.txt b/Release_Notes.txt
@@ -24,13 +24,13 @@ Hardware - Recommended
     macOS* Systems
         Intel(R) Core(TM) processor family
     Android* Systems
-        Intel(R) Atom(TM) processor family
+        Intel Atom(R) processor family
 
 Hardware - Supported
 
     Intel(R) Pentium(R) 4 processor family
     Intel(R) Xeon Phi(TM) coprocessor
-    Intel(R) Atom(TM) processor family
+    Intel Atom(R) processor family
     Non Intel(R) processors compatible with the above processors
 
 Software - Minimum Requirements

diff --git a/build/Makefile b/build/Makefile
@@ -1,6 +1,6 @@
 ##===-- Makefile ----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/Makefile.common b/build/Makefile.common
@@ -1,6 +1,6 @@
 ##===-- Makefile.common ---------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/Makefile.pstl b/build/Makefile.pstl
@@ -1,6 +1,6 @@
 ##===-- Makefile.pstl -----------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/android.inc b/build/android.inc
@@ -1,6 +1,6 @@
 ##===-- android.inc -------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/android.linux.launcher.sh b/build/android.linux.launcher.sh
@@ -1,7 +1,7 @@
 #!/bin/sh
 ##===-- android.linux.launcher.sh -----------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/clang.inc b/build/clang.inc
@@ -1,6 +1,6 @@
 ##===-- clang.inc ---------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/gcc.inc b/build/gcc.inc
@@ -1,6 +1,6 @@
 ##===-- gcc.inc -----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/icc.inc b/build/icc.inc
@@ -1,6 +1,6 @@
 ##===-- icc.inc -----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/icl.inc b/build/icl.inc
@@ -1,6 +1,6 @@
 ##===-- icl.inc -----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/jni/Android.mk b/build/jni/Android.mk
@@ -1,6 +1,6 @@
 ##===-- Android.mk --------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/jni/Application.mk b/build/jni/Application.mk
@@ -1,6 +1,6 @@
 ##===-- Application.mk ----------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/macos.inc b/build/macos.inc
@@ -1,6 +1,6 @@
 ##===-- macos.inc ---------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/mingw.inc b/build/mingw.inc
@@ -1,6 +1,6 @@
 ##===-- mingw.inc ---------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/unix.inc b/build/unix.inc
@@ -1,6 +1,6 @@
 ##===-- unix.inc ----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/build/windows.inc b/build/windows.inc
@@ -1,6 +1,6 @@
 ##===-- windows.inc -------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/cmake/ParallelSTLConfig.cmake.in b/cmake/ParallelSTLConfig.cmake.in
@@ -1,6 +1,6 @@
 ##===-- ParallelSTLConfig.cmake.in ----------------------------------------===##
 #
-# Copyright (C) 2018-2019 Intel Corporation
+# Copyright (C) 2018-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/convex_hull/CMakeLists.txt b/examples/convex_hull/CMakeLists.txt
@@ -1,6 +1,6 @@
 ##===-- CMakeLists.txt ----------------------------------------------------===##
 #
-# Copyright (C) 2019 Intel Corporation
+# Copyright (C) 2019-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/convex_hull/Makefile b/examples/convex_hull/Makefile
@@ -1,6 +1,6 @@
 ##===-- Makefile ----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/convex_hull/Makefile.windows b/examples/convex_hull/Makefile.windows
@@ -1,6 +1,6 @@
 ##===-- Makefile ----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/convex_hull/convex_hull.cpp b/examples/convex_hull/convex_hull.cpp
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- convex_hull.cpp ---------------------------------------------------===//
 //
-// Copyright (C) 2017-2019 Intel Corporation
+// Copyright (C) 2017-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/examples/convex_hull/readme.html b/examples/convex_hull/readme.html
@@ -391,7 +391,7 @@ <h1 class="title">Parallel STL.<br>convex_hull sample</h1>
 			<p>
 				Intel and the Intel logo are trademarks of Intel Corporation in the U.S. and/or other countries.
 				<br>* Other names and brands may be claimed as the property of others.
-				<br>&copy; 2017-2019, Intel Corporation
+				<br>&copy; 2017-2020, Intel Corporation
 			</p>
 		</div>
 	</div>

diff --git a/examples/convex_hull/utils.h b/examples/convex_hull/utils.h
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- utils.h -----------------------------------------------------------===//
 //
-// Copyright (C) 2017-2019 Intel Corporation
+// Copyright (C) 2017-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/examples/dot_product/CMakeLists.txt b/examples/dot_product/CMakeLists.txt
@@ -1,6 +1,6 @@
 ##===-- CMakeLists.txt ----------------------------------------------------===##
 #
-# Copyright (C) 2019 Intel Corporation
+# Copyright (C) 2019-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/dot_product/Makefile b/examples/dot_product/Makefile
@@ -1,6 +1,6 @@
 ##===-- Makefile ----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/dot_product/Makefile.windows b/examples/dot_product/Makefile.windows
@@ -1,6 +1,6 @@
 ##===-- Makefile ----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/dot_product/dot_product.cpp b/examples/dot_product/dot_product.cpp
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- dot_product.cpp ---------------------------------------------------===//
 //
-// Copyright (C) 2017-2019 Intel Corporation
+// Copyright (C) 2017-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/examples/dot_product/readme.html b/examples/dot_product/readme.html
@@ -384,7 +384,7 @@ <h1 class="title">Parallel STL.<br>Dot_product sample</h1>
 			<p>
 				Intel and the Intel logo are trademarks of Intel Corporation in the U.S. and/or other countries.
 				<br>* Other names and brands may be claimed as the property of others.
-				<br>&copy; 2017-2019, Intel Corporation
+				<br>&copy; 2017-2020, Intel Corporation
 			</p>
 		</div>
 	</div>

diff --git a/examples/gamma_correction/CMakeLists.txt b/examples/gamma_correction/CMakeLists.txt
@@ -1,6 +1,6 @@
 ##===-- CMakeLists.txt ----------------------------------------------------===##
 #
-# Copyright (C) 2018-2019 Intel Corporation
+# Copyright (C) 2018-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/gamma_correction/Makefile b/examples/gamma_correction/Makefile
@@ -1,6 +1,6 @@
 ##===-- Makefile ----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/gamma_correction/Makefile.windows b/examples/gamma_correction/Makefile.windows
@@ -1,6 +1,6 @@
 ##===-- Makefile ----------------------------------------------------------===##
 #
-# Copyright (C) 2017-2019 Intel Corporation
+# Copyright (C) 2017-2020 Intel Corporation
 #
 # SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 #

diff --git a/examples/gamma_correction/gamma_correction.cpp b/examples/gamma_correction/gamma_correction.cpp
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- gamma_correction.cpp ----------------------------------------------===//
 //
-// Copyright (C) 2017-2019 Intel Corporation
+// Copyright (C) 2017-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/examples/gamma_correction/readme.html b/examples/gamma_correction/readme.html
@@ -394,7 +394,7 @@ <h1 class="title">Parallel STL.<br>Gamma_correction sample</h1>
 			<p>
 				Intel and the Intel logo are trademarks of Intel Corporation in the U.S. and/or other countries.
 				<br>* Other names and brands may be claimed as the property of others. 
-				<br>&copy; 2017-2019, Intel Corporation
+				<br>&copy; 2017-2020, Intel Corporation
 			</p>
 		</div>
 	</div>	

diff --git a/examples/gamma_correction/utils.cpp b/examples/gamma_correction/utils.cpp
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- utils.cpp ---------------------------------------------------------===//
 //
-// Copyright (C) 2017-2019 Intel Corporation
+// Copyright (C) 2017-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //
@@ -89,7 +89,7 @@ void image::write(const char* fname) const {
 
     assert(my_width > 0 && my_height > 0);
 
-    std::ofstream stream(fname);
+    std::ofstream stream(fname, std::ios::binary);
 
     assert(file.sizeRest == sizeof(file)-sizeof(file.sizeRest));
     stream.write((char*)&file.type, file.sizeRest);

diff --git a/examples/gamma_correction/utils.h b/examples/gamma_correction/utils.h
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- utils.h -----------------------------------------------------------===//
 //
-// Copyright (C) 2017-2019 Intel Corporation
+// Copyright (C) 2017-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/include/pstl/experimental/algorithm b/include/pstl/experimental/algorithm
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- algorithm ---------------------------------------------------------===//
 //
-// Copyright (C) 2019 Intel Corporation
+// Copyright (C) 2019-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/include/pstl/experimental/internal/for_loop.h b/include/pstl/experimental/internal/for_loop.h
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- for_loop.h --------------------------------------------------------===//
 //
-// Copyright (C) 2019 Intel Corporation
+// Copyright (C) 2019-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/include/pstl/experimental/internal/for_loop_impl.h b/include/pstl/experimental/internal/for_loop_impl.h
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- for_loop_impl.h ---------------------------------------------------===//
 //
-// Copyright (C) 2019 Intel Corporation
+// Copyright (C) 2019-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/include/pstl/experimental/internal/induction.h b/include/pstl/experimental/internal/induction.h
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- induction.h -------------------------------------------------------===//
 //
-// Copyright (C) 2019 Intel Corporation
+// Copyright (C) 2019-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/include/pstl/experimental/internal/induction_impl.h b/include/pstl/experimental/internal/induction_impl.h
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- induction_impl.h --------------------------------------------------===//
 //
-// Copyright (C) 2019 Intel Corporation
+// Copyright (C) 2019-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //

diff --git a/include/pstl/experimental/internal/reduction.h b/include/pstl/experimental/internal/reduction.h
@@ -1,7 +1,7 @@
 // -*- C++ -*-
 //===-- reduction.h -------------------------------------------------------===//
 //
-// Copyright (C) 2019 Intel Corporation
+// Copyright (C) 2019-2020 Intel Corporation
 //
 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
 //