20#include <freetds/bool.h>
21#include <freetds/utils.h>
22#include <freetds/macros.h>
24#if !defined(DLIST_PREFIX) || !defined(DLIST_ITEM_TYPE) || !defined(DLIST_LIST_TYPE)
25#error Required defines for dlist missing!
28#if defined(DLIST_NAME) || defined(DLIST_PASTER) || \
29 defined(DLIST_EVALUATOR) || defined(DLIST_ITEM)
30#error Some internal dlist macros already defined
38#define DLIST_PASTER(x,y) x ## _ ## y
39#define DLIST_EVALUATOR(x,y) DLIST_PASTER(x,y)
40#define DLIST_NAME(suffix) DLIST_EVALUATOR(DLIST_PREFIX, suffix)
41#define DLIST_ITEM(ring) \
42 ((DLIST_ITEM_TYPE *) (((char *) (ring)) - TDS_OFFSET(DLIST_ITEM_TYPE, DLIST_NAME(item))))
46#if ENABLE_EXTRA_CHECKS
48 dlist_ring_check(&list->ring);
54 list->ring.next = list->ring.prev = &list->ring;
55 DLIST_NAME(check)(list);
60 return list->ring.next == &list->ring ? NULL : DLIST_ITEM(list->ring.next);
65 return list->ring.prev == &list->ring ? NULL : DLIST_ITEM(list->ring.prev);
68static inline DLIST_ITEM_TYPE *DLIST_NAME(next)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
70 return item->DLIST_NAME(item).next == &list->ring ? NULL : DLIST_ITEM(item->DLIST_NAME(item).next);
73static inline DLIST_ITEM_TYPE *DLIST_NAME(prev)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
75 return item->DLIST_NAME(item).prev == &list->ring ? NULL : DLIST_ITEM(item->DLIST_NAME(item).prev);
78static inline void DLIST_NAME(prepend)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
80 DLIST_NAME(check)(list);
81 dlist_insert_after(&list->ring, &item->DLIST_NAME(item));
82 DLIST_NAME(check)(list);
85static inline void DLIST_NAME(append)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
87 DLIST_NAME(check)(list);
88 dlist_insert_after(list->ring.prev, &item->DLIST_NAME(item));
89 DLIST_NAME(check)(list);
92static inline void DLIST_NAME(remove)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
94 dlist_ring *prev = item->DLIST_NAME(item).prev, *next = item->DLIST_NAME(item).next;
95 DLIST_NAME(check)(list);
100 item->DLIST_NAME(item).prev = NULL;
101 item->DLIST_NAME(item).next = NULL;
102 DLIST_NAME(check)(list);
105static inline bool DLIST_NAME(in_list)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
107 DLIST_NAME(check)(list);
108 return item->DLIST_NAME(item).prev != NULL || item->DLIST_NAME(item).next != NULL;
113#undef DLIST_ITEM_TYPE
114#undef DLIST_LIST_TYPE
117#undef DLIST_EVALUATOR
Definition dlist.tmpl.h:34