Home
last modified time | relevance | path

Searched refs:pq_root (Results 1 – 6 of 6) sorted by relevance

/xnu-8020.140.41/osfmk/kern/
H A Dpriority_queue.h247 struct priority_queue_entry *pq_root; member
251 struct priority_queue_entry *pq_root; member
259 struct priority_queue_entry_deadline *pq_root; member
262 struct priority_queue_entry_deadline *pq_root; member
269 struct priority_queue_entry_sched *pq_root; member
272 struct priority_queue_entry_sched *pq_root; member
279 struct priority_queue_entry_stable *pq_root; member
282 struct priority_queue_entry_stable *pq_root; member
287 #define PRIORITY_QUEUE_INITIALIZER { .pq_root = NULL }
355 #define priority_queue_empty(pq) ((pq)->pq_root == NULL)
[all …]
/xnu-8020.140.41/libkern/c++/
H A Dpriority_queue.cpp267 if (elt == que->pq_root) { in sift_up()
292 new_root = merge_pair(que, que->pq_root, child); in remove_non_root()
293 que->pq_root = new_root; in remove_non_root()
310 entry_t head = que->pq_root;
328 que->pq_root = (entry_t)(~0ul);
334 return (que->pq_root = merge_pair(que, que->pq_root, elt)) == elt; in insert()
341 que->pq_root = new_root ? meld_pair(que, new_root) : NULL; in remove_root()
348 if (elt == que->pq_root) { in remove()
411 return pqueue_t::remove_root(que, que->pq_root); \
/xnu-8020.140.41/tests/
H A Dpriority_queue.cpp74 dump_pqueue_entry(pq->pq_root, 0); in dump_pqueue()
/xnu-8020.140.41/tools/lldbmacros/core/
H A Dkernelcore.py269 queue = [unsigned(root.pq_root)]
291 elt = _make_pqe(unsigned(root.pq_root))
/xnu-8020.140.41/tools/lldbmacros/
H A Dmisc.py174 if addressof(timer_call.tc_pqlink) == mpqueue.mpq_pqhead.pq_root :
H A Dscheduler.py1172 if addressof(call.tc_pqlink) == pqueue.pq_root :