From patchwork Thu Jun 16 20:29:54 2011 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Daniel Lezcano X-Patchwork-Id: 2009 Return-Path: X-Original-To: patchwork@peony.canonical.com Delivered-To: patchwork@peony.canonical.com Received: from fiordland.canonical.com (fiordland.canonical.com [91.189.94.145]) by peony.canonical.com (Postfix) with ESMTP id EF13E23F41 for ; Thu, 16 Jun 2011 20:31:56 +0000 (UTC) Received: from mail-vw0-f50.google.com (mail-vw0-f50.google.com [209.85.212.50]) by fiordland.canonical.com (Postfix) with ESMTP id AEE33A18621 for ; Thu, 16 Jun 2011 20:31:56 +0000 (UTC) Received: by mail-vw0-f50.google.com with SMTP id 14so1756184vws.37 for ; Thu, 16 Jun 2011 13:31:56 -0700 (PDT) Received: by 10.52.175.197 with SMTP id cc5mr1863446vdc.287.1308256316462; Thu, 16 Jun 2011 13:31:56 -0700 (PDT) X-Forwarded-To: linaro-patchwork@canonical.com X-Forwarded-For: patch@linaro.org linaro-patchwork@canonical.com Delivered-To: patches@linaro.org Received: by 10.52.183.130 with SMTP id em2cs211231vdc; Thu, 16 Jun 2011 13:31:56 -0700 (PDT) Received: by 10.227.5.205 with SMTP id 13mr1341081wbw.31.1308256310333; Thu, 16 Jun 2011 13:31:50 -0700 (PDT) Received: from smtp.smtpout.orange.fr (smtp08.smtpout.orange.fr [80.12.242.130]) by mx.google.com with ESMTP id o2si1377871wbh.7.2011.06.16.13.31.49; Thu, 16 Jun 2011 13:31:50 -0700 (PDT) Received-SPF: neutral (google.com: 80.12.242.130 is neither permitted nor denied by best guess record for domain of daniel.lezcano@linaro.org) client-ip=80.12.242.130; Authentication-Results: mx.google.com; spf=neutral (google.com: 80.12.242.130 is neither permitted nor denied by best guess record for domain of daniel.lezcano@linaro.org) smtp.mail=daniel.lezcano@linaro.org Received: from monster.dhcp.lxc ([92.134.76.78]) by mwinf5d16 with ME id wkXf1g0031hMfSL03kXpKY; Thu, 16 Jun 2011 22:31:49 +0200 From: Daniel Lezcano To: patches@linaro.org Subject: [PATCH 25/28] compute the number of children for a specific node Date: Thu, 16 Jun 2011 22:29:54 +0200 Message-Id: <1308256197-29155-25-git-send-email-daniel.lezcano@linaro.org> X-Mailer: git-send-email 1.7.1 In-Reply-To: <1308256197-29155-1-git-send-email-daniel.lezcano@linaro.org> References: <1308256197-29155-1-git-send-email-daniel.lezcano@linaro.org> Signed-off-by: Daniel Lezcano --- tree.c | 3 +++ tree.h | 1 + 2 files changed, 4 insertions(+), 0 deletions(-) diff --git a/tree.c b/tree.c index 8f546a9..dd53ff2 100644 --- a/tree.c +++ b/tree.c @@ -57,6 +57,7 @@ static inline struct tree *tree_alloc(const char *path, int depth) t->next = NULL; t->prev = NULL; t->private = NULL; + t->nrchild = 0; return t; } @@ -161,6 +162,8 @@ static int tree_scan(struct tree *tree, tree_filter_t filter) tree_add_child(tree, child); + tree->nrchild++; + ret = tree_scan(child, filter); } diff --git a/tree.h b/tree.h index 88d4a19..c7f3ca9 100644 --- a/tree.h +++ b/tree.h @@ -33,6 +33,7 @@ struct tree { char *path; char *name; void *private; + int nrchild; unsigned char depth; };