[U-Boot] [PATCH 1/5] Make RBTREE selectable by Kconfig

Lars Poeschel poeschel at lemonage.de
Wed Jun 10 10:40:59 CEST 2015


Users who want to use RBTREE can now select it by Kconfig.
Selecting it by board config include is still possible.

Signed-off-by: Lars Poeschel <poeschel at lemonage.de>
---
 lib/Kconfig | 7 +++++++
 1 file changed, 7 insertions(+)

diff --git a/lib/Kconfig b/lib/Kconfig
index 3c8de86..fc2be56 100644
--- a/lib/Kconfig
+++ b/lib/Kconfig
@@ -47,6 +47,13 @@ config REGEX
 config LIB_RAND
 	bool
 
+config RBTREE
+	bool "Red-black Trees (rbtree)"
+	help
+	  Red-black trees are a type of self-balancing binary search
+	  tree, used for storing sortable key/value data pairs.
+	  This is currently used in u-boot for ubi and ubifs.
+
 source lib/rsa/Kconfig
 
 menu "Hashing Support"
-- 
2.1.4



More information about the U-Boot mailing list