]> git.ipfire.org Git - thirdparty/e2fsprogs.git/commit
libext2fs: add rbtree library
authorLukas Czerner <lczerner@redhat.com>
Fri, 16 Dec 2011 01:56:27 +0000 (20:56 -0500)
committerTheodore Ts'o <tytso@mit.edu>
Sun, 18 Dec 2011 06:00:44 +0000 (01:00 -0500)
commit5db745a2836fd480d6be1b7cf388b0aad6b786ad
tree5349fbbe63fea6b986179b8d07d3378a56e6fb7c
parentb8ad88b3e746b0c37dfb61e0fe7ad7a7636f9537
libext2fs: add rbtree library

This commit adds rbtree library into e2fsprogs so it can be used for
various internal data structures. The rbtree implementation is ripped of
kernel rbtree implementation with small changes needed for it to work
outside kernel.

[ I prefixed the exported symbols and interface with ext2fs_ to keep
  avoid pulluting the namespace exported by the libext2fs shared
  library.  -- tytso ]

Signed-off-by: Lukas Czerner <lczerner@redhat.com>
Signed-off-by: "Theodore Ts'o" <tytso@mit.edu>
lib/ext2fs/Makefile.in
lib/ext2fs/rbtree.c [new file with mode: 0644]
lib/ext2fs/rbtree.h [new file with mode: 0644]