adapted lexicographical compare and added container overloads for lex…

…icographical compare
STEllAR-GROUP · May 22, 2021 · fdc30d6 · fdc30d6
1 parent edb09d0
commit fdc30d6
Show file tree

Hide file tree

Showing 7 changed files with 832 additions and 102 deletions.
diff --git a/docs/sphinx/api/public_api.rst b/docs/sphinx/api/public_api.rst
@@ -58,7 +58,7 @@ Functions
 - :cpp:func:`hpx::is_partitioned`
 - :cpp:func:`hpx::is_sorted`
 - :cpp:func:`hpx::is_sorted_until`
-- :cpp:func:`hpx::parallel::v1::lexicographical_compare`
+- :cpp:func:`hpx::lexicographical_compare`
 - :cpp:func:`hpx::make_heap`
 - :cpp:func:`hpx::parallel::v1::max_element`
 - :cpp:func:`hpx::merge`

diff --git a/docs/sphinx/manual/writing_single_node_hpx_applications.rst b/docs/sphinx/manual/writing_single_node_hpx_applications.rst
@@ -407,7 +407,7 @@ Parallel algorithms
      * Applies a function to a number of elements.
      * ``<hpx/algorithm.hpp>``
      * :cppreference-algorithm:`for_each_n`
-   * * :cpp:func:`hpx::parallel::v1::lexicographical_compare`
+   * * :cpp:func:`hpx::lexicographical_compare`
      * Checks if a range of values is lexicographically less than another range of values.
      * ``<hpx/algorithm.hpp>``
      * :cppreference-algorithm:`lexicographical_compare`
@@ -1013,4 +1013,3 @@ function enables this use case::
 without an explicit executor object. In this case the task will be run using the
 executor associated with the execution policy that was used to call
 :cpp:func:`hpx::parallel::v2::define_task_block`.
-
diff --git a/libs/full/include_local/include/hpx/local/algorithm.hpp b/libs/full/include_local/include/hpx/local/algorithm.hpp
@@ -11,7 +11,6 @@
 #include <hpx/parallel/container_algorithms.hpp>
 
 namespace hpx {
-    using hpx::parallel::lexicographical_compare;
     using hpx::parallel::max_element;
     using hpx::parallel::min_element;
     using hpx::parallel::minmax_element;

diff --git a/libs/parallelism/algorithms/CMakeLists.txt b/libs/parallelism/algorithms/CMakeLists.txt
@@ -99,6 +99,7 @@ set(algorithms_headers
     hpx/parallel/container_algorithms/is_heap.hpp
     hpx/parallel/container_algorithms/is_partitioned.hpp
     hpx/parallel/container_algorithms/is_sorted.hpp
+    hpx/parallel/container_algorithms/lexicographical_compare.hpp
     hpx/parallel/container_algorithms/make_heap.hpp
     hpx/parallel/container_algorithms/merge.hpp
     hpx/parallel/container_algorithms/minmax.hpp

diff --git a/libs/parallelism/algorithms/include/hpx/parallel/algorithms/lexicographical_compare.hpp b/libs/parallelism/algorithms/include/hpx/parallel/algorithms/lexicographical_compare.hpp
diff --git a/libs/parallelism/algorithms/include/hpx/parallel/container_algorithms.hpp b/libs/parallelism/algorithms/include/hpx/parallel/container_algorithms.hpp
@@ -23,6 +23,7 @@
 #include <hpx/parallel/container_algorithms/is_heap.hpp>
 #include <hpx/parallel/container_algorithms/is_partitioned.hpp>
 #include <hpx/parallel/container_algorithms/is_sorted.hpp>
+#include <hpx/parallel/container_algorithms/lexicographical_compare.hpp>
 #include <hpx/parallel/container_algorithms/make_heap.hpp>
 #include <hpx/parallel/container_algorithms/merge.hpp>
 #include <hpx/parallel/container_algorithms/minmax.hpp>

diff --git a/...allelism/algorithms/include/hpx/parallel/container_algorithms/lexicographical_compare.hpp b/...allelism/algorithms/include/hpx/parallel/container_algorithms/lexicographical_compare.hpp