]> www.infradead.org Git - users/willy/pagecache.git/commit
lib/rbtree: enable userland test suite for rbtree related data structure
authorWei Yang <richard.weiyang@gmail.com>
Mon, 10 Mar 2025 07:49:32 +0000 (07:49 +0000)
committerAndrew Morton <akpm@linux-foundation.org>
Fri, 14 Mar 2025 22:56:12 +0000 (15:56 -0700)
commitef60d6667a0c287e52c56fa37879eea341df097e
tree56854e55f0213c0b98e6bc22e5ecf6bf748e0610
parente77706208650e9a7e9212ea3156af3a0574dbedc
lib/rbtree: enable userland test suite for rbtree related data structure

Patch series "lib/interval_tree: add some test cases and cleanup", v2.

Since rbtree/augmented tree/interval tree share similar data structure,
besides new cases for interval tree, this patch set also does cleanup for
others.

This patch (of 7):

Currently we have some tests for rbtree related data structure, e.g.
rbtree, augmented rbtree, interval tree, in lib/ as kernel module.

To facilitate the test and debug for those fundamental data structure,
this patch enable those tests in userland.

Link: https://lkml.kernel.org/r/20250310074938.26756-1-richard.weiyang@gmail.com
Link: https://lkml.kernel.org/r/20250310074938.26756-2-richard.weiyang@gmail.com
Signed-off-by: Wei Yang <richard.weiyang@gmail.com>
Cc: Matthew Wilcox <willy@infradead.org>
Cc: Michel Lespinasse <michel@lespinasse.org>
Cc: Jason Gunthorpe <jgg@nvidia.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
19 files changed:
tools/include/asm/timex.h [new file with mode: 0644]
tools/include/linux/container_of.h [new file with mode: 0644]
tools/include/linux/kernel.h
tools/include/linux/math64.h
tools/include/linux/moduleparam.h [new file with mode: 0644]
tools/include/linux/prandom.h [new file with mode: 0644]
tools/include/linux/slab.h
tools/lib/slab.c
tools/testing/rbtree/Makefile [new file with mode: 0644]
tools/testing/rbtree/interval_tree_test.c [new file with mode: 0644]
tools/testing/rbtree/rbtree_test.c [new file with mode: 0644]
tools/testing/rbtree/test.h [new file with mode: 0644]
tools/testing/shared/interval_tree-shim.c [new file with mode: 0644]
tools/testing/shared/linux/interval_tree.h [new file with mode: 0644]
tools/testing/shared/linux/interval_tree_generic.h [new file with mode: 0644]
tools/testing/shared/linux/rbtree.h [new file with mode: 0644]
tools/testing/shared/linux/rbtree_augmented.h [new file with mode: 0644]
tools/testing/shared/linux/rbtree_types.h [new file with mode: 0644]
tools/testing/shared/rbtree-shim.c [new file with mode: 0644]