include/isc/list.h

29 #define INIT_LINK_TYPE(elt, link, type) \
31 		(elt)->link.prev = (type *)(-1); \
32 		(elt)->link.next = (type *)(-1); \
34 #define INIT_LINK(elt, link) \
35 	INIT_LINK_TYPE(elt, link, void)
36 #define LINKED(elt, link) ((void *)((elt)->link.prev) != (void *)(-1) && \
37 			   (void *)((elt)->link.next) != (void *)(-1))
43 #define PREPEND(list, elt, link) \
45 		INSIST(!LINKED(elt, link));\
47 			(list).head->link.prev = (elt); \
50 		(elt)->link.prev = NULL; \
51 		(elt)->link.next = (list).head; \
55 #define APPEND(list, elt, link) \
57 		INSIST(!LINKED(elt, link));\
59 			(list).tail->link.next = (elt); \
62 		(elt)->link.prev = (list).tail; \
63 		(elt)->link.next = NULL; \
67 #define UNLINK_TYPE(list, elt, link, type) \
69 		INSIST(LINKED(elt, link));\
70 		if ((elt)->link.next != NULL) \
71 			(elt)->link.next->link.prev = (elt)->link.prev; \
74 			(list).tail = (elt)->link.prev; \
76 		if ((elt)->link.prev != NULL) \
77 			(elt)->link.prev->link.next = (elt)->link.next; \
80 			(list).head = (elt)->link.next; \
82 		INIT_LINK_TYPE(elt, link, type); \
84 #define UNLINK(list, elt, link) \
85 	UNLINK_TYPE(list, elt, link, void)
87 #define PREV(elt, link) ((elt)->link.prev)
88 #define NEXT(elt, link) ((elt)->link.next)
90 #define INSERT_BEFORE(list, before, elt, link) \
92 		INSIST(!LINKED(elt, link));\
93 		if ((before)->link.prev == NULL) \
94 			PREPEND(list, elt, link); \
96 			(elt)->link.prev = (before)->link.prev; \
97 			(before)->link.prev = (elt); \
98 			(elt)->link.prev->link.next = (elt); \
99 			(elt)->link.next = (before); \
103 #define INSERT_AFTER(list, after, elt, link) \
105 		INSIST(!LINKED(elt, link));\
106 		if ((after)->link.next == NULL) \
107 			APPEND(list, elt, link); \
109 			(elt)->link.next = (after)->link.next; \
110 			(after)->link.next = (elt); \
111 			(elt)->link.next->link.prev = (elt); \
112 			(elt)->link.prev = (after); \
116 #define ENQUEUE(list, elt, link) APPEND(list, elt, link)
117 #define DEQUEUE(list, elt, link) UNLINK(list, elt, link)