include/isc/list.h

36 #define ISC_LINK_INIT_TYPE(elt, link, type) \
38 		(elt)->link.prev = (type *)(-1); \
39 		(elt)->link.next = (type *)(-1); \
41 #define ISC_LINK_INIT(elt, link) \
42 	ISC_LINK_INIT_TYPE(elt, link, void)
43 #define ISC_LINK_LINKED(elt, link) ((void *)((elt)->link.prev) != (void *)(-1))
49 #define __ISC_LIST_PREPENDUNSAFE(list, elt, link) \
52 			(list).head->link.prev = (elt); \
55 		(elt)->link.prev = NULL; \
56 		(elt)->link.next = (list).head; \
60 #define ISC_LIST_PREPEND(list, elt, link) \
62 		ISC_LINK_INSIST(!ISC_LINK_LINKED(elt, link)); \
63 		__ISC_LIST_PREPENDUNSAFE(list, elt, link); \
66 #define ISC_LIST_INITANDPREPEND(list, elt, link) \
67 		__ISC_LIST_PREPENDUNSAFE(list, elt, link)
69 #define __ISC_LIST_APPENDUNSAFE(list, elt, link) \
72 			(list).tail->link.next = (elt); \
75 		(elt)->link.prev = (list).tail; \
76 		(elt)->link.next = NULL; \
80 #define ISC_LIST_APPEND(list, elt, link) \
82 		ISC_LINK_INSIST(!ISC_LINK_LINKED(elt, link)); \
83 		__ISC_LIST_APPENDUNSAFE(list, elt, link); \
86 #define ISC_LIST_INITANDAPPEND(list, elt, link) \
87 		__ISC_LIST_APPENDUNSAFE(list, elt, link)
89 #define __ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, type) \
91 		if ((elt)->link.next != NULL) \
92 			(elt)->link.next->link.prev = (elt)->link.prev; \
95 			(list).tail = (elt)->link.prev; \
97 		if ((elt)->link.prev != NULL) \
98 			(elt)->link.prev->link.next = (elt)->link.next; \
101 			(list).head = (elt)->link.next; \
103 		(elt)->link.prev = (type *)(-1); \
104 		(elt)->link.next = (type *)(-1); \
107 #define __ISC_LIST_UNLINKUNSAFE(list, elt, link) \
108 	__ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, void)
110 #define ISC_LIST_UNLINK_TYPE(list, elt, link, type) \
112 		ISC_LINK_INSIST(ISC_LINK_LINKED(elt, link)); \
113 		__ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, type); \
115 #define ISC_LIST_UNLINK(list, elt, link) \
116 	ISC_LIST_UNLINK_TYPE(list, elt, link, void)
118 #define ISC_LIST_PREV(elt, link) ((elt)->link.prev)
119 #define ISC_LIST_NEXT(elt, link) ((elt)->link.next)
121 #define __ISC_LIST_INSERTBEFOREUNSAFE(list, before, elt, link) \
123 		if ((before)->link.prev == NULL) \
124 			ISC_LIST_PREPEND(list, elt, link); \
126 			(elt)->link.prev = (before)->link.prev; \
127 			(before)->link.prev = (elt); \
128 			(elt)->link.prev->link.next = (elt); \
129 			(elt)->link.next = (before); \
133 #define ISC_LIST_INSERTBEFORE(list, before, elt, link) \
135 		ISC_LINK_INSIST(ISC_LINK_LINKED(before, link)); \
136 		ISC_LINK_INSIST(!ISC_LINK_LINKED(elt, link)); \
137 		__ISC_LIST_INSERTBEFOREUNSAFE(list, before, elt, link); \
140 #define __ISC_LIST_INSERTAFTERUNSAFE(list, after, elt, link) \
142 		if ((after)->link.next == NULL) \
143 			ISC_LIST_APPEND(list, elt, link); \
145 			(elt)->link.next = (after)->link.next; \
146 			(after)->link.next = (elt); \
147 			(elt)->link.next->link.prev = (elt); \
148 			(elt)->link.prev = (after); \
152 #define ISC_LIST_INSERTAFTER(list, after, elt, link) \
154 		ISC_LINK_INSIST(ISC_LINK_LINKED(after, link)); \
155 		ISC_LINK_INSIST(!ISC_LINK_LINKED(elt, link)); \
156 		__ISC_LIST_INSERTAFTERUNSAFE(list, after, elt, link); \
159 #define ISC_LIST_APPENDLIST(list1, list2, link) \
164 			(list1).tail->link.next = (list2).head; \
165 			(list2).head->link.prev = (list1).tail; \
172 #define ISC_LIST_PREPENDLIST(list1, list2, link) \
177 			(list2).tail->link.next = (list1).head; \
178 			(list1).head->link.prev = (list2).tail; \
185 #define ISC_LIST_ENQUEUE(list, elt, link) ISC_LIST_APPEND(list, elt, link)
186 #define __ISC_LIST_ENQUEUEUNSAFE(list, elt, link) \
187 	__ISC_LIST_APPENDUNSAFE(list, elt, link)
188 #define ISC_LIST_DEQUEUE(list, elt, link) \
189 	 ISC_LIST_UNLINK_TYPE(list, elt, link, void)
190 #define ISC_LIST_DEQUEUE_TYPE(list, elt, link, type) \
191 	 ISC_LIST_UNLINK_TYPE(list, elt, link, type)
192 #define __ISC_LIST_DEQUEUEUNSAFE(list, elt, link) \
193 	__ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, void)
194 #define __ISC_LIST_DEQUEUEUNSAFE_TYPE(list, elt, link, type) \
195 	__ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, type)