From patchwork Wed Oct 7 16:41:48 2009 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Luiz Capitulino X-Patchwork-Id: 35334 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Received: from lists.gnu.org (lists.gnu.org [199.232.76.165]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (Client did not present a certificate) by ozlabs.org (Postfix) with ESMTPS id 7BC9DB7B85 for ; Thu, 8 Oct 2009 04:16:31 +1100 (EST) Received: from localhost ([127.0.0.1]:48770 helo=lists.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1Mva7n-0000an-Gj for incoming@patchwork.ozlabs.org; Wed, 07 Oct 2009 13:16:27 -0400 Received: from mailman by lists.gnu.org with tmda-scanned (Exim 4.43) id 1MvZas-0002E8-3K for qemu-devel@nongnu.org; Wed, 07 Oct 2009 12:42:26 -0400 Received: from exim by lists.gnu.org with spam-scanned (Exim 4.43) id 1MvZan-0002Bx-Ba for qemu-devel@nongnu.org; Wed, 07 Oct 2009 12:42:25 -0400 Received: from [199.232.76.173] (port=49971 helo=monty-python.gnu.org) by lists.gnu.org with esmtp (Exim 4.43) id 1MvZam-0002Br-If for qemu-devel@nongnu.org; Wed, 07 Oct 2009 12:42:20 -0400 Received: from mx1.redhat.com ([209.132.183.28]:25603) by monty-python.gnu.org with esmtp (Exim 4.60) (envelope-from ) id 1MvZal-0005Pe-Iy for qemu-devel@nongnu.org; Wed, 07 Oct 2009 12:42:20 -0400 Received: from int-mx02.intmail.prod.int.phx2.redhat.com (int-mx02.intmail.prod.int.phx2.redhat.com [10.5.11.12]) by mx1.redhat.com (8.13.8/8.13.8) with ESMTP id n97GgGiW029864; Wed, 7 Oct 2009 12:42:17 -0400 Received: from localhost (vpn-12-168.rdu.redhat.com [10.11.12.168]) by int-mx02.intmail.prod.int.phx2.redhat.com (8.13.8/8.13.8) with ESMTP id n97GgFUr004183; Wed, 7 Oct 2009 12:42:16 -0400 From: Luiz Capitulino To: qemu-devel@nongnu.org Date: Wed, 7 Oct 2009 13:41:48 -0300 Message-Id: <1254933724-22485-3-git-send-email-lcapitulino@redhat.com> In-Reply-To: <1254933724-22485-1-git-send-email-lcapitulino@redhat.com> References: <1254933724-22485-1-git-send-email-lcapitulino@redhat.com> X-Scanned-By: MIMEDefang 2.67 on 10.5.11.12 X-detected-operating-system: by monty-python.gnu.org: Genre and OS details not recognized. Cc: aliguori@us.ibm.com, avi@redhat.com Subject: [Qemu-devel] [PATCH 02/18] Introduce QList X-BeenThere: qemu-devel@nongnu.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: qemu-devel.nongnu.org List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: qemu-devel-bounces+incoming=patchwork.ozlabs.org@nongnu.org Errors-To: qemu-devel-bounces+incoming=patchwork.ozlabs.org@nongnu.org QList is a high-level data type that can be used to store QObjects in a singly-linked list. The following functions are available: - qlist_new() Create a new QList - qlist_append() Append a QObject to the list - qlist_iter() Iterate over stored QObjects Signed-off-by: Luiz Capitulino --- Makefile | 2 +- qlist.c | 100 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ qlist.h | 38 +++++++++++++++++++++++ qobject.h | 1 + 4 files changed, 140 insertions(+), 1 deletions(-) create mode 100644 qlist.c create mode 100644 qlist.h diff --git a/Makefile b/Makefile index c552739..17bcbe4 100644 --- a/Makefile +++ b/Makefile @@ -100,7 +100,7 @@ obj-y += buffered_file.o migration.o migration-tcp.o net.o qemu-sockets.o obj-y += qemu-char.o aio.o net-checksum.o savevm.o obj-y += msmouse.o ps2.o obj-y += qdev.o qdev-properties.o ssi.o -obj-y += qint.o qstring.o qdict.o qemu-config.o +obj-y += qint.o qstring.o qdict.o qlist.o qemu-config.o obj-$(CONFIG_BRLAPI) += baum.o obj-$(CONFIG_WIN32) += tap-win32.o diff --git a/qlist.c b/qlist.c new file mode 100644 index 0000000..ba2c66c --- /dev/null +++ b/qlist.c @@ -0,0 +1,100 @@ +/* + * QList data type. + * + * Copyright (C) 2009 Red Hat Inc. + * + * Authors: + * Luiz Capitulino + * + * This work is licensed under the terms of the GNU GPL, version 2. See + * the COPYING file in the top-level directory. + */ +#include "qlist.h" +#include "qobject.h" +#include "qemu-queue.h" +#include "qemu-common.h" + +static void qlist_destroy_obj(QObject *obj); + +static const QType qlist_type = { + .code = QTYPE_QLIST, + .destroy = qlist_destroy_obj, +}; + +/** + * qlist_new(): Create a new QList + * + * Return strong reference. + */ +QList *qlist_new(void) +{ + QList *qlist; + + qlist = qemu_malloc(sizeof(*qlist)); + QTAILQ_INIT(&qlist->head); + QOBJECT_INIT(qlist, &qlist_type); + + return qlist; +} + +/** + * qlist_append_obj(): Append an QObject into QList + * + * NOTE: ownership of 'value' is transferred to the QList + */ +void qlist_append_obj(QList *qlist, QObject *value) +{ + QListEntry *entry; + + entry = qemu_malloc(sizeof(*entry)); + entry->value = value; + + QTAILQ_INSERT_TAIL(&qlist->head, entry, next); +} + +/** + * qlist_iter(): Iterate over all the list's stored values. + * + * This function allows the user to provide an iterator, which will be + * called for each stored value in the list. + */ +void qlist_iter(const QList *qlist, + void (*iter)(QObject *obj, void *opaque), void *opaque) +{ + QListEntry *entry; + + QTAILQ_FOREACH(entry, &qlist->head, next) + iter(entry->value, opaque); +} + +/** + * qobject_to_qlist(): Convert a QObject into a QList + */ +QList *qobject_to_qlist(const QObject *obj) +{ + if (qobject_type(obj) != QTYPE_QLIST) { + return NULL; + } + + return container_of(obj, QList, base); +} + +/** + * qlist_destroy_obj(): Free all the memory allocated by a QList + */ +static void qlist_destroy_obj(QObject *obj) +{ + QList *qlist; + QListEntry *entry, *next_entry; + + assert(obj != NULL); + qlist = qobject_to_qlist(obj); + + QTAILQ_FOREACH_SAFE(entry, &qlist->head, next, next_entry) { + QTAILQ_REMOVE(&qlist->head, entry, next); + qobject_decref(entry->value); + qemu_free(entry); + } + + qemu_free(qlist); +} diff --git a/qlist.h b/qlist.h new file mode 100644 index 0000000..3eb1eb8 --- /dev/null +++ b/qlist.h @@ -0,0 +1,38 @@ +/* + * QList data type header. + * + * Copyright (C) 2009 Red Hat Inc. + * + * Authors: + * Luiz Capitulino + * + * This work is licensed under the terms of the GNU GPL, version 2. See + * the COPYING file in the top-level directory. + */ +#ifndef QLIST_H +#define QLIST_H + +#include "qobject.h" +#include "qemu-queue.h" +#include "qemu-common.h" + +typedef struct QListEntry { + QObject *value; + QTAILQ_ENTRY(QListEntry) next; +} QListEntry; + +typedef struct QList { + QObject_HEAD; + QTAILQ_HEAD(,QListEntry) head; +} QList; + +#define qlist_append(qlist, obj) \ + qlist_append_obj(qlist, QOBJECT(obj)) + +QList *qlist_new(void); +void qlist_append_obj(QList *qlist, QObject *obj); +void qlist_iter(const QList *qlist, + void (*iter)(QObject *obj, void *opaque), void *opaque); +QList *qobject_to_qlist(const QObject *obj); + +#endif /* QLIST_H */ diff --git a/qobject.h b/qobject.h index dcc8c63..4cc9287 100644 --- a/qobject.h +++ b/qobject.h @@ -40,6 +40,7 @@ typedef enum { QTYPE_QINT, QTYPE_QSTRING, QTYPE_QDICT, + QTYPE_QLIST, } qtype_code; struct QObject;