list.c

Go to the documentation of this file.

/* generic internal lists based on static arrays */

#include "fb.h"

void fb_hListInit( FB_LIST *list, void *table, size_t elem_size, size_t size )
{
        size_t i;
        FB_LISTELEM *next;
    unsigned char *elem = (unsigned char *)table;

    fb_hListDynInit( list );
        
        list->fhead = (FB_LISTELEM *)elem;
        
        for( i = 0; i < size; i++ )
        {
                if( i < size-1 )
                        next = (FB_LISTELEM *)(elem + elem_size);
                else
                        next = NULL;
                ((FB_LISTELEM *)elem)->prev = NULL;
                ((FB_LISTELEM *)elem)->next = next;
                
                elem += elem_size;
        }
}

FB_LISTELEM *fb_hListAllocElem( FB_LIST *list )
{
        FB_LISTELEM *elem;

        /* take from free list */
        elem = list->fhead;
        if( elem == NULL )
                return NULL;

        list->fhead = elem->next;

    /* add to entry used list */
    fb_hListDynElemAdd( list, elem );

        return elem;
}

void fb_hListFreeElem( FB_LIST *list, FB_LISTELEM *elem )
{
    /* remove entry from the list of used elements */
    fb_hListDynElemRemove( list, elem );

        /* add to free list */
        elem->next = list->fhead;
        list->fhead = elem;
}