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);
68 static 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);
73 static 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);
78 static 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);
85 static 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);
92 static 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);
105 static 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