sys/cam/cam_queue.c

50 		queue_cmp(cam_pinfo **queue_array, int i, int j);
52 		swap(cam_pinfo **queue_array, int i, int j);
53 static void	heap_up(cam_pinfo **queue_array, int new_index);
54 static void	heap_down(cam_pinfo **queue_array, int index,
78 		camq->queue_array = (cam_pinfo**)malloc(size*sizeof(cam_pinfo*),
80 		if (camq->queue_array == NULL) {
88 		camq->queue_array--;
111 	if (queue->queue_array != NULL) {
116 		queue->queue_array++;
117 		free(queue->queue_array, M_CAMQ);
140 	if (queue->queue_array != NULL) {
141 		queue->queue_array++;
142 		bcopy(queue->queue_array, new_array,
144 		free(queue->queue_array, M_CAMQ);
146 	queue->queue_array = new_array-1;
164 	queue->queue_array[queue->entries] = new_entry;
167 		heap_up(queue->queue_array, queue->entries);
186 	removed_entry = queue->queue_array[index];
188 		queue->queue_array[index] = queue->queue_array[queue->entries];
189 		queue->queue_array[index]->index = index;
190 		heap_down(queue->queue_array, index, queue->entries - 1);
206 	if (new_priority > queue->queue_array[index]->priority) {
207 		queue->queue_array[index]->priority = new_priority;
208 		heap_down(queue->queue_array, index, queue->entries);
211 		queue->queue_array[index]->priority = new_priority;
212 		heap_up(queue->queue_array, index);
335 queue_cmp(cam_pinfo **queue_array, int i, int j)
337 	if (queue_array[i]->priority == queue_array[j]->priority)
338 		return (  queue_array[i]->generation
339 			- queue_array[j]->generation );
341 		return (  queue_array[i]->priority
342 			- queue_array[j]->priority );
350 swap(cam_pinfo **queue_array, int i, int j)
354 	temp_qentry = queue_array[j];
355 	queue_array[j] = queue_array[i];
356 	queue_array[i] = temp_qentry;
357 	queue_array[j]->index = j;
358 	queue_array[i]->index = i;
367 heap_up(cam_pinfo **queue_array, int new_index)
377 		if (queue_cmp(queue_array, parent, child) <= 0)
379 		swap(queue_array, parent, child);
390 heap_down(cam_pinfo **queue_array, int index, int num_entries)
401 			if (queue_cmp(queue_array, child + 1, child) < 0)
405 		if (queue_cmp(queue_array, parent, child) <= 0)
407 		swap(queue_array, child, parent);