Lines Matching refs:array
38 * element of the heap array is not used; i.e. heap subscripts are 1-based,
58 !heap->compare(heap->array[(i)], heap->array[heap_parent(i)]))
67 void **array;
103 heap->array = NULL;
119 if (heap->array != NULL) {
120 isc_mem_cput(heap->mctx, heap->array, heap->size,
138 heap->array = isc_mem_creget(heap->mctx, heap->array, old_bytes,
146 for (p = heap_parent(i); i > 1 && heap->compare(elt, heap->array[p]);
149 heap->array[i] = heap->array[p];
151 (heap->index)(heap->array[i], i);
154 heap->array[i] = elt;
156 (heap->index)(heap->array[i], i);
172 heap->compare(heap->array[j + 1], heap->array[j]))
176 if (heap->compare(elt, heap->array[j])) {
179 heap->array[i] = heap->array[j];
181 (heap->index)(heap->array[i], i);
185 heap->array[i] = elt;
187 (heap->index)(heap->array[i], i);
221 (heap->index)(heap->array[idx], 0);
224 heap->array[heap->last] = NULL;
228 elt = heap->array[heap->last];
229 heap->array[heap->last] = NULL;
232 less = heap->compare(elt, heap->array[idx]);
233 heap->array[idx] = elt;
235 float_up(heap, idx, heap->array[idx]);
237 sink_down(heap, idx, heap->array[idx]);
247 float_up(heap, idx, heap->array[idx]);
255 sink_down(heap, idx, heap->array[idx]);
265 return heap->array[idx];
278 (action)(heap->array[i], uap);