platform_system_libufdt/include, branch android11-dev

Add capability to verify application of multiple overlays

2018-02-07T19:20:57+00:00

Bug: 67779848
Test: sh apply_verify_multiple_overlay.sh

Change-Id: I022a9b222161c279cfb7ba8546d465b478786d9c

Refactor code to find overlay target

2018-02-02T18:22:17+00:00

Test: mm
Bug: 67779848

Change-Id: Iec654609d12e1925076ff65aafb94bf6bdf4775d

Create libufdt_verify

2018-01-24T01:01:09+00:00

Exposes an API to verify if a device tree overlay has been correctly
applied on an FDT.

Bug: 67779848
Test: vts-tradefed run vts -m VtsVerifyDTBOTest
Change-Id: I0606fd79784b8beed1d912129dfbc9b7634e7708

Fix misc-macro-parentheses warnings in system/libufdt.

2017-08-01T22:35:06+00:00

Bug: 28705665
Test: make with WITH_TIDY=1 WITH_TIDY_CHECKS=-*,misc-macro-* \
      WITH_TIDY_FLAGS=-header-filter=system/libufdt/.*

Change-Id: Idbc766c3fe84f26509ec60b5ca7577ed05739258

libufdt: reduce the number of malloc/free calling

2017-04-25T09:16:18+00:00

The performance of some bootloader malloc/free implementation isn't
optimized, but libufdt calls huge number of malloc/free to build a
real tree data structure.

The patch adds an ufdt_node_pool to reduce the number of malloc/free.
ufdt_node_pool asks a larger memory block in each time, and
distributes the memory into several ufdt_node (ufdt_node_fdt_prop
or ufdt_node_fdt_node). libufdt doesn't need to call malloc()
to allocate memory until out of larger memory block.

The setting of this patch is 1024 nodes in each memory block,
so it can reduce ~1023/1024 malloc/free calling times after the patch
is applied.

Bug: 32969430
Test: ./tests/run_tests.sh
Test: ./tests/run_performance_test.sh
Change-Id: Id95e74da1235b9e2fc306500686515ee6b93017d

Correct code placement for different license

2017-04-17T02:31:11+00:00

Previous code revising moved some code into a file with different license.
Fix it in this patch.

Test: ./tests/run_tests.sh
Change-Id: Ie50000bba7a6bf8d9d65dcc1a1cf21135ac3b97a

Code revise

2017-04-15T03:09:17+00:00

- Remove unused code
- Remove internel functions from header file
- Fix typos
- Revise all function names with prefix ufdt_*

Test: ./tests/run_tests.sh
Change-Id: I4f89e90eb983540e78aadb092c07de62d219e454

Add Apache2 module license

2017-04-15T02:49:05+00:00

Bug: 36678371
Test: mmm system/libufdt, and success build
Change-Id: I73059f5beca2242f8883fca86cb49d53d0f543b8

Avoid to re-generate string table from ufdt to fdt

2017-04-13T07:28:55+00:00

String table contains the strings of all property name in a fdt.

The ufdt_apply_overlay() converts two dtbs from fdt to ufdt,
overlays, and converts merged ufdt to fdt. These operations
shouldn't create new peroperty names, so we can just re-use the
string tables in original dtbs, and just copy them into merged
fdt. This solution can enhance a lot of performance for device
tree overlaying.

To avoid the error that some users could use string offset in
string table, the solution also give a same string offset for
the name properties by ufdt_prop_dict;

Futher, the patch also removed unused header files after
changing algorithm.

Bug: 35255584
Test: ./tests/run_tests.sh
Change-Id: Id422730115531bd20d21117285291bdd860915ff

Fix the libufdt overlay node order

2017-02-21T03:42:14+00:00

libufdt could reversed the node order during overlaying.

However, the libfdt overlay in dtc doesn't promise the node order.
But looks there are some implementation of kernel drivers depend on
the order in DTS.

The patch keeps the DTB/DTBO node order during libufdt overlaying.
Notes that the node order merged by libufdt could not match the
result of libfdt.

Bug: 35429321
Test: run test scripts (see libufdt/tests/README)
Change-Id: I7209ebfaa21d6640d547b029ea0f0edf6e58fca1