libstdc++/71545 fix debug checks in binary search algorithms
commit11c72ab769ae9c428d49245415ed9428b673e4dc
authorredi <redi@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 17 Jun 2016 18:28:34 +0000 (17 18:28 +0000)
committerredi <redi@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 17 Jun 2016 18:28:34 +0000 (17 18:28 +0000)
treeb47d0c5bf30dabc9cbda52b50f3846cdf48a576a
parent7e6da23d65593171883995ccc39eeb53753a6079
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.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@237560 138bc75d-0d04-0410-961f-82ee72b054a4
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