https://gcc.gnu.org/bugzilla/show_bug.cgi?id=71545
--- Comment #3 from Jonathan Wakely <redi at gcc dot gnu.org> --- Author: redi Date: Fri Jun 17 18:28:34 2016 New Revision: 237560 URL: https://gcc.gnu.org/viewcvs?rev=237560&root=gcc&view=rev Log: libstdc++/71545 fix debug checks in binary search algorithms 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. Added: trunk/libstdc++-v3/testsuite/25_algorithms/binary_search/partitioned.cc trunk/libstdc++-v3/testsuite/25_algorithms/equal_range/partitioned.cc trunk/libstdc++-v3/testsuite/25_algorithms/lexicographical_compare/71545.cc trunk/libstdc++-v3/testsuite/25_algorithms/lower_bound/partitioned.cc trunk/libstdc++-v3/testsuite/25_algorithms/upper_bound/partitioned.cc Modified: trunk/libstdc++-v3/ChangeLog trunk/libstdc++-v3/include/bits/stl_algo.h trunk/libstdc++-v3/include/bits/stl_algobase.h trunk/libstdc++-v3/testsuite/util/testsuite_iterators.h
