From: Grant Likely <grant.likely@secretlab.ca>
To: Pantelis Antoniou <panto@antoniou-consulting.com>,
David Gibson <david@gibson.dropbear.id.au>
Cc: Rob Herring <rob.herring@calxeda.com>,
Rob Landley <rob@landley.net>, Jon Loeliger <jdl@jdl.com>,
Tony Lindgren <tony@atomide.com>,
Stephen Warren <swarren@wwwdotorg.org>,
Benoit Cousson <b-cousson@ti.com>,
Mitch Bradley <wmb@firmworks.com>, Alan Tull <atull@altera.com>,
linux-omap@vger.kernel.org, devicetree-discuss@lists.ozlabs.org,
linux-doc@vger.kernel.org, linux-kernel@vger.kernel.org,
Matt Porter <mporter@ti.com>, Russ Dill <Russ.Dill@ti.com>,
Koen Kooi <koen@dominion.thruhere.net>,
Joel A Fernandes <agnel.joel@gmail.com>,
Rob Clark <robdclark@gmail.com>,
Jason Kridner <jkridner@beagleboard.org>,
Matt Ranostay <mranostay@gmail.com>
Subject: Re: [PATCH 5/6] OF: Introduce Device Tree resolve support.
Date: Sat, 16 Mar 2013 09:24:35 +0000 [thread overview]
Message-ID: <20130316092435.9FA4B3E095B@localhost> (raw)
In-Reply-To: <060132B1-BB52-4C7F-B8D3-82B49BE49BB7@antoniou-consulting.com>
On Wed, 23 Jan 2013 12:58:02 +0200, Pantelis Antoniou <panto@antoniou-consulting.com> wrote:
> Hi David,
>
> On Jan 23, 2013, at 6:40 AM, David Gibson wrote:
> > Ok. Nonetheless it's not hard to avoid a recursive approach here.
>
> How can I find the maximum phandle value of a subtree without using recursion.
> Note that the whole function is just 6 lines long.
It's a failure in the existing kernel DT data structures. We need a hash
lookup for the phandles to eliminate the search entirely. Then you'd be
able to allocated new phandles on the fly easily and resolve phandles
without searching the whole tree (which has always been horrible).
That said, I'd like to punt on the whole phandle resolution thing. The
DT overlay support can be merged without the phandle resolution support
if the core rejects any overlays with phandle collisions.
g.
next prev parent reply other threads:[~2013-03-16 10:35 UTC|newest]
Thread overview: 58+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-01-04 19:31 [PATCH 0/6] Introducing Device Tree Overlays Pantelis Antoniou
2013-01-04 19:31 ` Pantelis Antoniou
2013-01-04 19:31 ` [PATCH 1/6] OF: Introduce device tree node flag helpers Pantelis Antoniou
2013-01-04 19:31 ` Pantelis Antoniou
2013-01-04 19:31 ` [PATCH 2/6] OF: export of_property_notify Pantelis Antoniou
2013-01-04 19:31 ` Pantelis Antoniou
2013-01-04 19:31 ` [PATCH 3/6] OF: Export all DT proc update functions Pantelis Antoniou
2013-01-04 19:31 ` Pantelis Antoniou
2013-03-16 9:45 ` Grant Likely
2013-03-16 9:45 ` Grant Likely
2013-03-19 11:42 ` Pantelis Antoniou
2013-03-19 11:42 ` Pantelis Antoniou
2013-03-19 17:08 ` Grant Likely
2013-03-16 9:53 ` Grant Likely
2013-03-16 9:53 ` Grant Likely
2013-01-04 19:31 ` [PATCH 4/6] OF: Introduce utility helper functions Pantelis Antoniou
2013-01-04 19:31 ` Pantelis Antoniou
2013-01-04 19:31 ` [PATCH 5/6] OF: Introduce Device Tree resolve support Pantelis Antoniou
2013-01-04 19:31 ` Pantelis Antoniou
2013-01-21 4:48 ` David Gibson
2013-01-21 4:48 ` David Gibson
2013-01-21 10:59 ` Pantelis Antoniou
2013-01-22 4:05 ` David Gibson
2013-01-22 11:06 ` Pantelis Antoniou
2013-01-22 11:06 ` Pantelis Antoniou
2013-01-23 4:40 ` David Gibson
2013-01-23 10:58 ` Pantelis Antoniou
2013-03-16 9:24 ` Grant Likely [this message]
2013-03-19 11:51 ` Pantelis Antoniou
2013-03-19 17:18 ` Grant Likely
2013-03-21 9:12 ` Pantelis Antoniou
2013-01-04 19:31 ` [PATCH 6/6] OF: Introduce DT overlay support Pantelis Antoniou
2013-01-04 19:31 ` Pantelis Antoniou
2013-01-06 2:24 ` Rob Landley
2013-01-06 2:24 ` Rob Landley
2013-01-07 10:45 ` Pantelis Antoniou
2013-01-22 3:50 ` David Gibson
2013-01-22 11:08 ` Pantelis Antoniou
2013-01-23 5:12 ` David Gibson
2013-01-23 11:01 ` Pantelis Antoniou
2013-01-25 2:34 ` David Gibson
2013-01-05 3:35 ` [PATCH 0/6] Introducing Device Tree Overlays Richard Cochran
2013-01-05 3:35 ` Richard Cochran
2013-01-05 6:16 ` Joel A Fernandes
2013-01-05 6:16 ` Joel A Fernandes
2013-01-05 9:35 ` Richard Cochran
2013-01-05 10:13 ` Pantelis Antoniou
2013-01-05 10:13 ` Pantelis Antoniou
2013-01-06 4:37 ` Rob Landley
2013-01-06 4:37 ` Rob Landley
2013-02-21 21:25 ` delicious quinoa
2013-02-21 21:53 ` Pantelis Antoniou
2013-02-21 21:53 ` Pantelis Antoniou
2013-02-22 15:57 ` delicious quinoa
2013-06-29 2:38 ` Guenter Roeck
2013-07-01 9:46 ` Pantelis Antoniou
2013-07-02 3:55 ` Guenter Roeck
2013-07-03 8:25 ` Pantelis Antoniou
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20130316092435.9FA4B3E095B@localhost \
--to=grant.likely@secretlab.ca \
--cc=Russ.Dill@ti.com \
--cc=agnel.joel@gmail.com \
--cc=atull@altera.com \
--cc=b-cousson@ti.com \
--cc=david@gibson.dropbear.id.au \
--cc=devicetree-discuss@lists.ozlabs.org \
--cc=jdl@jdl.com \
--cc=jkridner@beagleboard.org \
--cc=koen@dominion.thruhere.net \
--cc=linux-doc@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-omap@vger.kernel.org \
--cc=mporter@ti.com \
--cc=mranostay@gmail.com \
--cc=panto@antoniou-consulting.com \
--cc=rob.herring@calxeda.com \
--cc=rob@landley.net \
--cc=robdclark@gmail.com \
--cc=swarren@wwwdotorg.org \
--cc=tony@atomide.com \
--cc=wmb@firmworks.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.