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/src/Android.mk | |
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/src/Android.mk')
-rw-r--r-- | tests/src/Android.mk | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/tests/src/Android.mk b/tests/src/Android.mk new file mode 100644 index 0000000..4239c81 --- /dev/null +++ b/tests/src/Android.mk @@ -0,0 +1,19 @@ +# Copyright 2016 The Android Open Source Project + +LOCAL_PATH:= $(call my-dir) + +################################################### + +include $(CLEAR_VARS) + +LOCAL_MODULE := ufdt_apply_overlay +LOCAL_SRC_FILES := ufdt_overlay_test_app.c +LOCAL_STATIC_LIBRARIES := \ + libufdt \ + libfdt \ + libufdt_sysdeps +LOCAL_REQUIRED_MODULES := dtc + +include $(BUILD_HOST_EXECUTABLE) + +################################################### |