Lines Matching refs:heap
537 callout_heap_t *heap; in callout_heap_expand() local
548 heap = kmem_alloc(size, KM_NOSLEEP); in callout_heap_expand()
551 if (heap == NULL) { in callout_heap_expand()
571 kmem_free(heap, size); in callout_heap_expand()
575 bcopy(ct->ct_heap, heap, osize); in callout_heap_expand()
577 ct->ct_heap = heap; in callout_heap_expand()
593 callout_heap_t *heap, *hcurrent, *hparent; in callout_upheap() local
602 heap = ct->ct_heap; in callout_upheap()
607 hparent = &heap[parent]; in callout_upheap()
608 hcurrent = &heap[current]; in callout_upheap()
674 callout_heap_t *heap, *hleft, *hright, *hcurrent; in callout_downheap() local
679 heap = ct->ct_heap; in callout_downheap()
691 hleft = &heap[left]; in callout_downheap()
692 hcurrent = &heap[current]; in callout_downheap()
703 hright = &heap[right]; in callout_downheap()
754 callout_heap_t *heap; in callout_heap_delete() local
768 heap = ct->ct_heap; in callout_heap_delete()
771 expiration = heap->ch_expiration; in callout_heap_delete()
773 cl = heap->ch_list; in callout_heap_delete()
808 heap[0] = heap[ct->ct_heap_num]; in callout_heap_delete()
829 if ((heap[1].ch_expiration < next) || in callout_heap_delete()
830 (heap[2].ch_expiration < next)) in callout_heap_delete()
862 callout_heap_t *heap; in callout_heap_process() local
876 heap = ct->ct_heap; in callout_heap_process()
899 cl = heap[i].ch_list; in callout_heap_process()
938 heap[i].ch_expiration = expiration; in callout_heap_process()
948 heap[ct->ct_heap_num] = heap[i]; in callout_heap_process()
967 return (heap->ch_expiration); in callout_heap_process()