]> www.infradead.org Git - users/jedix/linux-maple.git/commit
Maple Tree: Add new data structure
authorLiam Howlett <Liam.Howlett@oracle.com>
Thu, 27 Feb 2020 20:04:42 +0000 (15:04 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Thu, 23 Jul 2020 01:51:07 +0000 (21:51 -0400)
commitbed667a0bdfb3fdc8446cf65174c8a7cf0997ec2
tree331829391069076b9bb342bf72acb6bcf1622a9c
parent4f7328698446e8c6609baa3297a0dcc500188d60
Maple Tree: Add new data structure

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

Signed-off-by: Liam Howlett <Liam.Howlett@oracle.com>
Signed-off-by: Matthew Wilcox (Oracle) <willy@infradead.org>
15 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/mm_mt.h [new file with mode: 0644]
init/main.c
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/maple_tree.h [new file with mode: 0644]
tools/testing/radix-tree/ma_xa_benchmark.c [new file with mode: 0644]
tools/testing/radix-tree/maple.c [new file with mode: 0644]