kernel/scheduler/RunQueue.h

17 template<typename Element>
22 	Element*		fPrevious;
23 	Element*		fNext;
26 template<typename Element>
29 	inline	RunQueueLink<Element>*	GetRunQueueLink();
32 			RunQueueLink<Element>	fRunQueueLink;
35 template<typename Element>
38 	typedef RunQueueLink<Element> Link;
41 	inline	Link*		operator()(Element* element) const;
44 template<typename Element, RunQueueLink<Element> Element::*LinkMember>
47 	typedef RunQueueLink<Element> Link;
50 	inline	Link*		operator()(Element* element) const;
54 	template<typename Element, unsigned int MaxPriority, typename GetLink>
55 #define RUN_QUEUE_CLASS_NAME	RunQueue<Element, MaxPriority, GetLink>
57 template<typename Element, unsigned int MaxPriority,
58 	typename GetLink = RunQueueStandardGetLink<Element> >
64 								ConstIterator(const RunQueue<Element,
70 				Element*		Next();
79 				Element*		fNext;
88 	inline	Element*	PeekMaximum() const;
90 	inline	void		PushFront(Element* element, unsigned int priority);
91 	inline	void		PushBack(Element* elementt, unsigned int priority);
93 	inline	void		Remove(Element* element);
95 	inline	Element*	GetHead(unsigned int priority) const;
112 			Element*	fHeads[MaxPriority + 1];
113 			Element*	fTails[MaxPriority + 1];
119 template<typename Element>
120 RunQueueLink<Element>::RunQueueLink()
128 template<typename Element>
129 RunQueueLink<Element>*
130 RunQueueLinkImpl<Element>::GetRunQueueLink()
136 template<typename Element>
137 RunQueueLink<Element>*
138 RunQueueStandardGetLink<Element>::operator()(Element* element) const
144 template<typename Element, RunQueueLink<Element> Element::*LinkMember>
145 RunQueueLink<Element>*
146 RunQueueMemberGetLink<Element, LinkMember>::operator()(Element* element) const
161 RUN_QUEUE_CLASS_NAME::ConstIterator::ConstIterator(const RunQueue<Element,
191 Element*
196 	Element* current = fNext;
197 	RunQueueLink<Element>* link = sGetLink(fNext);
254 Element*
267 	Element* element = fHeads[priority];
279 RUN_QUEUE_CLASS_NAME::PushFront(Element* element,
286 	RunQueueLink<Element>* elementLink = sGetLink(element);
308 RUN_QUEUE_CLASS_NAME::PushBack(Element* element,
315 	RunQueueLink<Element>* elementLink = sGetLink(element);
337 RUN_QUEUE_CLASS_NAME::Remove(Element* element)
341 	RunQueueLink<Element>* elementLink = sGetLink(element);
371 Element*