20 #include <freetds/bool.h>
21 #include <freetds/utils.h>
23 #if !defined(DLIST_PREFIX) || !defined(DLIST_ITEM_TYPE) || !defined(DLIST_LIST_TYPE)
24 #error Required defines for dlist missing!
27 #if defined(DLIST_NAME) || defined(DLIST_PASTER) || \
28 defined(DLIST_EVALUATOR) || defined(DLIST_ITEM)
29 #error Some internal dlist macros already defined
37 #define DLIST_PASTER(x,y) x ## _ ## y
38 #define DLIST_EVALUATOR(x,y) DLIST_PASTER(x,y)
39 #define DLIST_NAME(suffix) DLIST_EVALUATOR(DLIST_PREFIX, suffix)
40 #define DLIST_ITEM(ring) \
41 ((DLIST_ITEM_TYPE *) (((char *) (ring)) - TDS_OFFSET(DLIST_ITEM_TYPE, DLIST_NAME(item))))
45 #if ENABLE_EXTRA_CHECKS
47 dlist_ring_check(&list->ring);
53 list->ring.next = list->ring.prev = &list->ring;
54 DLIST_NAME(check)(list);
59 return list->ring.next == &list->ring ? NULL : DLIST_ITEM(list->ring.next);
64 return list->ring.prev == &list->ring ? NULL : DLIST_ITEM(list->ring.prev);
67 static inline DLIST_ITEM_TYPE *DLIST_NAME(next)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
69 return item->DLIST_NAME(item).next == &list->ring ? NULL : DLIST_ITEM(item->DLIST_NAME(item).next);
72 static inline DLIST_ITEM_TYPE *DLIST_NAME(prev)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
74 return item->DLIST_NAME(item).prev == &list->ring ? NULL : DLIST_ITEM(item->DLIST_NAME(item).prev);
77 static inline void DLIST_NAME(prepend)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
79 DLIST_NAME(check)(list);
80 dlist_insert_after(&list->ring, &item->DLIST_NAME(item));
81 DLIST_NAME(check)(list);
84 static inline void DLIST_NAME(append)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
86 DLIST_NAME(check)(list);
87 dlist_insert_after(list->ring.prev, &item->DLIST_NAME(item));
88 DLIST_NAME(check)(list);
91 static inline void DLIST_NAME(
remove)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
93 dlist_ring *prev = item->DLIST_NAME(item).prev, *next = item->DLIST_NAME(item).next;
94 DLIST_NAME(check)(list);
99 item->DLIST_NAME(item).prev = NULL;
100 item->DLIST_NAME(item).next = NULL;
101 DLIST_NAME(check)(list);
104 static inline bool DLIST_NAME(in_list)(
DLIST_LIST_TYPE *list, DLIST_ITEM_TYPE *item)
106 DLIST_NAME(check)(list);
107 return item->DLIST_NAME(item).prev != NULL || item->DLIST_NAME(item).next != NULL;
112 #undef DLIST_ITEM_TYPE
113 #undef DLIST_LIST_TYPE
116 #undef DLIST_EVALUATOR
Definition: dlist.tmpl.h:32