]> www.infradead.org Git - users/jedix/linux-maple.git/commit
Maple Tree: Add new data structure
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 24 Jul 2020 17:02:52 +0000 (13:02 -0400)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Mon, 18 Jan 2021 15:40:26 +0000 (10:40 -0500)
commit866cee89328dad6c587c673e715e29d47f369d2b
tree3c41c4085b661c9f06cb6d7ce4abd1c672036de3
parentfd8fce3546034f1def5b00c159e929441cfbcdef
Maple Tree: Add new data structure

The Maple Tree is a new data structure optimised for storing
ranges.

Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>
Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
16 files changed:
Documentation/core-api/index.rst
Documentation/core-api/maple-tree.rst [new file with mode: 0644]
MAINTAINERS
include/linux/maple_tree.h [new file with mode: 0644]
include/trace/events/maple_tree.h [new file with mode: 0644]
lib/Makefile
lib/maple_tree.c [new file with mode: 0644]
lib/test_maple_tree.c [new file with mode: 0644]
tools/testing/radix-tree/.gitignore
tools/testing/radix-tree/Makefile
tools/testing/radix-tree/generated/autoconf.h
tools/testing/radix-tree/linux.c
tools/testing/radix-tree/linux/maple_tree.h [new file with mode: 0644]
tools/testing/radix-tree/maple.c [new file with mode: 0644]
tools/testing/radix-tree/test.h
tools/testing/radix-tree/trace/events/maple_tree.h [new file with mode: 0644]