r237560 - in /trunk/libstdc++-v3: ChangeLog inc...

[redi@gcc.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