OpenE2K/gcc
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
91c78ea5b6
gcc/libstdc++-v3/include/bits
History
Jonathan Wakely 91c78ea5b6 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
2015-01-20 11:50:58 +00:00
..
algorithmfwd.h DR 488 PR libstdc++/58357 2015-01-17 03:15:52 +00:00
alloc_traits.h Update copyright years. 2015-01-05 13:33:28 +01:00
allocated_ptr.h Update copyright years. 2015-01-05 13:33:28 +01:00
allocator.h Update copyright years. 2015-01-05 13:33:28 +01:00
atomic_base.h re PR libstdc++/60940 (general operations on atomic types do not work with atomic integral typedefs) 2015-01-17 01:23:28 +00:00
atomic_futex.h atomic_futex.h: Use mutex and condition_variable when atomic int is not lock-free. 2015-01-18 14:25:22 +00:00
basic_ios.h Update copyright years. 2015-01-05 13:33:28 +01:00
basic_ios.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
basic_string.h Update copyright years. 2015-01-05 13:33:28 +01:00
basic_string.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
boost_concept_check.h Update copyright years. 2015-01-05 13:33:28 +01:00
c++0x_warning.h Update copyright years. 2015-01-05 13:33:28 +01:00
c++14_warning.h Update copyright years. 2015-01-05 13:33:28 +01:00
c++config Update copyright years. 2015-01-05 13:33:28 +01:00
char_traits.h Update copyright years. 2015-01-05 13:33:28 +01:00
codecvt.h Add C++11 std::string constructors for locales and facets. 2015-01-20 11:50:51 +00:00
concept_check.h Update copyright years. 2015-01-05 13:33:28 +01:00
cpp_type_traits.h Update copyright years. 2015-01-05 13:33:28 +01:00
deque.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
enable_special_members.h Update copyright years. 2015-01-05 13:33:28 +01:00
forward_list.h Update copyright years. 2015-01-05 13:33:28 +01:00
forward_list.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
fstream.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
functexcept.h Update copyright years. 2015-01-05 13:33:28 +01:00
functional_hash.h Update copyright years. 2015-01-05 13:33:28 +01:00
gslice_array.h Update copyright years. 2015-01-05 13:33:28 +01:00
gslice.h Update copyright years. 2015-01-05 13:33:28 +01:00
hashtable_policy.h * include/bits/hashtable_policy.h: Use __bool_constant. 2015-01-08 13:27:30 +00:00
hashtable.h Update copyright years. 2015-01-05 13:33:28 +01:00
indirect_array.h Update copyright years. 2015-01-05 13:33:28 +01:00
ios_base.h Update copyright years. 2015-01-05 13:33:28 +01:00
istream.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
list.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
locale_classes.h Add C++11 std::string constructors for locales and facets. 2015-01-20 11:50:51 +00:00
locale_classes.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
locale_conv.h locale_conv.h (wstring_convert, [...]): New. 2015-01-16 23:38:48 +00:00
locale_facets_nonio.h Add C++11 std::string constructors for locales and facets. 2015-01-20 11:50:51 +00:00
locale_facets_nonio.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
locale_facets.h Add C++11 std::string constructors for locales and facets. 2015-01-20 11:50:51 +00:00
locale_facets.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
localefwd.h Update copyright years. 2015-01-05 13:33:28 +01:00
mask_array.h Update copyright years. 2015-01-05 13:33:28 +01:00
memoryfwd.h Update copyright years. 2015-01-05 13:33:28 +01:00
move.h Update copyright years. 2015-01-05 13:33:28 +01:00
ostream_insert.h Update copyright years. 2015-01-05 13:33:28 +01:00
ostream.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
parse_numbers.h Update copyright years. 2015-01-05 13:33:28 +01:00
postypes.h Update copyright years. 2015-01-05 13:33:28 +01:00
predefined_ops.h Update copyright years. 2015-01-05 13:33:28 +01:00
ptr_traits.h Update copyright years. 2015-01-05 13:33:28 +01:00
random.h Update copyright years. 2015-01-05 13:33:28 +01:00
random.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
range_access.h range_access.h (begin, end): Use _GLIBCXX14_CONSTEXPR on overloads for arrays. 2015-01-19 14:37:03 +00:00
regex_automaton.h Update copyright years. 2015-01-05 13:33:28 +01:00
regex_automaton.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
regex_compiler.h re PR libstdc++/64584 (basic_regex::assign breaks *this if it throws regex_error) 2015-01-19 22:56:04 +00:00
regex_compiler.tcc re PR libstdc++/64239 (regex_iterator::operator= should copy match_results::position) 2015-01-09 03:58:59 +00:00
regex_constants.h Update copyright years. 2015-01-05 13:33:28 +01:00
regex_error.h Update copyright years. 2015-01-05 13:33:28 +01:00
regex_executor.h Update copyright years. 2015-01-05 13:33:28 +01:00
regex_executor.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
regex_scanner.h Update copyright years. 2015-01-05 13:33:28 +01:00
regex_scanner.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
regex.h re PR libstdc++/64584 (basic_regex::assign breaks *this if it throws regex_error) 2015-01-19 22:56:04 +00:00
regex.tcc re PR libstdc++/64649 (regex_traits::lookup_classname() only works with random access iterators) 2015-01-19 23:00:13 +00:00
shared_ptr_atomic.h Update copyright years. 2015-01-05 13:33:28 +01:00
shared_ptr_base.h Update copyright years. 2015-01-05 13:33:28 +01:00
shared_ptr.h Update copyright years. 2015-01-05 13:33:28 +01:00
slice_array.h Update copyright years. 2015-01-05 13:33:28 +01:00
sstream.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
stl_algo.h re PR libstdc++/64646 (New overloads of std::is_permutation dereference past-the-end iterator) 2015-01-18 16:31:06 +00:00
stl_algobase.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_bvector.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_construct.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_deque.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_function.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_heap.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_iterator_base_funcs.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_iterator_base_types.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_iterator.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_list.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_map.h Implement N3657: heterogeneous lookup in associative containers. 2015-01-20 11:50:58 +00:00
stl_multimap.h Implement N3657: heterogeneous lookup in associative containers. 2015-01-20 11:50:58 +00:00
stl_multiset.h Implement N3657: heterogeneous lookup in associative containers. 2015-01-20 11:50:58 +00:00
stl_numeric.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_pair.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_queue.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_raw_storage_iter.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_relops.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_set.h Implement N3657: heterogeneous lookup in associative containers. 2015-01-20 11:50:58 +00:00
stl_stack.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_tempbuf.h Update copyright years. 2015-01-05 13:33:28 +01:00
stl_tree.h Implement N3657: heterogeneous lookup in associative containers. 2015-01-20 11:50:58 +00:00
stl_uninitialized.h re PR libstdc++/64476 (std::uninitialized_copy tests assignability the wrong way, resulting in performance pessimization) 2015-01-09 18:02:47 +00:00
stl_vector.h Update copyright years. 2015-01-05 13:33:28 +01:00
stream_iterator.h Update copyright years. 2015-01-05 13:33:28 +01:00
streambuf_iterator.h Update copyright years. 2015-01-05 13:33:28 +01:00
streambuf.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
stringfwd.h Update copyright years. 2015-01-05 13:33:28 +01:00
unique_ptr.h Update copyright years. 2015-01-05 13:33:28 +01:00
unordered_map.h Update copyright years. 2015-01-05 13:33:28 +01:00
unordered_set.h Update copyright years. 2015-01-05 13:33:28 +01:00
uses_allocator.h Update copyright years. 2015-01-05 13:33:28 +01:00
valarray_after.h Update copyright years. 2015-01-05 13:33:28 +01:00
valarray_array.h Update copyright years. 2015-01-05 13:33:28 +01:00
valarray_array.tcc Update copyright years. 2015-01-05 13:33:28 +01:00
valarray_before.h Update copyright years. 2015-01-05 13:33:28 +01:00
vector.tcc Update copyright years. 2015-01-05 13:33:28 +01:00