libstdc++/71545 fix debug checks in binary search algorithms
authorJonathan Wakely <jwakely@redhat.com>
Fri, 17 Jun 2016 18:28:34 +0000 (19:28 +0100)
committerJonathan Wakely <redi@gcc.gnu.org>
Fri, 17 Jun 2016 18:28:34 +0000 (19:28 +0100)
commit3ebacabd0ec9e8460212c5d4f57dc1d733445915
treeb47d0c5bf30dabc9cbda52b50f3846cdf48a576a
parent0766b9ab92133db3262da6e2a7d8d9e8ea9ec742
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.

From-SVN: r237560
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/stl_algo.h
libstdc++-v3/include/bits/stl_algobase.h
libstdc++-v3/testsuite/25_algorithms/binary_search/partitioned.cc [new file with mode: 0644]
libstdc++-v3/testsuite/25_algorithms/equal_range/partitioned.cc [new file with mode: 0644]
libstdc++-v3/testsuite/25_algorithms/lexicographical_compare/71545.cc [new file with mode: 0644]
libstdc++-v3/testsuite/25_algorithms/lower_bound/partitioned.cc [new file with mode: 0644]
libstdc++-v3/testsuite/25_algorithms/upper_bound/partitioned.cc [new file with mode: 0644]
libstdc++-v3/testsuite/util/testsuite_iterators.h