Home
last modified time | relevance | path

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

/xnu-12377.41.6/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-12377.41.6/libkern/c++/
H A Dpriority_queue.cpp264 bool was_root = (que->pq_root == elt); in sift_down()
289 if (elt == que->pq_root) { in sift_up()
314 new_root = merge_pair(que, que->pq_root, child); in remove_non_root()
315 que->pq_root = new_root; in remove_non_root()
333 entry_t head = que->pq_root;
351 que->pq_root = (entry_t)(~0ul);
361 return (que->pq_root = merge_pair(que, que->pq_root, elt)) == elt; in insert()
370 que->pq_root = meld_pair(que, new_root); in remove_root()
373 que->pq_root = NULL; in remove_root()
381 if (elt == que->pq_root) { in remove()
[all …]
/xnu-12377.41.6/tests/
H A Dpriority_queue.cpp74 dump_pqueue_entry(pq->pq_root, 0); in dump_pqueue()
/xnu-12377.41.6/tools/lldbmacros/
H A Dscheduler.py163 tg_boost, clutch_bucket.scb_thread_runq.pq_root.key >> 8)
1112 if addressof(call.tc_pqlink) == pqueue.pq_root :
H A Dmisc.py138 if addressof(timer_call.tc_pqlink) == mpqueue.mpq_pqhead.pq_root :