Forum

#include <stdlib.h>

typedef struct monitor {
  /* ... */
  int id;
} monitor_t;

typedef struct monitorPoolElement {
  monitor_t *monitor;
  struct monitorPoolElement *next;
} monitorPoolElement_t;

/** The complete list of allocated monitor structures. */
monitor_t *ex_monitorPoolList;

/** A pointer to the next free monitor structure */
monitorPoolElement_t *ex_monitorPoolNextFree;

/** Counter indicating the current number of monitor structures allocated */
int ex_monitorCurrentPoolSize;

/**
* @brief Retrieves a previously allocated monitor structure from the free
*        monitor list.
*
* @return A monitor structure from the free monitor list.
*
* This method retrieves a free monitor structure (actually the
* "ex_monitorNextFree" structure) and points "ex_monitorNextFree" to it's
* successor. In the case there's no monitor left it automatically doubles
* the pool size and reallocates the it.
*/
monitor_t *ex_monitorGet() {
    monitorPoolElement_t *elem = ex_monitorPoolNextFree;

    if (ex_monitorPoolNextFree == NULL) {
        /* there's no allocated monitor structure left */

        /* double the pool size by allocating a new pool twice the size of the old */
        ex_monitorPoolList = (monitor_t*) realloc(ex_monitorPoolList, ex_monitorCurrentPoolSize * 2 * sizeof(monitor_t));

        int i;
        /* initialize the remaining monitor structures */
        /* downward for parralel initialization of the linked list with its element's successors
        for (i = ex_monitorCurrentPoolSize*2 - 1; i >= ex_monitorCurrentPoolSize; i--) {
            /* ... */
            ex_monitorPoolList[i].id = i;

            /* expand the free monitor linked list */
            elem = (monitorPoolElement_t *) malloc(sizeof(monitorPoolElement_t));
            elem->next = ex_monitorPoolNextFree; /* ex_monitorPoolNextFree is NULL at the beginning */
            elem->monitor = (ex_monitorPoolList + i);

            ex_monitorPoolNextFree = elem;
        }

        ex_monitorCurrentPoolSize *= 2;
    }

    ex_monitorPoolNextFree = elem->next;
    elem->next = NULL;

    return elem->monitor;
}

int main(int argc, char *argv[]) {
    ex_monitorCurrentPoolSize = MONITOR_POOL_SIZE;
    ex_monitorPoolList = (monitor_t*) malloc(ex_monitorCurrentPoolSize * sizeof(monitor_t));
/* init pool */
    int i;
    monitorPoolElement_t *elem;
    ex_monitorPoolNextFree = NULL;
    for (i = ex_monitorCurrentPoolSize-1; i >= 0; i--) {
        ex_monitorPoolList[i].id = i;

        elem = (monitorPoolElement_t *) malloc(sizeof(monitorPoolElement_t));
        elem->next = ex_monitorPoolNextFree;
        elem->monitor = (ex_monitorPoolList + i);
        ex_monitorPoolNextFree = elem;
    }

    monitor_t *monitors[10];

    for (i = 0; i < 10; i++) {
     monitors[i] = ex_monitorGet();
     printf("Monitor retrieved: %d, (0x%x)\n", monitors[i]->id, monitors[i]);
    }

    monitor_t *mon;
    for (i = 0; i < 10; i++) {
        mon = ex_monitorGet();
        printf("Another monitor retrieved: %d, (0x%x)\n", mon->id, mon);
    }
    for (i = 0; i < 10; i++) {
        printf("Saved monitor %d: %d (0x%x)\n", i, monitors[i]->id, monitors[i]);
    }
}

Monitor retrieved: 0, (0x804a008)
Monitor retrieved: 1, (0x804a020)
Monitor retrieved: 2, (0x804a090)
Monitor retrieved: 3, (0x804a0a8)
Monitor retrieved: 4, (0x804a148)
Monitor retrieved: 5, (0x804a160)
Monitor retrieved: 6, (0x804a178)
Monitor retrieved: 7, (0x804a190)
Monitor retrieved: 8, (0x804a1a8)
Monitor retrieved: 9, (0x804a1c0)
Another monitor retrieved: 10, (0x804a1d8)
Another monitor retrieved: 11, (0x804a1f0)
Another monitor retrieved: 12, (0x804a208)
Another monitor retrieved: 13, (0x804a220)
Another monitor retrieved: 14, (0x804a238)
Another monitor retrieved: 15, (0x804a250)
Another monitor retrieved: 16, (0x804a450)
Another monitor retrieved: 17, (0x804a468)
Another monitor retrieved: 18, (0x804a480)
Another monitor retrieved: 19, (0x804a498)
Saved monitor 0: 134520840 (0x804a008)
Saved monitor 1: 1 (0x804a020)
Saved monitor 2: 0 (0x804a090)
Saved monitor 3: 3 (0x804a0a8)
Saved monitor 4: 134521160 (0x804a148)
Saved monitor 5: 17 (0x804a160)
Saved monitor 6: 0 (0x804a178)
Saved monitor 7: 17 (0x804a190)
Saved monitor 8: -1208209040 (0x804a1a8)
Saved monitor 9: 9 (0x804a1c0)