include/isc/list.h

1 /*	$NetBSD: list.h,v 1.5 2020/05/25 20:47:21 christos Exp $	*/
34 #define ISC_LIST_INIT(list) \
35 	do { (list).head = NULL; (list).tail = NULL; } while (0)
47 #define ISC_LIST_HEAD(list) ((list).head)
48 #define ISC_LIST_TAIL(list) ((list).tail)
49 #define ISC_LIST_EMPTY(list) ISC_TF((list).head == NULL)
51 #define __ISC_LIST_PREPENDUNSAFE(list, elt, link) \
53 		if ((list).head != NULL) \
54 			(list).head->link.prev = (elt); \
56 			(list).tail = (elt); \
58 		(elt)->link.next = (list).head; \
59 		(list).head = (elt); \
62 #define ISC_LIST_PREPEND(list, elt, link) \
65 		__ISC_LIST_PREPENDUNSAFE(list, elt, link); \
68 #define ISC_LIST_INITANDPREPEND(list, elt, link) \
69 		__ISC_LIST_PREPENDUNSAFE(list, elt, link)
71 #define __ISC_LIST_APPENDUNSAFE(list, elt, link) \
73 		if ((list).tail != NULL) \
74 			(list).tail->link.next = (elt); \
76 			(list).head = (elt); \
77 		(elt)->link.prev = (list).tail; \
79 		(list).tail = (elt); \
82 #define ISC_LIST_APPEND(list, elt, link) \
85 		__ISC_LIST_APPENDUNSAFE(list, elt, link); \
88 #define ISC_LIST_INITANDAPPEND(list, elt, link) \
89 		__ISC_LIST_APPENDUNSAFE(list, elt, link)
91 #define __ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, type) \
96 			ISC_INSIST((list).tail == (elt)); \
97 			(list).tail = (elt)->link.prev; \
102 			ISC_INSIST((list).head == (elt)); \
103 			(list).head = (elt)->link.next; \
109 #define __ISC_LIST_UNLINKUNSAFE(list, elt, link) \
110 	__ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, void)
112 #define ISC_LIST_UNLINK_TYPE(list, elt, link, type) \
115 		__ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, type); \
117 #define ISC_LIST_UNLINK(list, elt, link) \
118 	ISC_LIST_UNLINK_TYPE(list, elt, link, void)
123 #define __ISC_LIST_INSERTBEFOREUNSAFE(list, before, elt, link) \
126 			ISC_LIST_PREPEND(list, elt, link); \
135 #define ISC_LIST_INSERTBEFORE(list, before, elt, link) \
139 		__ISC_LIST_INSERTBEFOREUNSAFE(list, before, elt, link); \
142 #define __ISC_LIST_INSERTAFTERUNSAFE(list, after, elt, link) \
145 			ISC_LIST_APPEND(list, elt, link); \
154 #define ISC_LIST_INSERTAFTER(list, after, elt, link) \
158 		__ISC_LIST_INSERTAFTERUNSAFE(list, after, elt, link); \
187 #define ISC_LIST_ENQUEUE(list, elt, link) ISC_LIST_APPEND(list, elt, link)
188 #define __ISC_LIST_ENQUEUEUNSAFE(list, elt, link) \
189 	__ISC_LIST_APPENDUNSAFE(list, elt, link)
190 #define ISC_LIST_DEQUEUE(list, elt, link) \
191 	 ISC_LIST_UNLINK_TYPE(list, elt, link, void)
192 #define ISC_LIST_DEQUEUE_TYPE(list, elt, link, type) \
193 	 ISC_LIST_UNLINK_TYPE(list, elt, link, type)
194 #define __ISC_LIST_DEQUEUEUNSAFE(list, elt, link) \
195 	__ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, void)
196 #define __ISC_LIST_DEQUEUEUNSAFE_TYPE(list, elt, link, type) \
197 	__ISC_LIST_UNLINKUNSAFE_TYPE(list, elt, link, type)