Lines Matching refs:sz
51 unsigned sz;
56 * Allocate a new heap of size `sz' with compare function `cmp'.
60 heap_new (unsigned sz, heap_cmp_fn cmp)
70 ret->max_sz = sz;
71 ret->sz = 0;
72 ret->data = malloc (sz * sizeof(*ret->data));
73 if (ret->sz != 0 && ret->data == NULL) {
77 for (i = 0; i < sz; ++i) {
140 while (n < h->sz / 2) {
144 assert (left_child(n) < h->sz);
150 if (right_child(n) < h->sz) {
178 if (h->sz == h->max_sz) {
191 h->data[h->sz].data = data;
192 h->data[h->sz].ptr = ptr;
193 upheap (h, h->sz);
194 ++h->sz;
205 if (h->sz == 0)
218 assert (n < h->sz);
220 --h->sz;
221 h->data[n] = h->data[h->sz];
222 h->data[h->sz].data = NULL;
223 h->data[h->sz].ptr = NULL;
224 if (n != h->sz) {
248 if (h->sz == 0)
275 if (left_child(n) < h->sz) {
281 if (right_child(n) < h->sz) {