2 * Copyright (C) 2002 Free Software Foundation, Inc.
3 * (originally part of the GNU C Library)
4 * Contributed by Ulrich Drepper <drepper@redhat.com>, 2002.
6 * Copyright (C) 2009 Pierre-Marc Fournier
7 * Conversion to RCU list.
8 * Copyright (C) 2010 Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
10 * This library is free software; you can redistribute it and/or
11 * modify it under the terms of the GNU Lesser General Public
12 * License as published by the Free Software Foundation; either
13 * version 2.1 of the License, or (at your option) any later version.
15 * This library is distributed in the hope that it will be useful,
16 * but WITHOUT ANY WARRANTY; without even the implied warranty of
17 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
18 * Lesser General Public License for more details.
20 * You should have received a copy of the GNU Lesser General Public
21 * License along with this library; if not, write to the Free Software
22 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
28 /* The definitions of this file are adopted from those which can be
29 found in the Linux kernel headers to enable people familiar with
30 the latter find their way in these sources as well. */
33 /* Basic type for the double-link list. */
36 struct cds_list_head
*next
;
37 struct cds_list_head
*prev
;
41 /* Define a variable with the head and tail of the list. */
42 #define CDS_LIST_HEAD(name) \
43 struct cds_list_head name = { &(name), &(name) }
45 /* Initialize a new list head. */
46 #define CDS_INIT_LIST_HEAD(ptr) \
47 (ptr)->next = (ptr)->prev = (ptr)
49 #define CDS_LIST_HEAD_INIT(name) { .prev = &(name), .next = &(name) }
51 /* Add new element at the head of the list. */
53 cds_list_add (struct cds_list_head
*newp
, struct cds_list_head
*head
)
55 head
->next
->prev
= newp
;
56 newp
->next
= head
->next
;
62 /* Add new element at the tail of the list. */
64 cds_list_add_tail (struct cds_list_head
*newp
, struct cds_list_head
*head
)
66 head
->prev
->next
= newp
;
68 newp
->prev
= head
->prev
;
73 /* Remove element from list. */
75 __cds_list_del (struct cds_list_head
*prev
, struct cds_list_head
*next
)
81 /* Remove element from list. */
83 cds_list_del (struct cds_list_head
*elem
)
85 __cds_list_del (elem
->prev
, elem
->next
);
88 /* Remove element from list, initializing the element's list pointers. */
90 cds_list_del_init (struct cds_list_head
*elem
)
93 CDS_INIT_LIST_HEAD(elem
);
96 /* delete from list, add to another list as head */
98 cds_list_move (struct cds_list_head
*elem
, struct cds_list_head
*head
)
100 __cds_list_del (elem
->prev
, elem
->next
);
101 cds_list_add (elem
, head
);
104 /* replace an old entry.
107 cds_list_replace(struct cds_list_head
*old
, struct cds_list_head
*_new
)
109 _new
->next
= old
->next
;
110 _new
->prev
= old
->prev
;
111 _new
->prev
->next
= _new
;
112 _new
->next
->prev
= _new
;
115 /* Join two lists. */
117 cds_list_splice (struct cds_list_head
*add
, struct cds_list_head
*head
)
119 /* Do nothing if the list which gets added is empty. */
120 if (add
!= add
->next
)
122 add
->next
->prev
= head
;
123 add
->prev
->next
= head
->next
;
124 head
->next
->prev
= add
->prev
;
125 head
->next
= add
->next
;
129 /* Get typed element from list at a given position. */
130 #define cds_list_entry(ptr, type, member) \
131 ((type *) ((char *) (ptr) - (unsigned long) (&((type *) 0)->member)))
134 /* Get first entry from a list. */
135 #define cds_list_first_entry(ptr, type, member) \
136 cds_list_entry((ptr)->next, type, member)
139 /* Iterate forward over the elements of the list. */
140 #define cds_list_for_each(pos, head) \
141 for (pos = (head)->next; pos != (head); pos = pos->next)
144 /* Iterate forward over the elements of the list. */
145 #define cds_list_for_each_prev(pos, head) \
146 for (pos = (head)->prev; pos != (head); pos = pos->prev)
149 /* Iterate backwards over the elements list. The list elements can be
150 removed from the list while doing this. */
151 #define cds_list_for_each_prev_safe(pos, p, head) \
152 for (pos = (head)->prev, p = pos->prev; \
154 pos = p, p = pos->prev)
156 #define cds_list_for_each_entry(pos, head, member) \
157 for (pos = cds_list_entry((head)->next, __typeof__(*pos), member); \
158 &pos->member != (head); \
159 pos = cds_list_entry(pos->member.next, __typeof__(*pos), member))
161 #define cds_list_for_each_entry_reverse(pos, head, member) \
162 for (pos = cds_list_entry((head)->prev, __typeof__(*pos), member); \
163 &pos->member != (head); \
164 pos = cds_list_entry(pos->member.prev, __typeof__(*pos), member))
166 #define cds_list_for_each_entry_safe(pos, p, head, member) \
167 for (pos = cds_list_entry((head)->next, __typeof__(*pos), member), \
168 p = cds_list_entry(pos->member.next, __typeof__(*pos), member); \
169 &pos->member != (head); \
170 pos = p, p = cds_list_entry(pos->member.next, __typeof__(*pos), member))
172 static inline int cds_list_empty(struct cds_list_head
*head
)
174 return head
== head
->next
;
177 static inline void cds_list_replace_init(struct cds_list_head
*old
,
178 struct cds_list_head
*_new
)
180 struct cds_list_head
*head
= old
->next
;
182 cds_list_add_tail(_new
, head
);
183 CDS_INIT_LIST_HEAD(old
);
186 #endif /* _CDS_LIST_H */
This page took 0.033054 seconds and 4 git commands to generate.