Annotation of embedaddon/sudo/include/list.h, revision 1.1.1.1
1.1 misho 1: /*
2: * Copyright (c) 2007, 2010 Todd C. Miller <Todd.Miller@courtesan.com>
3: *
4: * Permission to use, copy, modify, and distribute this software for any
5: * purpose with or without fee is hereby granted, provided that the above
6: * copyright notice and this permission notice appear in all copies.
7: *
8: * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9: * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10: * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11: * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12: * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13: * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14: * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
15: */
16:
17: #ifndef _SUDO_LIST_H
18: #define _SUDO_LIST_H
19:
20: /*
21: * Convenience macro for declaring a list head.
22: */
23: #define TQ_DECLARE(n) \
24: struct n##_list { \
25: struct n *first; \
26: struct n *last; \
27: };
28:
29: /*
30: * Foreach loops: forward and reverse
31: */
32: #undef tq_foreach_fwd
33: #define tq_foreach_fwd(h, v) \
34: for ((v) = (h)->first; (v) != NULL; (v) = (v)->next)
35:
36: #undef tq_foreach_rev
37: #define tq_foreach_rev(h, v) \
38: for ((v) = (h)->last; (v) != NULL; (v) = (v)->prev)
39:
40: /*
41: * Init a list head.
42: */
43: #undef tq_init
44: #define tq_init(h) do { \
45: (h)->first = NULL; \
46: (h)->last = NULL; \
47: } while (0)
48:
49: /*
50: * Simple macros to avoid exposing first/last and prev/next.
51: */
52: #undef tq_empty
53: #define tq_empty(h) ((h)->first == NULL)
54:
55: #undef tq_first
56: #define tq_first(h) ((h)->first)
57:
58: #undef tq_last
59: #define tq_last(h) ((h)->last)
60:
61: #undef list_next
62: #define list_next(e) ((e)->next)
63:
64: #undef list_prev
65: #define list_prev(e) ((e)->prev)
66:
67: /*
68: * Prototypes for list.c
69: */
70: void *tq_pop(void *);
71: void tq_append(void *, void *);
72: void tq_remove(void *, void *);
73: void list_append(void *, void *);
74: void list2tq(void *, void *);
75:
76: #endif /* _SUDO_LIST_H */
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>