Lines Matching refs:heap
5 * Test cases for the min max heap.
33 struct min_heap *heap,
36 int *values = heap->data;
41 min_heap_pop(heap, funcs);
42 while (heap->nr > 0) {
57 min_heap_pop(heap, funcs);
66 struct min_heap heap = {
79 min_heapify_all(&heap, &funcs);
80 err = pop_verify_heap(min_heap, &heap, &funcs);
84 heap.nr = ARRAY_SIZE(values);
85 for (i = 0; i < heap.nr; i++)
88 min_heapify_all(&heap, &funcs);
89 err += pop_verify_heap(min_heap, &heap, &funcs);
99 struct min_heap heap = {
113 min_heap_push(&heap, &data[i], &funcs);
115 err = pop_verify_heap(min_heap, &heap, &funcs);
118 while (heap.nr < heap.size) {
120 min_heap_push(&heap, &temp, &funcs);
122 err += pop_verify_heap(min_heap, &heap, &funcs);
132 struct min_heap heap = {
147 min_heap_push(&heap, &temp, &funcs);
151 min_heap_pop_push(&heap, &data[i], &funcs);
153 err = pop_verify_heap(min_heap, &heap, &funcs);
155 heap.nr = 0;
157 min_heap_push(&heap, &temp, &funcs);
162 min_heap_pop_push(&heap, &temp, &funcs);
164 err += pop_verify_heap(min_heap, &heap, &funcs);