kernel/util/Heap.h

17 template<typename Element, typename Key>
22 			Key			fKey;
25 template<typename Element, typename Key>
28 	typedef HeapLink<Element, Key> Link;
37 template<typename Element, typename Key>
40 	typedef HeapLink<Element, Key> Link;
46 template<typename Element, typename Key,
47 	HeapLink<Element, Key> Element::*LinkMember>
50 	typedef HeapLink<Element, Key> Link;
56 template<typename Key>
59 	inline	bool		operator()(Key a, Key b);
62 template<typename Key>
65 	inline	bool		operator()(Key a, Key b);
69 	template<typename Element, typename Key, typename Compare, typename GetLink>
70 #define HEAP_CLASS_NAME	Heap<Element, Key, Compare, GetLink>
72 template<typename Element, typename Key,
73 	typename Compare = HeapLesserCompare<Key>,
74 	typename GetLink = HeapStandardGetLink<Element, Key> >
83 	static	const Key&	GetKey(Element* element);
85 	inline	void		ModifyKey(Element* element, Key newKey);
88 	inline	status_t	Insert(Element* element, Key key);
93 			void		_MoveUp(HeapLink<Element, Key>* link);
94 			void		_MoveDown(HeapLink<Element, Key>* link);
106 template<typename Element, typename Key>
107 HeapLink<Element, Key>::HeapLink()
113 template<typename Element, typename Key>
114 HeapLink<Element, Key>::HeapLink()
120 template<typename Element, typename Key>
121 HeapLink<Element, Key>*
122 HeapLinkImpl<Element, Key>::GetHeapLink()
128 template<typename Element, typename Key>
129 HeapLink<Element, Key>*
130 HeapStandardGetLink<Element, Key>::operator()(Element* element) const
136 template<typename Element, typename Key,
137 	HeapLink<Element, Key> Element::*LinkMember>
138 HeapLink<Element, Key>*
139 HeapMemberGetLink<Element, Key, LinkMember>::operator()(Element* element) const
145 template<typename Key>
147 HeapLesserCompare<Key>::operator()(Key a, Key b)
153 template<typename Key>
155 HeapGreaterCompare<Key>::operator()(Key a, Key b)
200 const Key&
209 HEAP_CLASS_NAME::ModifyKey(Element* element, Key newKey)
211 	HeapLink<Element, Key>* link = sGetLink(element);
214 	Key oldKey = link->fKey;
232 	HeapLink<Element, Key>* link = sGetLink(element);
249 HEAP_CLASS_NAME::Insert(Element* element, Key key)
259 	HeapLink<Element, Key>* link = sGetLink(element);
293 HEAP_CLASS_NAME::_MoveUp(HeapLink<Element, Key>* link)
315 HEAP_CLASS_NAME::_MoveDown(HeapLink<Element, Key>* link)