impl_doubly_linked_list.h

 
#ifndef CCC_IMPL_DOUBLY_LINKED_LIST_H
#define CCC_IMPL_DOUBLY_LINKED_LIST_H
 
#include <assert.h>
#include <stddef.h>
#include "../types.h"
 
/* NOLINTBEGIN(readability-identifier-naming) */
 
struct ccc_dll_elem
{
    struct ccc_dll_elem *n;
    struct ccc_dll_elem *p;
};
 
struct ccc_dll
{
    struct ccc_dll_elem nil;
    size_t count;
    size_t sizeof_type;
    size_t dll_elem_offset;
    ccc_any_type_cmp_fn *cmp;
    ccc_any_alloc_fn *alloc;
    void *aux;
};
 
/*=======================     Private Interface   ===========================*/
 
void ccc_impl_dll_push_back(struct ccc_dll *, struct ccc_dll_elem *);
void ccc_impl_dll_push_front(struct ccc_dll *, struct ccc_dll_elem *);
struct ccc_dll_elem *ccc_impl_dll_elem_in(struct ccc_dll const *,
                                          void const *any_struct);
 
/*=======================     Macro Implementations   =======================*/
 
#define ccc_impl_dll_init(impl_dll_name, impl_struct_name,                     \
                          impl_dll_elem_field, impl_cmp_fn, impl_alloc_fn,     \
                          impl_aux_data)                                       \
    {                                                                          \
        .nil.n = &(impl_dll_name).nil,                                         \
        .nil.p = &(impl_dll_name).nil,                                         \
        .sizeof_type = sizeof(impl_struct_name),                               \
        .dll_elem_offset = offsetof(impl_struct_name, impl_dll_elem_field),    \
        .count = 0,                                                            \
        .alloc = (impl_alloc_fn),                                              \
        .cmp = (impl_cmp_fn),                                                  \
        .aux = (impl_aux_data),                                                \
    }
 
#define ccc_impl_dll_emplace_back(dll_ptr, struct_initializer...)              \
    (__extension__({                                                           \
        typeof(struct_initializer) *impl_dll_res = NULL;                       \
        struct ccc_dll *impl_dll = (dll_ptr);                                  \
        if (impl_dll)                                                          \
        {                                                                      \
            if (impl_dll->alloc)                                               \
            {                                                                  \
                impl_dll_res = impl_dll->alloc(NULL, impl_dll->sizeof_type,    \
                                               impl_dll->aux);                 \
                if (impl_dll_res)                                              \
                {                                                              \
                    *impl_dll_res = (typeof(*impl_dll_res))struct_initializer; \
                    ccc_impl_dll_push_back(                                    \
                        impl_dll,                                              \
                        ccc_impl_dll_elem_in(impl_dll, impl_dll_res));         \
                }                                                              \
            }                                                                  \
        }                                                                      \
        impl_dll_res;                                                          \
    }))
 
#define ccc_impl_dll_emplace_front(dll_ptr, struct_initializer...)             \
    (__extension__({                                                           \
        typeof(struct_initializer) *impl_dll_res = NULL;                       \
        struct ccc_dll *impl_dll = (dll_ptr);                                  \
        if (!impl_dll->alloc)                                                  \
        {                                                                      \
            impl_dll_res = NULL;                                               \
        }                                                                      \
        else                                                                   \
        {                                                                      \
            impl_dll_res                                                       \
                = impl_dll->alloc(NULL, impl_dll->sizeof_type, impl_dll->aux); \
            if (impl_dll_res)                                                  \
            {                                                                  \
                *impl_dll_res = struct_initializer;                            \
                ccc_impl_dll_push_front(                                       \
                    impl_dll, ccc_impl_dll_elem_in(impl_dll, impl_dll_res));   \
            }                                                                  \
        }                                                                      \
        impl_dll_res;                                                          \
    }))
 
/* NOLINTEND(readability-identifier-naming) */
 
#endif /* CCC_IMPL_DOUBLY_LINKED_LIST_H */