Implement N3657: heterogeneous lookup in associative containers.
authorJonathan Wakely <jwakely@redhat.com>
Tue, 20 Jan 2015 11:50:58 +0000 (11:50 +0000)
committerJonathan Wakely <redi@gcc.gnu.org>
Tue, 20 Jan 2015 11:50:58 +0000 (11:50 +0000)
commit91c78ea5b6532c06298ffb6483a25ee573a52ed0
treea4ea5df9a398d561ff18a5b12f7be17188e80153
parent71a16cd8bcb8d112a2a1db544b7f3aa9cfea67f8
Implement N3657: heterogeneous lookup in associative containers.

* include/bits/stl_map.h (map::find<>, map::count<>,
map::lower_bound<>, map::upper_bound<>, map::equal_range<>): New
member function templates to perform heterogeneous lookup.
* include/bits/stl_multimap.h (multimap::find<>, multimap::count<>,
multimap::lower_bound<>, multimap::upper_bound<>,
multimap::equal_range<>): Likewise.
* include/bits/stl_multiset.h (multiset::find<>, multiset::count<>,
multiset::lower_bound<>, multiset::upper_bound<>,
multiset::equal_range<>): Likewise.
* include/bits/stl_set.h (set::find<>, set::count<>,
set::lower_bound<>, set::upper_bound<>, set::equal_range<>): Likewise.
* include/bits/stl_tree.h (_Rb_tree::_S_lower_bound_tr,
_Rb_tree::_S_upper_bound_tr, _Rb_tree::_M_find_tr,
_Rb_tree::_M_count_tr, _Rb_tree::_M_lower_bound_tr,
_Rb_tree::_M_upper_bound_tr, _Rb_tree::_M_equal_range_tr): Likewise.
* testsuite/23_containers/map/operations/2.cc: New.
* testsuite/23_containers/multimap/operations/2.cc: New.
* testsuite/23_containers/multiset/operations/2.cc: New.
* testsuite/23_containers/set/operations/2.cc: New.

From-SVN: r219888
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/stl_map.h
libstdc++-v3/include/bits/stl_multimap.h
libstdc++-v3/include/bits/stl_multiset.h
libstdc++-v3/include/bits/stl_set.h
libstdc++-v3/include/bits/stl_tree.h
libstdc++-v3/testsuite/23_containers/map/operations/2.cc [new file with mode: 0644]
libstdc++-v3/testsuite/23_containers/multimap/operations/2.cc [new file with mode: 0644]
libstdc++-v3/testsuite/23_containers/multiset/operations/2.cc [new file with mode: 0644]
libstdc++-v3/testsuite/23_containers/set/operations/2.cc [new file with mode: 0644]