of: Eliminate of_allnodes list
authorGrant Likely <grant.likely@linaro.org>
Fri, 3 Oct 2014 15:28:27 +0000 (16:28 +0100)
committerGrant Likely <grant.likely@linaro.org>
Tue, 4 Nov 2014 13:29:38 +0000 (13:29 +0000)
commit5063e25a302e6a83f6590d9a06bd5f6400b17430
treebd6aafd28fb65ea19cd1535fd9a53263b42a68c0
parente7a00e4210e4cc980e3ba67ec7301af54061d14b
of: Eliminate of_allnodes list

The device tree structure is composed of two lists; the 'allnodes' list
which is a singly linked list containing every node in the tree, and the
child->parent structure where each parent node has a singly linked list
of children. All of the data in the allnodes list can be easily
reproduced with the parent-child lists, so of_allnodes is actually
unnecessary. Remove it entirely which saves a bit of memory and
simplifies the data structure quite a lot.

Signed-off-by: Grant Likely <grant.likely@linaro.org>
Cc: Rob Herring <robh@kernel.org>
Cc: Gaurav Minocha <gaurav.minocha.os@gmail.com>
Cc: Pantelis Antoniou <pantelis@pantelis.antoniou@konsulko.com>
Documentation/devicetree/of_selftest.txt
Documentation/devicetree/todo.txt
drivers/mfd/vexpress-sysreg.c
drivers/of/base.c
drivers/of/dynamic.c
drivers/of/fdt.c
drivers/of/pdt.c
drivers/of/selftest.c
include/linux/of.h
include/linux/of_pdt.h