qemu/include/qapi/qmp/qlist.h

   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
  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
  53 static inline const QListEntry *qlist_first(const QList *qlist)
  54 {
  55     return QTAILQ_FIRST(&qlist->head);
  56 }
  57
  58 static inline const QListEntry *qlist_next(const QListEntry *entry)
  59 {
  60     return QTAILQ_NEXT(entry, next);
  61 }
  62
  63 #endif /* QLIST_H */