]> 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>
Thu, 14 Jan 2021 01:33:54 +0000 (20:33 -0500)
commit825f6ba6ead59f219eafd653275a9da9e899ed7b
treeb770001f10935be5e2e79139c4e69471bdde211c
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]