1 /*
2 * QList Module
3 *
4 * Copyright (C) 2009 Red Hat Inc.
5 *
6 * Authors:
7 * Luiz Capitulino <lcapitulino@redhat.com>
8 *
9 * This work is licensed under the terms of the GNU LGPL, version 2.1 or later.
10 * See the COPYING.LIB file in the top-level directory.
11 */
12
13 #ifndef QLIST_H
14 #define QLIST_H
15
16 #include "qapi/qmp/qobject.h"
17 #include "qemu/queue.h"
18
19 typedef struct QListEntry {
20 QObject *value;
21 QTAILQ_ENTRY(QListEntry) next;
22 } QListEntry;
23
24 typedef struct QList {
25 QObject_HEAD;
26 QTAILQ_HEAD(,QListEntry) head;
27 } QList;
28
29 #define qlist_append(qlist, obj) \
30 qlist_append_obj(qlist, QOBJECT(obj))
31
32 #define QLIST_FOREACH_ENTRY(qlist, var) \
33 for ((var) = ((qlist)->head.tqh_first); \
34 (var); \
35 (var) = ((var)->next.tqe_next))
36
qlist_entry_obj(const QListEntry * entry)37 static inline QObject *qlist_entry_obj(const QListEntry *entry)
38 {
39 return entry->value;
40 }
41
42 QList *qlist_new(void);
43 QList *qlist_copy(QList *src);
44 void qlist_append_obj(QList *qlist, QObject *obj);
45 void qlist_iter(const QList *qlist,
46 void (*iter)(QObject *obj, void *opaque), void *opaque);
47 QObject *qlist_pop(QList *qlist);
48 QObject *qlist_peek(QList *qlist);
49 int qlist_empty(const QList *qlist);
50 size_t qlist_size(const QList *qlist);
51 QList *qobject_to_qlist(const QObject *obj);
52
qlist_first(const QList * qlist)53 static inline const QListEntry *qlist_first(const QList *qlist)
54 {
55 return QTAILQ_FIRST(&qlist->head);
56 }
57
qlist_next(const QListEntry * entry)58 static inline const QListEntry *qlist_next(const QListEntry *entry)
59 {
60 return QTAILQ_NEXT(entry, next);
61 }
62
63 #endif /* QLIST_H */
64