Home
last modified time | relevance | path

Searched refs:_Key (Results 1 – 25 of 30) sorted by relevance

12

/freebsd-12.1/contrib/libstdc++/include/bits/
H A Dstl_multiset.h88 template <class _Key, class _Compare = std::less<_Key>, in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
89 class _Alloc = std::allocator<_Key> > in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
95 __glibcxx_class_requires4(_Compare, bool, _Key, _Key, in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
101 typedef _Key key_type; in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
102 typedef _Key value_type; in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
508 const multiset<_Key, _Compare, _Alloc>& __y)
525 const multiset<_Key, _Compare, _Alloc>& __y)
532 const multiset<_Key, _Compare, _Alloc>& __y)
539 const multiset<_Key,_Compare,_Alloc>& __y)
559 swap(multiset<_Key, _Compare, _Alloc>& __x, in swap() argument
[all …]
H A Dstl_set.h91 template<class _Key, class _Compare = std::less<_Key>, in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
92 class _Alloc = std::allocator<_Key> > in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
98 __glibcxx_class_requires4(_Compare, bool, _Key, _Key, in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
106 typedef _Key key_type; in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
107 typedef _Key value_type; in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
522 const set<_Key, _Compare, _Alloc>& __y)
539 const set<_Key, _Compare, _Alloc>& __y)
546 const set<_Key, _Compare, _Alloc>& __y)
553 const set<_Key, _Compare, _Alloc>& __y)
560 const set<_Key, _Compare, _Alloc>& __y)
[all …]
H A Dstl_tree.h342 typedef _Key key_type;
516 static const _Key&
540 static const _Key&
1289 erase(const _Key& __x)
1379 erase(const _Key* __first, const _Key* __last)
1389 find(const _Key& __k)
1410 find(const _Key& __k) const
1432 count(const _Key& __k) const
1443 lower_bound(const _Key& __k)
1479 upper_bound(const _Key& __k)
[all …]
H A Dstl_multimap.h89 template <typename _Key, typename _Tp, in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
90 typename _Compare = std::less<_Key>, in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
105 __glibcxx_class_requires4(_Compare, bool, _Key, _Key, in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
113 friend class multimap<_Key, _Tp, _Compare, _Alloc>; in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
612 operator==(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
629 operator<(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
630 const multimap<_Key, _Tp, _Compare, _Alloc>& __y)
643 operator>(const multimap<_Key, _Tp, _Compare, _Alloc>& __x,
644 const multimap<_Key, _Tp, _Compare, _Alloc>& __y)
664 swap(multimap<_Key, _Tp, _Compare, _Alloc>& __x, in swap() argument
[all …]
H A Dstl_map.h91 template <typename _Key, typename _Tp, typename _Compare = std::less<_Key>, in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
106 __glibcxx_class_requires4(_Compare, bool, _Key, _Key, in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
114 friend class map<_Key, _Tp, _Compare, _Alloc>; in _GLIBCXX_BEGIN_NESTED_NAMESPACE()
682 operator==(const map<_Key, _Tp, _Compare, _Alloc>& __x,
683 const map<_Key, _Tp, _Compare, _Alloc>& __y)
699 operator<(const map<_Key, _Tp, _Compare, _Alloc>& __x,
700 const map<_Key, _Tp, _Compare, _Alloc>& __y)
713 operator>(const map<_Key, _Tp, _Compare, _Alloc>& __x,
714 const map<_Key, _Tp, _Compare, _Alloc>& __y)
734 swap(map<_Key, _Tp, _Compare, _Alloc>& __x, in swap() argument
[all …]
/freebsd-12.1/contrib/libstdc++/include/debug/
H A Dmultiset.h46 template<typename _Key, typename _Compare = std::less<_Key>,
47 typename _Allocator = std::allocator<_Key> >
57 typedef _Key key_type;
58 typedef _Key value_type;
96 multiset<_Key,_Compare,_Allocator>&
198 swap(multiset<_Key,_Compare,_Allocator>& __x) in swap() argument
286 const multiset<_Key,_Compare,_Allocator>& __rhs)
298 const multiset<_Key,_Compare,_Allocator>& __rhs)
316 const multiset<_Key,_Compare,_Allocator>& __rhs)
321 swap(multiset<_Key,_Compare,_Allocator>& __x, in swap() argument
[all …]
H A Dset.h46 template<typename _Key, typename _Compare = std::less<_Key>,
47 typename _Allocator = std::allocator<_Key> >
57 typedef _Key key_type;
58 typedef _Key value_type;
89 set(const set<_Key,_Compare,_Allocator>& __x) in set() argument
96 set<_Key,_Compare,_Allocator>&
203 swap(set<_Key,_Compare,_Allocator>& __x) in swap() argument
303 const set<_Key,_Compare,_Allocator>& __rhs)
321 const set<_Key,_Compare,_Allocator>& __rhs)
326 swap(set<_Key,_Compare,_Allocator>& __x, in swap() argument
[all …]
H A Dmultimap.h46 template<typename _Key, typename _Tp, typename _Compare = std::less<_Key>,
57 typedef _Key key_type;
96 multimap<_Key,_Tp,_Compare,_Allocator>&
198 swap(multimap<_Key,_Tp,_Compare,_Allocator>& __x) in swap() argument
278 const multimap<_Key,_Tp,_Compare,_Allocator>& __rhs)
284 const multimap<_Key,_Tp,_Compare,_Allocator>& __rhs)
290 const multimap<_Key,_Tp,_Compare,_Allocator>& __rhs)
296 const multimap<_Key,_Tp,_Compare,_Allocator>& __rhs)
308 const multimap<_Key,_Tp,_Compare,_Allocator>& __rhs)
313 swap(multimap<_Key,_Tp,_Compare,_Allocator>& __lhs, in swap() argument
[all …]
H A Dmap.h46 template<typename _Key, typename _Tp, typename _Compare = std::less<_Key>,
89 map(const map<_Key,_Tp,_Compare,_Allocator>& __x) in map() argument
96 map<_Key,_Tp,_Compare,_Allocator>&
211 swap(map<_Key,_Tp,_Compare,_Allocator>& __x) in swap() argument
291 const map<_Key,_Tp,_Compare,_Allocator>& __rhs)
297 const map<_Key,_Tp,_Compare,_Allocator>& __rhs)
303 const map<_Key,_Tp,_Compare,_Allocator>& __rhs)
309 const map<_Key,_Tp,_Compare,_Allocator>& __rhs)
321 const map<_Key,_Tp,_Compare,_Allocator>& __rhs)
326 swap(map<_Key,_Tp,_Compare,_Allocator>& __lhs, in swap() argument
[all …]
/freebsd-12.1/contrib/libstdc++/include/tr1/
H A Dunordered_map46 template<class _Key, class _Tp,
47 class _Hash = hash<_Key>,
48 class _Pred = std::equal_to<_Key>,
52 : public _Hashtable<_Key, std::pair<const _Key, _Tp>, _Alloc,
59 typedef _Hashtable<_Key, std::pair<const _Key, _Tp>, _Alloc,
95 template<class _Key, class _Tp,
96 class _Hash = hash<_Key>,
97 class _Pred = std::equal_to<_Key>,
101 : public _Hashtable<_Key, std::pair<const _Key, _Tp>,
109 typedef _Hashtable<_Key, std::pair<const _Key, _Tp>,
[all …]
H A Dhashtable80 // and returns a value of type _Key.
135 _Hashtable<_Key, _Value, _Allocator,
145 _Hashtable<_Key, _Value, _Allocator,
440 template<typename _Key, typename _Value,
465 template<typename _Key, typename _Value,
478 template<typename _Key, typename _Value,
500 template<typename _Key, typename _Value,
521 template<typename _Key, typename _Value,
534 template<typename _Key, typename _Value,
558 template<typename _Key, typename _Value,
[all …]
H A Dhashtable_policy.h631 operator[](const _Key& __k); in _GLIBCXX_BEGIN_NAMESPACE()
638 operator[](const _Key& __k) in _GLIBCXX_BEGIN_NAMESPACE()
688 template<typename _Key, typename _Value, in _GLIBCXX_BEGIN_NAMESPACE()
696 template<typename _Key, typename _Value, in _GLIBCXX_BEGIN_NAMESPACE()
710 _M_hash_code(const _Key& __key) const in _GLIBCXX_BEGIN_NAMESPACE()
724 _M_compare(const _Key& __k, _Hash_code_type, in _GLIBCXX_BEGIN_NAMESPACE()
759 template<typename _Key, typename _Value, in _GLIBCXX_BEGIN_NAMESPACE()
768 template<typename _Key, typename _Value, in _GLIBCXX_BEGIN_NAMESPACE()
789 _M_hash_code(const _Key& __k) const in _GLIBCXX_BEGIN_NAMESPACE()
835 template<typename _Key, typename _Value, in _GLIBCXX_BEGIN_NAMESPACE()
[all …]
/freebsd-12.1/contrib/libstdc++/include/ext/
H A Dhashtable.h98 template<class _Val, class _Key, class _HashFcn,
102 template<class _Val, class _Key, class _HashFcn,
106 template<class _Val, class _Key, class _HashFcn,
157 template<class _Val, class _Key, class _HashFcn,
259 typedef _Key key_type;
748 hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::
767 hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::
792 hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::
814 hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::
840 hashtable<_Val, _Key, _HF, _Ex, _Eq, _All>::
[all …]
H A Dhash_map80 template<class _Key, class _Tp, class _HashFn = hash<_Key>,
85 typedef hashtable<pair<const _Key, _Tp>,_Key, _HashFn,
86 _Select1st<pair<const _Key, _Tp> >,
285 hash_map<_Key, _Tp, _HashFn, _EqlKey, _Alloc>& __hm2)
294 template<class _Key, class _Tp,
295 class _HashFn = hash<_Key>,
296 class _EqualKey = equal_to<_Key>,
301 __glibcxx_class_requires(_Key, _SGIAssignableConcept)
304 __glibcxx_class_requires3(_EqualKey, _Key, _Key, _BinaryPredicateConcept)
307 typedef hashtable<pair<const _Key, _Tp>, _Key, _HashFn,
[all …]
H A Drb_tree81 template <class _Key, class _Value, class _KeyOfValue, class _Compare,
84 : public _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc>
86 typedef _Rb_tree<_Key, _Value, _KeyOfValue, _Compare, _Alloc> _Base;
/freebsd-12.1/contrib/llvm/tools/lldb/include/lldb/Core/
H A DThreadSafeSTLMap.h20 template <typename _Key, typename _Tp> class ThreadSafeSTLMap {
22 typedef std::map<_Key, _Tp> collection;
42 size_t Erase(const _Key &key) { in Erase()
49 bool GetValueForKey(const _Key &key, _Tp &value) const { in GetValueForKey()
56 bool GetValueForKeyNoLock(const _Key &key, _Tp &value) const { in GetValueForKeyNoLock()
65 bool GetFirstKeyForValue(const _Tp &value, _Key &key) const { in GetFirstKeyForValue()
81 bool LowerBound(const _Key &key, _Key &match_key, _Tp &match_value, in LowerBound()
88 bool LowerBoundNoLock(const _Key &key, _Key &match_key, _Tp &match_value, in LowerBoundNoLock()
104 iterator lower_bound_unsafe(const _Key &key) { in lower_bound_unsafe()
108 void SetValueForKey(const _Key &key, const _Tp &value) { in SetValueForKey()
[all …]
/freebsd-12.1/contrib/libc++/include/experimental/
H A Dunordered_map53 template <class _Key, class _Value,
54 class _Hash = hash<_Key>, class _Pred = equal_to<_Key>>
55 using unordered_map = _VSTD::unordered_map<_Key, _Value, _Hash, _Pred,
56 polymorphic_allocator<pair<const _Key, _Value>>>;
58 template <class _Key, class _Value,
59 class _Hash = hash<_Key>, class _Pred = equal_to<_Key>>
60 using unordered_multimap = _VSTD::unordered_multimap<_Key, _Value, _Hash, _Pred,
61 polymorphic_allocator<pair<const _Key, _Value>>>;
H A Dmap47 template <class _Key, class _Value, class _Compare = less<_Key>>
48 using map = _VSTD::map<_Key, _Value, _Compare,
49 polymorphic_allocator<pair<const _Key, _Value>>>;
51 template <class _Key, class _Value, class _Compare = less<_Key>>
52 using multimap = _VSTD::multimap<_Key, _Value, _Compare,
53 polymorphic_allocator<pair<const _Key, _Value>>>;
H A Dfunctional145 template<class _Key, class _Value, class _Hash, class _BinaryPredicate, bool /*useArray*/> class _B…
148 template<class _Key, typename _Value, class _Hash, class _BinaryPredicate>
149 class _BMSkipTable<_Key, _Value, _Hash, _BinaryPredicate, false> {
152 typedef _Key key_type;
155 std::unordered_map<_Key, _Value, _Hash, _BinaryPredicate> __table;
178 template<class _Key, typename _Value, class _Hash, class _BinaryPredicate>
179 class _BMSkipTable<_Key, _Value, _Hash, _BinaryPredicate, true> {
182 typedef _Key key_type;
/freebsd-12.1/contrib/libc++/include/
H A Dunordered_map423 template <class _Key, class _Cp, class _Hash,
443 size_t operator()(const _Key& __x) const
453 template <class _Key, class _Cp, class _Hash>
472 size_t operator()(const _Key& __x) const
492 template <class _Key, class _Cp, class _Pred,
525 template <class _Key, class _Cp, class _Pred>
627 template <class _Key, class _Tp>
713 template <class _Key, class _Tp>
840 template <class _Key, class _Tp, class _Hash = hash<_Key>, class _Pred = equal_to<_Key>,
1521 unordered_map<_Key, _Tp, _Hash, _Pred, _Alloc>&
[all …]
H A Dset437 template <class _Key, class _Compare, class _Allocator>
440 template <class _Key, class _Compare = less<_Key>,
441 class _Allocator = allocator<_Key> >
859 operator==(const set<_Key, _Compare, _Allocator>& __x,
860 const set<_Key, _Compare, _Allocator>& __y)
914 swap(set<_Key, _Compare, _Allocator>& __x,
915 set<_Key, _Compare, _Allocator>& __y)
928 template <class _Key, class _Compare = less<_Key>,
929 class _Allocator = allocator<_Key> >
1401 swap(multiset<_Key, _Compare, _Allocator>& __x,
[all …]
H A Dmap496 template <class _Key, class _CP, class _Compare,
543 template <class _Key, class _CP, class _Compare>
544 class __map_value_compare<_Key, _CP, _Compare, false>
657 template <class _Key, class _Tp>
741 template <class _Key, class _Tp>
769 template <class _Key, class _Tp>
772 typedef _Key const __key_type;
897 template <class _Key, class _Tp, class _Compare = less<_Key>,
1617 swap(map<_Key, _Tp, _Compare, _Allocator>& __x,
1618 map<_Key, _Tp, _Compare, _Allocator>& __y)
[all …]
H A D__tree2017 template <class _Key>
2067 template <class _Key>
2571 template <class _Key>
2583 template <class _Key>
2595 template <class _Key>
2606 template <class _Key>
2617 template <class _Key>
2637 template <class _Key>
2662 template <class _Key>
2682 template <class _Key>
[all …]
H A D__hash_table35 template <class _Key, class _Tp>
2452 template <class _Key>
2483 template <class _Key>
2629 template <class _Key>
2641 template <class _Key>
2711 template <class _Key>
2720 template <class _Key>
2739 template <class _Key>
2753 template <class _Key>
2767 template <class _Key>
[all …]
/freebsd-12.1/contrib/libc++/include/ext/
H A Dhash_map463 template <class _Key, class _Tp, class _Hash = hash<_Key>, class _Pred = equal_to<_Key>,
607 hash_map<_Key, _Tp, _Hash, _Pred, _Alloc>::hash_map(
615 hash_map<_Key, _Tp, _Hash, _Pred, _Alloc>::hash_map(
625 hash_map<_Key, _Tp, _Hash, _Pred, _Alloc>::hash_map(
634 hash_map<_Key, _Tp, _Hash, _Pred, _Alloc>::hash_map(
645 hash_map<_Key, _Tp, _Hash, _Pred, _Alloc>::hash_map(
655 hash_map<_Key, _Tp, _Hash, _Pred, _Alloc>::hash_map(
703 swap(hash_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __x,
704 hash_map<_Key, _Tp, _Hash, _Pred, _Alloc>& __y)
737 template <class _Key, class _Tp, class _Hash = hash<_Key>, class _Pred = equal_to<_Key>,
[all …]

12