Add Red Black Tree support
authorKyungmin Park <kmpark@infradead.org>
Wed, 8 Oct 2008 02:01:17 +0000 (11:01 +0900)
committerWolfgang Denk <wd@denx.de>
Sat, 18 Oct 2008 19:54:01 +0000 (21:54 +0200)
commit7ba890bf2f2b92831420243c058951aa831119fd
tree2c3736c4c9bfe2e28509f074ecbb423857d5289c
parentfbd85ad65dd9c98f36ed3fb12fe41f381b7d4794
Add Red Black Tree support

Now it's used at UBI module. Of course other modules can use it.
If you want to use it, please define CONFIG_RBTREE

Signed-off-by: Kyungmin Park <kyungmin.park@samsung.com>
include/linux/rbtree.h [new file with mode: 0644]
lib_generic/Makefile
lib_generic/rbtree.c [new file with mode: 0644]