Lines Matching refs:heap_insert
148 static int heap_insert(struct dn_heap *h, dn_key key1, void *p);
592 heap_insert(struct dn_heap *h, dn_key key1, void *p) in heap_insert() function
668 heap_insert(h, father, NULL); /* this one cannot fail */ in heap_extract()
682 heap_insert(h, i, NULL); in heapify()
777 heap_insert(&extract_heap, schedule_time, pipe); in transmit_event()
872 heap_insert(&ready_heap, curr_time + t, (void *)q ); in ready_event()
938 heap_insert(&(p->idle_heap), q->F, q); in ready_event_wfq()
947 heap_insert(neh, q->S, q); in ready_event_wfq()
949 heap_insert(sch, q->F, q); in ready_event_wfq()
966 heap_insert(sch, q->F, q); in ready_event_wfq()
1004 heap_insert(&wfq_ready_heap, curr_time + t, (void *)p); in ready_event_wfq()
1697 heap_insert(&ready_heap, curr_time + t, q ); in dummynet_io()
1740 heap_insert(&(pipe->not_eligible_heap), q->S, q); in dummynet_io()
1742 heap_insert(&(pipe->scheduler_heap), q->F, q); in dummynet_io()