Merge pull request #2754 from taeguk/tg_unique_copy

Implement parallel::unique_copy.
STEllAR-GROUP · Jul 12, 2017 · 7e6627c · 7e6627c
2 parents 6e078e0 + f2ad5fa
commit 7e6627c
Show file tree

Hide file tree

Showing 17 changed files with 1,614 additions and 18 deletions.
diff --git a/docs/CMakeLists.txt b/docs/CMakeLists.txt
@@ -107,6 +107,7 @@ set(doxygen_dependencies
     "${PROJECT_SOURCE_DIR}/hpx/parallel/algorithms/uninitialized_fill.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/algorithms/uninitialized_move.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/algorithms/uninitialized_value_construct.hpp"
+    "${PROJECT_SOURCE_DIR}/hpx/parallel/algorithms/unique.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/container_algorithms/copy.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/container_algorithms/for_each.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/container_algorithms/generate.hpp"
@@ -118,6 +119,7 @@ set(doxygen_dependencies
     "${PROJECT_SOURCE_DIR}/hpx/parallel/container_algorithms/rotate.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/container_algorithms/sort.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/container_algorithms/transform.hpp"
+    "${PROJECT_SOURCE_DIR}/hpx/parallel/container_algorithms/unique.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/executors/auto_chunk_size.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/executors/dynamic_chunk_size.hpp"
     "${PROJECT_SOURCE_DIR}/hpx/parallel/executors/execution_fwd.hpp"

diff --git a/docs/manual/parallel_algorithms.qbk b/docs/manual/parallel_algorithms.qbk
@@ -330,6 +330,11 @@ __hpx__ provides implementations of the following parallel algorithms:
      [`<hpx/include/parallel_transform.hpp>`]
      [[cpprefalgodocs transform]]
     ]
+	[[ [algoref unique_copy] ]
+     [Applies a function to a range of elements.]
+     [`<hpx/include/parallel_unique.hpp>`]
+     [[cpprefalgodocs unique_copy]]
+    ]
 ]
 
 [table Set operations on sorted sequences (In Header: `<hpx/include/parallel_algorithm.hpp>`)

diff --git a/hpx/include/parallel_unique.hpp b/hpx/include/parallel_unique.hpp
@@ -0,0 +1,13 @@
+//  Copyright (c) 2017 Taeguk Kwon
+//
+//  Distributed under the Boost Software License, Version 1.0. (See accompanying
+//  file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
+
+#if !defined(HPX_PARALLEL_UNIQUE_JUL_07_2017_1631PM)
+#define HPX_PARALLEL_UNIQUE_JUL_07_2017_1631PM
+
+#include <hpx/parallel/algorithms/unique.hpp>
+#include <hpx/parallel/container_algorithms/unique.hpp>
+
+#endif
+
diff --git a/hpx/parallel/algorithms/partition.hpp b/hpx/parallel/algorithms/partition.hpp
@@ -548,9 +548,9 @@ namespace hpx { namespace parallel { inline namespace v1
     /// \a tagged_tuple<tag::in(InIter), tag::out1(OutIter1), tag::out2(OutIter2)>
     ///           otherwise.
     ///           The \a partition_copy algorithm returns the tuple of
-    ///           the input iterator \a last,
-    ///           the output iterator to the end of the \a dest_true range, and
-    ///           the output iterator to the end of the \a dest_false range.
+    ///           the source iterator \a last,
+    ///           the destination iterator to the end of the \a dest_true range, and
+    ///           the destination iterator to the end of the \a dest_false range.
     ///
     template <typename ExPolicy, typename FwdIter1,
         typename FwdIter2, typename FwdIter3,