diff options
author | LiChen <akaineko@google.com> | 2016-11-28 12:15:33 +0800 |
---|---|---|
committer | SzuWei Lin <szuweilin@google.com> | 2016-12-05 23:30:16 +0000 |
commit | 3084ce7cbdff84093286459758f99c15082e6556 (patch) | |
tree | a77b76e8f4f75bddc23ccc0ec52c00f2baf94b3d /tests/testdata/libufdt_local_fixup.base_dts | |
parent | b53a69fa5218e6a5069d8ce35148ff882b448ac8 (diff) | |
download | libufdt-3084ce7cbdff84093286459758f99c15082e6556.tar.gz |
libufdt: device tree overlay via unflattening FDT
The original version of libdtoverlay is slow in searching for
particular nodes and adding subnodes/properties due to the operations
on flattened device tree (FDT).
`libufdt` builds a real tree structure (named ufdt -- unflattned
device tree) from FDT. In the real tree, we can perform certain
operations (e.g., merge 2 subtrees, search for a node by path) in
almost optimal time complexity with acceptable additional memory usage.
With libufdt, we improve the merging of two dtb files from O(N^2) to
O(N), where N is the number of nodes in the tree.
Bug: 30800619
Test: run test scripts (see libufdt/tests/README)
Test: manually ported libufdt into a bootloader,
checked it can merge a base dtb and a dtbo to generate a final dtb
to boot the device
Change-Id: I6a282cc99129d5280ecbf40852723f83735fa523
Diffstat (limited to 'tests/testdata/libufdt_local_fixup.base_dts')
-rw-r--r-- | tests/testdata/libufdt_local_fixup.base_dts | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/tests/testdata/libufdt_local_fixup.base_dts b/tests/testdata/libufdt_local_fixup.base_dts new file mode 100644 index 0000000..556e3dc --- /dev/null +++ b/tests/testdata/libufdt_local_fixup.base_dts @@ -0,0 +1,8 @@ +/dts-v1/; +/ { + a: a { + interrupt_parent = <&a>; + }; +}; + + |