From 652028514c5b9392005b513281000779201fbd68 Mon Sep 17 00:00:00 2001
From: Arnaud Giersch <arnaud.giersch@univ-fcomte.fr>
Date: Tue, 13 Feb 2018 10:51:10 +0100
Subject: [PATCH] Kill unused function simgrid::xbt::three_way_partition().

---
 include/xbt/algorithm.hpp        | 48 --------------------------------
 src/simix/smx_global.cpp         |  3 +-
 tools/cmake/DefinePackages.cmake |  1 -
 3 files changed, 1 insertion(+), 51 deletions(-)
 delete mode 100644 include/xbt/algorithm.hpp

diff --git a/include/xbt/algorithm.hpp b/include/xbt/algorithm.hpp
deleted file mode 100644
index 20e148e3c9..0000000000
--- a/include/xbt/algorithm.hpp
+++ /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
diff --git a/src/simix/smx_global.cpp b/src/simix/smx_global.cpp
index 37a4e4ae52..e71ae2e9d3 100644
--- a/src/simix/smx_global.cpp
+++ b/src/simix/smx_global.cpp
@@ -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>
 
diff --git a/tools/cmake/DefinePackages.cmake b/tools/cmake/DefinePackages.cmake
index 5c03cce3a1..6bba728e8b 100644
--- a/tools/cmake/DefinePackages.cmake
+++ b/tools/cmake/DefinePackages.cmake
@@ -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
-- 
2.20.1