mtd-utils.git/lib/rbtree.c, branch v2.3.1 A mirror of http://git.infradead.org/mtd-utils.git https://git.infraroot.at/mtd-utils.git/atom?h=v2.3.1 2024-09-25T13:03:08+00:00 mtd-utils: Extract rbtree implementation to common lib 2024-09-25T13:03:08+00:00 Zhihao Cheng chengzhihao1@huawei.com 2024-02-02T02:38:52+00:00 urn:sha1:48618633a9c6120d155f7b4cbae57a40007c09cb Current rbtree implementation code is put under jffs utils, extract it into common lib, and add more rbtree operations(eg. rb_first_postorder, rb_next_postorder, etc.). This is a preparation for replacing implementation of UBIFS utils with linux kernel libs. Signed-off-by: Zhihao Cheng <chengzhihao1@huawei.com> Signed-off-by: David Oberhollenzer <david.oberhollenzer@sigma-star.at>