commit a0ec4b7c85dc2cd698d3a5e24613d555b8031233
author Marshall Clow <mclow.lists@gmail.com> Mon Feb 02 18:16:35 2015 +0000
committer Marshall Clow <mclow.lists@gmail.com> Mon Feb 02 18:16:35 2015 +0000
tree e990ba9baab9970c2f3e24ca76a5681b9de8471b
parent 4c2684ccf973d95fc69d46c89bc1ccd4ca056bd0

Fix PR#22433. The algorithm is_partitioned was testing an item in the middle of the sequence twice.

git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@227824 91177308-0d34-0410-b5e6-96231b3b80d8

include/algorithm

diff --git a/include/algorithm b/include/algorithm
index 9c51284..e8720cc 100644
--- a/include/algorithm
+++ b/include/algorithm
@@ -3148,6 +3148,9 @@
     for (; __first != __last; ++__first)
         if (!__pred(*__first))
             break;
+    if ( __first == __last )
+        return true;
+    ++__first;
     for (; __first != __last; ++__first)
         if (__pred(*__first))
             return false;