astarte_list.h

/*
 * (C) Copyright 2018, Davide Bettio, davide@uninstall.it.
 *
 * SPDX-License-Identifier: LGPL-2.1+ OR Apache-2.0
 */
 
#ifndef _ASTARTE_LIST_H_
#define _ASTARTE_LIST_H_
 
#include <stdbool.h>
#include <stdlib.h>
 
struct astarte_list_head_t
{
    struct astarte_list_head_t *next;
    struct astarte_list_head_t *prev;
};
 
struct astarte_ptr_list_entry_t
{
    struct astarte_list_head_t head;
    const void *value;
};
 
#define GET_LIST_ENTRY(list_item, type, list_head_member)                                          \
    ((type *) (((char *) (list_item)) - ((unsigned long) &((type *) 0)->list_head_member)))
 
#define LIST_FOR_EACH(item, head) for (item = (head)->next; item != (head); item = item->next)
 
#define MUTABLE_LIST_FOR_EACH(item, tmp, head)                                                     \
    for (item = (head)->next, tmp = item->next; item != (head); item = tmp, tmp = item->next)
 
static inline void astarte_list_insert(struct astarte_list_head_t *new_item,
    struct astarte_list_head_t *prev_head, struct astarte_list_head_t *next_head)
{
    new_item->prev = prev_head;
    new_item->next = next_head;
    next_head->prev = new_item;
    prev_head->next = new_item;
}
 
static inline void astarte_list_append(
    struct astarte_list_head_t *head, struct astarte_list_head_t *new_item)
{
    astarte_list_insert(new_item, head->prev, head);
}
 
static inline void astarte_list_prepend(
    struct astarte_list_head_t *head, struct astarte_list_head_t *new_item)
{
    astarte_list_insert(new_item, head, head->next);
}
 
static inline void astarte_list_remove(struct astarte_list_head_t *remove_item)
{
    remove_item->prev->next = remove_item->next;
    remove_item->next->prev = remove_item->prev;
}
 
static inline void astarte_list_init(struct astarte_list_head_t *head)
{
    head->prev = head;
    head->next = head;
}
 
static inline bool astarte_list_is_empty(struct astarte_list_head_t *list_item)
{
    return (list_item->next == list_item) && (list_item->prev == list_item);
}
 
static inline struct astarte_list_head_t *astarte_list_first(struct astarte_list_head_t *head)
{
    return head->next;
}
 
static inline struct astarte_list_head_t *astarte_list_last(struct astarte_list_head_t *head)
{
    return head->prev;
}
 
#endif