From patchwork Mon Dec 2 11:02:20 2013 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Hiroshi DOYU X-Patchwork-Id: 3264721 Return-Path: X-Original-To: patchwork-linux-arm@patchwork.kernel.org Delivered-To: patchwork-parsemail@patchwork1.web.kernel.org Received: from mail.kernel.org (mail.kernel.org [198.145.19.201]) by patchwork1.web.kernel.org (Postfix) with ESMTP id 85D049F373 for ; Mon, 2 Dec 2013 11:04:18 +0000 (UTC) Received: from mail.kernel.org (localhost [127.0.0.1]) by mail.kernel.org (Postfix) with ESMTP id 42B3C20279 for ; Mon, 2 Dec 2013 11:04:17 +0000 (UTC) Received: from casper.infradead.org (casper.infradead.org [85.118.1.10]) (using TLSv1.2 with cipher DHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.kernel.org (Postfix) with ESMTPS id D527920253 for ; Mon, 2 Dec 2013 11:04:15 +0000 (UTC) Received: from merlin.infradead.org ([2001:4978:20e::2]) by casper.infradead.org with esmtps (Exim 4.80.1 #2 (Red Hat Linux)) id 1VnRHp-0007pB-8F; Mon, 02 Dec 2013 11:03:33 +0000 Received: from localhost ([::1] helo=merlin.infradead.org) by merlin.infradead.org with esmtp (Exim 4.80.1 #2 (Red Hat Linux)) id 1VnRHa-0001PA-Sw; Mon, 02 Dec 2013 11:03:18 +0000 Received: from hqemgate16.nvidia.com ([216.228.121.65]) by merlin.infradead.org with esmtps (Exim 4.80.1 #2 (Red Hat Linux)) id 1VnRHW-0001NE-TU for linux-arm-kernel@lists.infradead.org; Mon, 02 Dec 2013 11:03:16 +0000 Received: from hqnvupgp07.nvidia.com (Not Verified[216.228.121.13]) by hqemgate16.nvidia.com id ; Mon, 02 Dec 2013 03:03:03 -0800 Received: from hqemhub01.nvidia.com ([172.20.12.94]) by hqnvupgp07.nvidia.com (PGP Universal service); Mon, 02 Dec 2013 02:59:59 -0800 X-PGP-Universal: processed; by hqnvupgp07.nvidia.com on Mon, 02 Dec 2013 02:59:59 -0800 Received: from HQMAIL104.nvidia.com (172.18.146.11) by hqemhub01.nvidia.com (172.20.150.30) with Microsoft SMTP Server (TLS) id 8.3.327.1; Mon, 2 Dec 2013 03:02:49 -0800 Received: from HQMAIL104.nvidia.com (172.18.146.11) by HQMAIL104.nvidia.com (172.18.146.11) with Microsoft SMTP Server (TLS) id 15.0.712.24; Mon, 2 Dec 2013 03:02:29 -0800 Received: from deemhub02.nvidia.com (10.21.69.138) by HQMAIL104.nvidia.com (172.18.146.11) with Microsoft SMTP Server (TLS) id 15.0.712.24 via Frontend Transport; Mon, 2 Dec 2013 03:02:29 -0800 Received: from DEMAIL01.nvidia.com ([10.21.69.139]) by deemhub02.nvidia.com ([10.21.69.138]) with mapi; Mon, 2 Dec 2013 12:02:27 +0100 From: Hiroshi Doyu To: "swarren@wwwdotorg.org" Date: Mon, 2 Dec 2013 12:02:20 +0100 Subject: Re: [RFC][PATCHv6+++ 01/13] of: introduce of_property_for_earch_phandle_with_args() Thread-Topic: [RFC][PATCHv6+++ 01/13] of: introduce of_property_for_earch_phandle_with_args() Thread-Index: Ac7vTfwxH42xXu3UTSWJNuMwLYxJJA== Message-ID: <20131202.130220.1404999403649937134.hdoyu@nvidia.com> References: <20131128.145818.1345100874304396564.hdoyu@nvidia.com><20131129.134625.431945240074254704.hdoyu@nvidia.com><529B8739.60701@wwwdotorg.org> In-Reply-To: <529B8739.60701@wwwdotorg.org> Accept-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-nvconfidentiality: public acceptlanguage: en-US MIME-Version: 1.0 X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20131202_060315_133536_9E98F088 X-CRM114-Status: GOOD ( 19.71 ) X-Spam-Score: -1.9 (-) Cc: "mark.rutland@arm.com" , "devicetree@vger.kernel.org" , "lorenzo.pieralisi@arm.com" , Stephen Warren , "joro@8bytes.org" , "will.deacon@arm.com" , "linux-kernel@vger.kernel.org" , "linux-tegra@vger.kernel.org" , "iommu@lists.linux-foundation.org" , "thierry.reding@gmail.com" , "galak@codeaurora.org" , "grant.likely@linaro.org" , "linux-arm-kernel@lists.infradead.org" X-BeenThere: linux-arm-kernel@lists.infradead.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+patchwork-linux-arm=patchwork.kernel.org@lists.infradead.org X-Spam-Status: No, score=-4.2 required=5.0 tests=BAYES_00, RCVD_IN_DNSWL_MED, RP_MATCHES_RCVD, UNPARSEABLE_RELAY autolearn=unavailable version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on mail.kernel.org X-Virus-Scanned: ClamAV using ClamSMTP Stephen Warren wrote @ Sun, 1 Dec 2013 20:00:09 +0100: > On 11/29/2013 04:46 AM, Hiroshi Doyu wrote: > ... > > Iterating over a property containing a list of phandles with arguments > > is a common operation for device drivers. This patch adds a new > > of_property_for_each_phandle_with_args() macro to make the iteration > > simpler. > > > > Introduced a new struct "of_phandle_iter" to keep the state when > > iterating over the list. > > > > Signed-off-by: Hiroshi Doyu > > --- > > v6+++: > > Surely that's v9; "+++" is rather unusual. My intention was to put this into the next v7 series after I get this reviewed as RFC. ... > Together with removing: > > > + const char *cells_name; > > + int cell_count; > > ... then you'd only be left with cur/end, so I think you could get away > without a struct at all, but simply "cur" as the iterator variable, plus > "end" as the one temp variable. Although the above proposal would be alsmot same as "[RFC][PATCHv6++ 01/13]"(*1) where I use *list(cur) and rem as remaining count, here's the update. I'll put this into v7 series. ---8<------8<------8<------8<------8<------8<------8<------8<------8<--- From: Hiroshi Doyu Iterating over a property containing a list of phandles with arguments is a common operation for device drivers. This patch adds a new of_property_for_each_phandle_with_args() macro to make the iteration simpler. Signed-off-by: Hiroshi Doyu --- v6++++: Iterate without intrducing a new struct. v6+++: Introduced a new struct "of_phandle_iter" to keep the state when iterating over the list. v6++: Optimized to avoid O(n^2), suggested by Stephen Warren. http://lists.linuxfoundation.org/pipermail/iommu/2013-November/007066.html I didn't introduce any struct to hold params and state here. v6+: Use the description, which Grant Likely proposed, to be full enough that a future reader can figure out why a patch was written. v5: New patch for v5. Signed-off-by: Hiroshi Doyu --- drivers/of/base.c | 53 +++++++++++++++++++++++++++++++++++++++++++++++++++++ include/linux/of.h | 34 ++++++++++++++++++++++++++++++++++ 2 files changed, 87 insertions(+) diff --git a/drivers/of/base.c b/drivers/of/base.c index f807d0e..7501f24 100644 --- a/drivers/of/base.c +++ b/drivers/of/base.c @@ -1201,6 +1201,59 @@ void of_print_phandle_args(const char *msg, const struct of_phandle_args *args) printk("\n"); } +const __be32 *of_phandle_iter_next(const char *cells_name, int cell_count, + const __be32 *cur, const __be32 *end, + struct of_phandle_args *out_args) +{ + phandle phandle; + struct device_node *dn; + int i; + + if (!cells_name && !cell_count) + return NULL; + + if (!cur) + return NULL; + + if (end - cur <= 0) + return NULL; + + phandle = be32_to_cpup(cur++); + if (!phandle) + return NULL; + + dn = of_find_node_by_phandle(phandle); + if (!dn) + return NULL; + + if (cells_name) + if (of_property_read_u32(dn, cells_name, &cell_count)) + return NULL; + + out_args->np = dn; + out_args->args_count = cell_count; + for (i = 0; i < cell_count; i++) + out_args->args[i] = be32_to_cpup(cur++); + + return cur; +} +EXPORT_SYMBOL_GPL(of_phandle_iter_next); + +const __be32 *of_phandle_iter_init(const struct device_node *np, + const char *list_name, + const __be32 **end) +{ + size_t bytes; + const __be32 *cur; + + cur = of_get_property(np, list_name, &bytes); + if (bytes) + *end = cur + bytes / sizeof(*cur); + + return cur; +} +EXPORT_SYMBOL_GPL(of_phandle_iter_init); + static int __of_parse_phandle_with_args(const struct device_node *np, const char *list_name, const char *cells_name, diff --git a/include/linux/of.h b/include/linux/of.h index 276c546..c23710b 100644 --- a/include/linux/of.h +++ b/include/linux/of.h @@ -303,6 +303,14 @@ extern int of_parse_phandle_with_fixed_args(const struct device_node *np, extern int of_count_phandle_with_args(const struct device_node *np, const char *list_name, const char *cells_name); +extern const __be32 *of_phandle_iter_init(const struct device_node *np, + const char *list_name, + const __be32 **end); +extern const __be32 *of_phandle_iter_next(const char *cells_name, + int cell_count, + const __be32 *cur, const __be32 *end, + struct of_phandle_args *out_args); + extern void of_alias_scan(void * (*dt_alloc)(u64 size, u64 align)); extern int of_alias_get_id(struct device_node *np, const char *stem); @@ -527,6 +535,24 @@ static inline int of_count_phandle_with_args(struct device_node *np, return -ENOSYS; } +static inline const __be32 *of_phandle_iter_init(const struct device_node *np, + const char *list_name, + const char *cells_name, + const int cell_count, + struct of_phandle_args *out_args) +{ + return NULL; +} + +static inline const __be32 *of_phandle_iter_next(const char *cells_name, + int cell_count, + const __be32 *cur, + const __be32 *end, + struct of_phandle_args *out_args); +{ + return NULL; +} + static inline int of_alias_get_id(struct device_node *np, const char *stem) { return -ENOSYS; @@ -613,6 +639,14 @@ static inline int of_property_read_u32(const struct device_node *np, s; \ s = of_prop_next_string(prop, s)) +#define of_property_for_each_phandle_with_args(node, list_name, cells_name, \ + cell_count, out_args, cur, end) \ + for (cur = of_phandle_iter_init(node, list_name, &end), \ + cur = of_phandle_iter_next(cells_name, cell_count, \ + cur, end, &out_args); \ + cur; \ + cur = of_phandle_iter_next(cells_name, cell_count, cur, end, &out_args)) + #if defined(CONFIG_PROC_FS) && defined(CONFIG_PROC_DEVICETREE) extern void proc_device_tree_add_node(struct device_node *, struct proc_dir_entry *); extern void proc_device_tree_add_prop(struct proc_dir_entry *pde, struct property *prop);