Searched refs:dn_heap (Results 1 – 2 of 2) sorted by relevance
| /xnu-11417.121.6/bsd/netinet/ |
| H A D | ip_dummynet.h | 139 struct dn_heap { struct
389 struct dn_heap scheduler_heap; /* top extract - key Finish time*/
390 struct dn_heap not_eligible_heap; /* top extract- key Start time */
391 struct dn_heap idle_heap; /* random extract - key Start=Finish time */
|
| H A D | ip_dummynet.c | 147 static struct dn_heap ready_heap, extract_heap, wfq_ready_heap;
149 static int heap_init(struct dn_heap *h, int size);
150 static int heap_insert(struct dn_heap *h, dn_key key1, void *__sized_by_or_null(size)p, size_t size…
151 static void heap_extract(struct dn_heap *h, void *__sized_by_or_null(size)obj, size_t size);
630 heap_init(struct dn_heap *h, int new_size) in heap_init()
660 dn_heap_update_node_offset(struct dn_heap *heap, int node, int pos) in dn_heap_update_node_offset()
681 dn_heap_get_node_offset(struct dn_heap *heap, char *obj_bytes __sized_by(obj_size), size_t obj_size) in dn_heap_get_node_offset()
722 heap_insert(struct dn_heap *h, dn_key key1, void *__sized_by_or_null(obj_size)object, size_t obj_si… in heap_insert()
761 heap_extract(struct dn_heap *h, void *__sized_by_or_null(obj_size)obj, size_t obj_size) in heap_extract()
803 heapify(struct dn_heap *h) in heapify()
[all …]
|