list.h

Go to the documentation of this file.

// SPDX-License-Identifier: MIT
#ifndef CRINIT_LIST_H
#define CRINIT_LIST_H
 
#include <stdlib.h>
 
#define container_of(ptr, type, member) ((type *)((char *)(ptr)-offsetof(type, member)))
 
typedef struct crinitList {
    struct crinitList *prev;  
    struct crinitList *next;  
} crinitList_t;
 
typedef int (*crinitListCmp_t)(crinitList_t *e1, crinitList_t *e2);
 
#define CRINIT_LIST_INIT(list) \
    { &(list), &(list) }
 
static inline void crinitListInit(crinitList_t *list) {
    list->next = list;
    list->prev = list;
}
 
static inline void crinitListInsert(crinitList_t *entry, crinitList_t *prev, crinitList_t *next) {
    entry->next = next;
    entry->prev = prev;
    next->prev = entry;
    prev->next = entry;
}
 
static inline void crinitListPrepend(crinitList_t *list, crinitList_t *entry) {
    crinitListInsert(entry, list, list->next);
}
 
static inline void crinitListAppend(crinitList_t *list, crinitList_t *entry) {
    crinitListInsert(entry, list->prev, list->prev->next);
}
 
static inline void crinitListInsertSorted(crinitList_t *list, crinitList_t *entry, crinitListCmp_t entryCmp) {
    crinitList_t *cur;
 
    for (cur = list->next; cur != list; cur = cur->next) {
        if (entryCmp(cur, entry) >= 0) {
            crinitListInsert(entry, cur->prev, cur);
            break;
        }
    }
 
    if (cur == list) {
        crinitListAppend(list, entry);
    }
}
 
static inline void crinitListDelete(crinitList_t *entry) {
    entry->next->prev = entry->prev;
    entry->prev->next = entry->next;
    entry->next = NULL;
    entry->prev = NULL;
}
 
static inline int crinitListIsEmpty(const crinitList_t *list) {
    return list->next == list;
}
 
#define crinitListEntry(entry, type, member) container_of(entry, type, member)
 
#define crinitListFirstEntry(list, type, member) crinitListEntry((list)->next, type, member)
 
#define crinitListLastEntry(list, type, member) crinitListEntry((list)->prev, type, member)
 
#define crinitListPrevEntry(entry, member) crinitListEntry((entry)->member.prev, __typeof(*(entry)), member)
 
#define crinitListNextEntry(entry, member) crinitListEntry((entry)->member.next, __typeof(*(entry)), member)
 
#define crinitListEntryIsHead(entry, list, member) (&(entry)->member == (list))
 
#define crinitListForEachEntry(entry, list, member)                        \
    for ((entry) = crinitListFirstEntry(list, __typeof(*(entry)), member); \
         !crinitListEntryIsHead(entry, list, member); (entry) = crinitListNextEntry(entry, member))
 
#define crinitListForEachEntrySafe(entry, temp, list, member)              \
    for ((entry) = crinitListFirstEntry(list, __typeof(*(entry)), member), \
        (temp) = crinitListNextEntry(entry, member);                       \
         !crinitListEntryIsHead(entry, list, member); (entry) = (temp), (temp) = crinitListNextEntry(temp, member))
 
#endif /* CRINIT_LIST_H */