]> git.proxmox.com Git - mirror_qemu.git/blame - qobject/qlist.c
error: Remove unnecessary local_err variables
[mirror_qemu.git] / qobject / qlist.c
CommitLineData
a6fd08eb 1/*
41836a9f 2 * QList Module
a6fd08eb
LC
3 *
4 * Copyright (C) 2009 Red Hat Inc.
5 *
6 * Authors:
7 * Luiz Capitulino <lcapitulino@redhat.com>
8 *
41836a9f
LC
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.
a6fd08eb 11 */
41836a9f 12
f2ad72b3 13#include "qemu/osdep.h"
7b1b5d19
PB
14#include "qapi/qmp/qlist.h"
15#include "qapi/qmp/qobject.h"
1de7afc9 16#include "qemu/queue.h"
a6fd08eb
LC
17#include "qemu-common.h"
18
a6fd08eb
LC
19/**
20 * qlist_new(): Create a new QList
21 *
22 * Return strong reference.
23 */
24QList *qlist_new(void)
25{
26 QList *qlist;
27
7267c094 28 qlist = g_malloc(sizeof(*qlist));
55e1819c 29 qobject_init(QOBJECT(qlist), QTYPE_QLIST);
a6fd08eb 30 QTAILQ_INIT(&qlist->head);
a6fd08eb
LC
31
32 return qlist;
33}
34
033815fe
AL
35static void qlist_copy_elem(QObject *obj, void *opaque)
36{
37 QList *dst = opaque;
38
39 qobject_incref(obj);
40 qlist_append_obj(dst, obj);
41}
42
43QList *qlist_copy(QList *src)
44{
45 QList *dst = qlist_new();
46
47 qlist_iter(src, qlist_copy_elem, dst);
48
49 return dst;
50}
51
a6fd08eb
LC
52/**
53 * qlist_append_obj(): Append an QObject into QList
54 *
55 * NOTE: ownership of 'value' is transferred to the QList
56 */
57void qlist_append_obj(QList *qlist, QObject *value)
58{
59 QListEntry *entry;
60
7267c094 61 entry = g_malloc(sizeof(*entry));
a6fd08eb
LC
62 entry->value = value;
63
64 QTAILQ_INSERT_TAIL(&qlist->head, entry, next);
65}
66
67/**
68 * qlist_iter(): Iterate over all the list's stored values.
69 *
70 * This function allows the user to provide an iterator, which will be
71 * called for each stored value in the list.
72 */
73void qlist_iter(const QList *qlist,
74 void (*iter)(QObject *obj, void *opaque), void *opaque)
75{
76 QListEntry *entry;
77
78 QTAILQ_FOREACH(entry, &qlist->head, next)
79 iter(entry->value, opaque);
80}
81
033815fe
AL
82QObject *qlist_pop(QList *qlist)
83{
84 QListEntry *entry;
85 QObject *ret;
86
87 if (qlist == NULL || QTAILQ_EMPTY(&qlist->head)) {
88 return NULL;
89 }
90
91 entry = QTAILQ_FIRST(&qlist->head);
92 QTAILQ_REMOVE(&qlist->head, entry, next);
93
94 ret = entry->value;
7267c094 95 g_free(entry);
033815fe
AL
96
97 return ret;
98}
99
100QObject *qlist_peek(QList *qlist)
101{
102 QListEntry *entry;
103 QObject *ret;
104
105 if (qlist == NULL || QTAILQ_EMPTY(&qlist->head)) {
106 return NULL;
107 }
108
109 entry = QTAILQ_FIRST(&qlist->head);
110
111 ret = entry->value;
112
113 return ret;
114}
115
116int qlist_empty(const QList *qlist)
117{
118 return QTAILQ_EMPTY(&qlist->head);
119}
120
a86a4c2f
MR
121static void qlist_size_iter(QObject *obj, void *opaque)
122{
123 size_t *count = opaque;
124 (*count)++;
125}
126
127size_t qlist_size(const QList *qlist)
128{
129 size_t count = 0;
130 qlist_iter(qlist, qlist_size_iter, &count);
131 return count;
132}
133
a6fd08eb
LC
134/**
135 * qobject_to_qlist(): Convert a QObject into a QList
136 */
137QList *qobject_to_qlist(const QObject *obj)
138{
2d6421a9 139 if (!obj || qobject_type(obj) != QTYPE_QLIST) {
a6fd08eb
LC
140 return NULL;
141 }
a6fd08eb
LC
142 return container_of(obj, QList, base);
143}
144
145/**
146 * qlist_destroy_obj(): Free all the memory allocated by a QList
147 */
55e1819c 148void qlist_destroy_obj(QObject *obj)
a6fd08eb
LC
149{
150 QList *qlist;
151 QListEntry *entry, *next_entry;
152
153 assert(obj != NULL);
154 qlist = qobject_to_qlist(obj);
155
156 QTAILQ_FOREACH_SAFE(entry, &qlist->head, next, next_entry) {
157 QTAILQ_REMOVE(&qlist->head, entry, next);
158 qobject_decref(entry->value);
7267c094 159 g_free(entry);
a6fd08eb
LC
160 }
161
7267c094 162 g_free(qlist);
a6fd08eb 163}