list.h

Go to the documentation of this file.

/***
 * libccd
 * ---------------------------------
 * Copyright (c)2010 Daniel Fiser <danfis@danfis.cz>
 *
 *
 *  This file is part of libccd.
 *
 *  Distributed under the OSI-approved BSD License (the "License");
 *  see accompanying file BDS-LICENSE for details or see
 *  <http://www.opensource.org/licenses/bsd-license.php>.
 *
 *  This software is distributed WITHOUT ANY WARRANTY; without even the
 *  implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
 *  See the License for more information.
 */

#ifndef __CCD_LIST_H__
#define __CCD_LIST_H__

#include <string.h>
#include <ccd/compiler.h>

#ifdef __cplusplus
extern "C" {
#endif /* __cplusplus */

struct _ccd_list_t {
    struct _ccd_list_t *next, *prev;
};
typedef struct _ccd_list_t ccd_list_t;



#define ccdListEntry(ptr, type, member) \
    ccd_container_of(ptr, type, member)

#define ccdListForEach(list, item) \
        for (item = (list)->next; \
             _ccd_prefetch((item)->next), item != (list); \
             item = (item)->next)

#define ccdListForEachSafe(list, item, tmp) \
            for (item = (list)->next, tmp = (item)->next; \
             item != (list); \
                     item = tmp, tmp = (item)->next)

#define ccdListForEachEntry(head, pos, postype, member)                 \
        for (pos = ccdListEntry((head)->next, postype, member); \
             _ccd_prefetch(pos->member.next), &pos->member != (head);   \
             pos = ccdListEntry(pos->member.next, postype, member))

#define ccdListForEachEntrySafe(head, pos, postype, n, ntype, member)         \
    for (pos = ccdListEntry((head)->next, postype, member),             \
                 n = ccdListEntry(pos->member.next, postype, member);   \
             &pos->member != (head);                                    \
             pos = n, n = ccdListEntry(n->member.next, ntype, member))


_ccd_inline void ccdListInit(ccd_list_t *l);

_ccd_inline ccd_list_t *ccdListNext(ccd_list_t *l);
_ccd_inline ccd_list_t *ccdListPrev(ccd_list_t *l);

_ccd_inline int ccdListEmpty(const ccd_list_t *head);

_ccd_inline void ccdListAppend(ccd_list_t *l, ccd_list_t *item);

_ccd_inline void ccdListDel(ccd_list_t *item);




_ccd_inline void ccdListInit(ccd_list_t *l)
{
    l->next = l;
    l->prev = l;
}

_ccd_inline ccd_list_t *ccdListNext(ccd_list_t *l)
{
    return l->next;
}

_ccd_inline ccd_list_t *ccdListPrev(ccd_list_t *l)
{
    return l->prev;
}

_ccd_inline int ccdListEmpty(const ccd_list_t *head)
{
    return head->next == head;
}

_ccd_inline void ccdListAppend(ccd_list_t *l, ccd_list_t *newl)
{
    newl->prev = l->prev;
    newl->next = l;
    l->prev->next = newl;
    l->prev = newl;
}

_ccd_inline void ccdListDel(ccd_list_t *item)
{
    item->next->prev = item->prev;
    item->prev->next = item->next;
    item->next = item;
    item->prev = item;
}

#ifdef __cplusplus
} /* extern "C" */
#endif /* __cplusplus */

#endif /* __CCD_LIST_H__ */