blob: ae776f99c38143d2938aee62c84bd9839355cb53 [file] [log] [blame]
Luiz Capitulinoa6fd08e2009-10-07 13:41:48 -03001/*
Luiz Capitulino41836a92010-05-12 16:34:42 -03002 * QList Module
Luiz Capitulinoa6fd08e2009-10-07 13:41:48 -03003 *
4 * Copyright (C) 2009 Red Hat Inc.
5 *
6 * Authors:
7 * Luiz Capitulino <lcapitulino@redhat.com>
8 *
Luiz Capitulino41836a92010-05-12 16:34:42 -03009 * 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.
Luiz Capitulinoa6fd08e2009-10-07 13:41:48 -030011 */
Luiz Capitulino41836a92010-05-12 16:34:42 -030012
Luiz Capitulinoa6fd08e2009-10-07 13:41:48 -030013#ifndef QLIST_H
14#define QLIST_H
15
16#include "qobject.h"
17#include "qemu-queue.h"
18#include "qemu-common.h"
Michael Roth54d83802011-07-19 14:50:30 -050019#include "qemu-queue.h"
Luiz Capitulinoa6fd08e2009-10-07 13:41:48 -030020
21typedef struct QListEntry {
22 QObject *value;
23 QTAILQ_ENTRY(QListEntry) next;
24} QListEntry;
25
26typedef struct QList {
27 QObject_HEAD;
28 QTAILQ_HEAD(,QListEntry) head;
29} QList;
30
31#define qlist_append(qlist, obj) \
32 qlist_append_obj(qlist, QOBJECT(obj))
33
Luiz Capitulino59eb1c82010-01-21 19:15:38 -020034#define QLIST_FOREACH_ENTRY(qlist, var) \
35 for ((var) = ((qlist)->head.tqh_first); \
36 (var); \
37 (var) = ((var)->next.tqe_next))
38
39static inline QObject *qlist_entry_obj(const QListEntry *entry)
40{
41 return entry->value;
42}
43
Luiz Capitulinoa6fd08e2009-10-07 13:41:48 -030044QList *qlist_new(void);
Anthony Liguori033815f2009-11-11 10:48:51 -060045QList *qlist_copy(QList *src);
Luiz Capitulinoa6fd08e2009-10-07 13:41:48 -030046void qlist_append_obj(QList *qlist, QObject *obj);
47void qlist_iter(const QList *qlist,
48 void (*iter)(QObject *obj, void *opaque), void *opaque);
Anthony Liguori033815f2009-11-11 10:48:51 -060049QObject *qlist_pop(QList *qlist);
50QObject *qlist_peek(QList *qlist);
51int qlist_empty(const QList *qlist);
Michael Rotha86a4c22012-08-15 13:45:42 -050052size_t qlist_size(const QList *qlist);
Luiz Capitulinoa6fd08e2009-10-07 13:41:48 -030053QList *qobject_to_qlist(const QObject *obj);
54
Michael Roth54d83802011-07-19 14:50:30 -050055static inline const QListEntry *qlist_first(const QList *qlist)
56{
57 return QTAILQ_FIRST(&qlist->head);
58}
59
60static inline const QListEntry *qlist_next(const QListEntry *entry)
61{
62 return QTAILQ_NEXT(entry, next);
63}
64
Luiz Capitulinoa6fd08e2009-10-07 13:41:48 -030065#endif /* QLIST_H */