libstdc++/71545 fix debug checks in binary search algorithms

[thirdparty/gcc.git] / libstdc++-v3 / ChangeLog

diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog
index 753fb9824b7e168799bdf756daa10e2355969cc8..a97485171146b07993858a0aa5b95843a42018d2 100644 (file)
--- a/libstdc++-v3/ChangeLog
+++ b/libstdc++-v3/ChangeLog
@@ -1,3 +1,17 @@
+2016-06-17  Jonathan Wakely  <jwakely@redhat.com>
+
+       PR libstdc++/71545
+       * include/bits/stl_algobase.h (lower_bound, lexicographical_compare):
+       Remove irreflexive checks.
+       * include/bits/stl_algo.h (lower_bound, upper_bound, equal_range,
+       binary_search): Likewise.
+       * testsuite/25_algorithms/equal_range/partitioned.cc: New test.
+       * testsuite/25_algorithms/lexicographical_compare/71545.cc: New test.
+       * testsuite/25_algorithms/lower_bound/partitioned.cc: New test.
+       * testsuite/25_algorithms/upper_bound/partitioned.cc: New test.
+       * testsuite/util/testsuite_iterators.h (__gnu_test::test_container):
+       Add constructor from array.
+
 2016-06-16  François Dumont  <fdumont@gcc.gnu.org>
 
        * include/debug/debug.h