Lines Matching refs:heap_insert
210 static int heap_insert(struct dn_heap *, dn_key, void *);
298 heap_insert(struct dn_heap *h, dn_key key1, void *p) in heap_insert() function
372 heap_insert(h, father, NULL); /* This one cannot fail */ in heap_extract()
386 heap_insert(h, i , NULL); in heapify()
441 heap_insert(&extract_heap, pkt->output_time, pipe); in transmit_event()
527 heap_insert(&ready_heap, curr_time + t, q); in ready_event()
579 heap_insert(&p->idle_heap, q->F, q); in ready_event_wfq()
588 heap_insert(neh, q->S, q); in ready_event_wfq()
590 heap_insert(sch, q->F, q); in ready_event_wfq()
610 heap_insert(sch, q->F, q); in ready_event_wfq()
649 heap_insert(&wfq_ready_heap, curr_time + t, p); in ready_event_wfq()
1136 heap_insert(&ready_heap, curr_time + t, q); in dummynet_io()
1179 heap_insert(&pipe->not_eligible_heap, q->S, q); in dummynet_io()
1181 heap_insert(&pipe->scheduler_heap, q->F, q); in dummynet_io()