Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Kill unused function simgrid::xbt::three_way_partition().
authorArnaud Giersch <arnaud.giersch@univ-fcomte.fr>
Tue, 13 Feb 2018 09:51:10 +0000 (10:51 +0100)
committerArnaud Giersch <arnaud.giersch@univ-fcomte.fr>
Tue, 13 Feb 2018 10:18:01 +0000 (11:18 +0100)
include/xbt/algorithm.hpp [deleted file]
src/simix/smx_global.cpp
tools/cmake/DefinePackages.cmake

diff --git a/include/xbt/algorithm.hpp b/include/xbt/algorithm.hpp
deleted file mode 100644 (file)
index 20e148e..0000000
+++ /dev/null
@@ -1,48 +0,0 @@
-/* Copyright (c) 2015-2017. The SimGrid Team. All rights reserved.          */
-
-/* This program is free software; you can redistribute it and/or modify it
- * under the terms of the license (GNU LGPL) which comes with this package. */
-
-#ifndef XBT_ALGORITHM_HPP
-#define XBT_ALGORITHM_HPP
-
-#include <utility>
-
-namespace simgrid {
-namespace xbt {
-
-/** @brief Sorts the elements of the sequence [first, last) according to their color assuming elements can have only
- * three colors.  Since there are only three colors, it is linear and much faster than a classical sort.  See for
- * example http://en.wikipedia.org/wiki/Dutch_national_flag_problem
- *
- * \param first forward iterators to the initial position of the sequence to partition.
- * \param last forward iterators to the final position of the sequence to partition.
- * \param color the color function that accepts an element in the range as argument, and returns a value of 0, 1, or 2.
- *
- * At the end of the call, elements with color 0 are at the beginning of the range, elements with color 2 are at the end
- * and elements with color 1 are in the middle.
- */
-template <class ForwardIterator, class ColorFunction>
-void three_way_partition(ForwardIterator first, ForwardIterator last, ColorFunction color)
-{
-  ForwardIterator iter = first;
-  while (iter < last) {
-    int c = color(*iter);
-    if (c == 1) {
-      ++iter;
-    } else if (c == 0) {
-      if (iter != first)
-        std::swap(*iter, *first);
-      ++iter;
-      ++first;
-    } else { // c == 2
-      --last;
-      if (iter != last)
-        std::swap(*iter, *last);
-    }
-  }
-}
-}
-}
-
-#endif
index 37a4e4a..e71ae2e 100644 (file)
@@ -1,4 +1,4 @@
-/* Copyright (c) 2007-2017. The SimGrid Team. All rights reserved.          */
+/* Copyright (c) 2007-2018. The SimGrid Team. All rights reserved.          */
 
 /* This program is free software; you can redistribute it and/or modify it
  * under the terms of the license (GNU LGPL) which comes with this package. */
@@ -11,7 +11,6 @@
 #include <csignal> /* Signal handling */
 #include <cstdlib>
 
-#include <xbt/algorithm.hpp>
 #include <xbt/functional.hpp>
 #include <xbt/utility.hpp>
 
index 5c03cce..6bba728 100644 (file)
@@ -709,7 +709,6 @@ set(headers_to_install
   include/smpi/smpi_extended_traces_fortran.h
   include/smpi/forward.hpp
   include/xbt.h
-  include/xbt/algorithm.hpp
   include/xbt/asserts.h
   include/xbt/automaton.h
   include/xbt/automaton.hpp