]> www.infradead.org Git - mtd-utils.git/commit
projects / mtd-utils.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: a3b8037) | patch
mtd-utils: Extract rbtree implementation to common lib
authorZhihao Cheng <chengzhihao1@huawei.com>
Fri, 2 Feb 2024 02:38:52 +0000 (10:38 +0800)
committerDavid Oberhollenzer <david.oberhollenzer@sigma-star.at>
Wed, 25 Sep 2024 13:03:08 +0000 (15:03 +0200)
commit48618633a9c6120d155f7b4cbae57a40007c09cb
treed4c7a8612c7d5646060b1b85275c8b0fad277c30tree
parenta3b803747b363b0ececd329583e0412672e7f30bcommit | diff
mtd-utils: Extract rbtree implementation to common lib

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>
include/rbtree.h [moved from jffsX-utils/rbtree.h with 79% similarity] diff | blob | history
jffsX-utils/Makemodule.am diff | blob | history
lib/Makemodule.am diff | blob | history
lib/rbtree.c [moved from jffsX-utils/rbtree.c with 90% similarity] diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.