Function pqueue_insert

libCacheSim/dataStructure/pqueue.c:155–179

int
pqueue_insert(pqueue_t *q, void *d)
{
    void *tmp;
    size_t i;
    size_t newsize;

    if (!q) return 1;

    /* allocate more memory if necessary */
    if (q->size >= q->avail) {
        newsize = q->size + q->step;
        if (!(tmp = realloc(q->d, sizeof(void *) * newsize)))
            return 1;
        q->d = tmp;
        q->avail = newsize;
    }

    /* insert obj_id */
    i = q->size++;
    q->d[i] = d;
    bubble_up(q, i);

    return 0;
}


void