]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: fd8fce3) | patch
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
tree3c41c4085b661c9f06cb6d7ce4abd1c672036de3tree
parentfd8fce3546034f1def5b00c159e929441cfbcdefcommit | diff
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 diff | blob | history
Documentation/core-api/maple-tree.rst [new file with mode: 0644] blob
MAINTAINERS diff | blob | history
include/linux/maple_tree.h [new file with mode: 0644] blob
include/trace/events/maple_tree.h [new file with mode: 0644] blob
lib/Makefile diff | blob | history
lib/maple_tree.c [new file with mode: 0644] blob
lib/test_maple_tree.c [new file with mode: 0644] blob
tools/testing/radix-tree/.gitignore diff | blob | history
tools/testing/radix-tree/Makefile diff | blob | history
tools/testing/radix-tree/generated/autoconf.h diff | blob | history
tools/testing/radix-tree/linux.c diff | blob | history
tools/testing/radix-tree/linux/maple_tree.h [new file with mode: 0644] blob
tools/testing/radix-tree/maple.c [new file with mode: 0644] blob
tools/testing/radix-tree/test.h diff | blob | history
tools/testing/radix-tree/trace/events/maple_tree.h [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.