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)
65 assert(sz != 0);
72 ret->max_sz = sz;
73 ret->sz = 0;
74 ret->data = malloc (sz * sizeof(*ret->data));
79 for (i = 0; i < sz; ++i) {
142 while (n < h->sz / 2) {
146 assert (left_child(n) < h->sz);
152 if (right_child(n) < h->sz) {
180 if (h->sz == h->max_sz) {
193 h->data[h->sz].data = data;
194 h->data[h->sz].ptr = ptr;
195 upheap (h, h->sz);
196 ++h->sz;
207 if (h->sz == 0)
220 assert (n < h->sz);
222 --h->sz;
223 h->data[n] = h->data[h->sz];
224 h->data[h->sz].data = NULL;
225 h->data[h->sz].ptr = NULL;
226 if (n != h->sz) {
250 if (h->sz == 0)
277 if (left_child(n) < h->sz) {
283 if (right_child(n) < h->sz) {