include/isc/list.h

34 #define INIT_LINK_TYPE(elt, link, type) \
36 		(elt)->link.prev = (type *)(-1); \
37 		(elt)->link.next = (type *)(-1); \
39 #define INIT_LINK(elt, link) \
40 	INIT_LINK_TYPE(elt, link, void)
41 #define LINKED(elt, link) ((void *)((elt)->link.prev) != (void *)(-1) && \
42 			   (void *)((elt)->link.next) != (void *)(-1))
48 #define PREPEND(list, elt, link) \
50 		INSIST(!LINKED(elt, link));\
52 			(list).head->link.prev = (elt); \
54 			(list).tail = (elt); \
55 		(elt)->link.prev = NULL; \
56 		(elt)->link.next = (list).head; \
57 		(list).head = (elt); \
60 #define APPEND(list, elt, link) \
62 		INSIST(!LINKED(elt, link));\
64 			(list).tail->link.next = (elt); \
66 			(list).head = (elt); \
67 		(elt)->link.prev = (list).tail; \
68 		(elt)->link.next = NULL; \
69 		(list).tail = (elt); \
72 #define UNLINK_TYPE(list, elt, link, type) \
74 		INSIST(LINKED(elt, link));\
75 		if ((elt)->link.next != NULL) \
76 			(elt)->link.next->link.prev = (elt)->link.prev; \
78 			INSIST((list).tail == (elt)); \
79 			(list).tail = (elt)->link.prev; \
81 		if ((elt)->link.prev != NULL) \
82 			(elt)->link.prev->link.next = (elt)->link.next; \
84 			INSIST((list).head == (elt)); \
85 			(list).head = (elt)->link.next; \
87 		INIT_LINK_TYPE(elt, link, type); \
89 #define UNLINK(list, elt, link) \
90 	UNLINK_TYPE(list, elt, link, void)
92 #define PREV(elt, link) ((elt)->link.prev)
93 #define NEXT(elt, link) ((elt)->link.next)
95 #define INSERT_BEFORE(list, before, elt, link) \
97 		INSIST(!LINKED(elt, link));\
99 			PREPEND(list, elt, link); \
101 			(elt)->link.prev = (before)->link.prev; \
102 			(before)->link.prev = (elt); \
103 			(elt)->link.prev->link.next = (elt); \
104 			(elt)->link.next = (before); \
108 #define INSERT_AFTER(list, after, elt, link) \
110 		INSIST(!LINKED(elt, link));\
112 			APPEND(list, elt, link); \
114 			(elt)->link.next = (after)->link.next; \
115 			(after)->link.next = (elt); \
116 			(elt)->link.next->link.prev = (elt); \
117 			(elt)->link.prev = (after); \
121 #define ENQUEUE(list, elt, link) APPEND(list, elt, link)
122 #define DEQUEUE(list, elt, link) UNLINK(list, elt, link)