47 		queue_cmp(cam_pinfo **queue_array, int i, int j);
49 		swap(cam_pinfo **queue_array, int i, int j);
50 static void	heap_up(cam_pinfo **queue_array, int new_index);
51 static void	heap_down(cam_pinfo **queue_array, int index,
70 		camq->queue_array = kmalloc(size * sizeof(cam_pinfo *),   in camq_init()
78 		camq->queue_array--;  in camq_init()
101 	if (queue->queue_array != NULL) {  in camq_fini()
106 		queue->queue_array++;  in camq_fini()
107 		kfree(queue->queue_array, M_CAMQ);  in camq_fini()
129 	if (queue->queue_array != NULL) {  in camq_resize()
130 		queue->queue_array++;  in camq_resize()
131 		bcopy(queue->queue_array, new_array,  in camq_resize()
133 		kfree(queue->queue_array, M_CAMQ);  in camq_resize()
135 	queue->queue_array = new_array-1;  in camq_resize()
153 	queue->queue_array[queue->entries] = new_entry;  in camq_insert()
156 		heap_up(queue->queue_array, queue->entries);  in camq_insert()
176 	removed_entry = queue->queue_array[index];  in camq_remove()
178 		queue->queue_array[index] = queue->queue_array[queue->entries];  in camq_remove()
179 		queue->queue_array[index]->index = index;  in camq_remove()
180 		heap_down(queue->queue_array, index, queue->entries - 1);  in camq_remove()
182 	queue->queue_array[queue->entries] = NULL;  in camq_remove()
197 	if (new_priority > queue->queue_array[index]->priority) {  in camq_change_priority()
198 		queue->queue_array[index]->priority = new_priority;  in camq_change_priority()
199 		heap_down(queue->queue_array, index, queue->entries);  in camq_change_priority()
202 		queue->queue_array[index]->priority = new_priority;  in camq_change_priority()
203 		heap_up(queue->queue_array, index);  in camq_change_priority()
342 queue_cmp(cam_pinfo **queue_array, int i, int j)  in queue_cmp()  argument
344 	if (queue_array[i]->priority == queue_array[j]->priority)  in queue_cmp()
345 		return (  queue_array[i]->generation  in queue_cmp()
346 			- queue_array[j]->generation );  in queue_cmp()
348 		return (  queue_array[i]->priority  in queue_cmp()
349 			- queue_array[j]->priority );  in queue_cmp()
357 swap(cam_pinfo **queue_array, int i, int j)  in swap()  argument
361 	temp_qentry = queue_array[j];  in swap()
362 	queue_array[j] = queue_array[i];  in swap()
363 	queue_array[i] = temp_qentry;  in swap()
364 	queue_array[j]->index = j;  in swap()
365 	queue_array[i]->index = i;  in swap()
374 heap_up(cam_pinfo **queue_array, int new_index)  in heap_up()  argument
384 		if (queue_cmp(queue_array, parent, child) <= 0)  in heap_up()
386 		swap(queue_array, parent, child);  in heap_up()
397 heap_down(cam_pinfo **queue_array, int index, int num_entries)  in heap_down()  argument
408 			if (queue_cmp(queue_array, child + 1, child) < 0)  in heap_down()
412 		if (queue_cmp(queue_array, parent, child) <= 0)  in heap_down()
414 		swap(queue_array, child, parent);  in heap_down()