Home
last modified time | relevance | path

Searched refs:dn_heap (Results 1 – 2 of 2) sorted by relevance

/xnu-11215.1.10/bsd/netinet/
H A Dip_dummynet.h138 struct dn_heap { struct
388 struct dn_heap scheduler_heap; /* top extract - key Finish time*/
389 struct dn_heap not_eligible_heap; /* top extract- key Start time */
390 struct dn_heap idle_heap; /* random extract - key Start=Finish time */
H A Dip_dummynet.c146 static struct dn_heap ready_heap, extract_heap, wfq_ready_heap;
148 static int heap_init(struct dn_heap *h, int size);
149 static int heap_insert(struct dn_heap *h, dn_key key1, void *p);
150 static void heap_extract(struct dn_heap *h, void *obj);
554 heap_init(struct dn_heap *h, int new_size) in heap_init()
595 heap_insert(struct dn_heap *h, dn_key key1, void *p) in heap_insert()
633 heap_extract(struct dn_heap *h, void *obj) in heap_extract()
680 heapify(struct dn_heap *h) in heapify()
693 heap_free(struct dn_heap *h) in heap_free()
904 struct dn_heap *sch = &(p->scheduler_heap); in ready_event_wfq()
[all …]