]> www.infradead.org Git - users/jedix/linux-maple.git/commit
projects / users / jedix / linux-maple.git / commit
summary | shortlog | log | commit | commitdiff | tree
(parent: a6723ba) | patch
Maple Tree: Add new data structure
authorLiam Howlett <Liam.Howlett@oracle.com>
Thu, 27 Feb 2020 20:04:42 +0000 (15:04 -0500)
committerMatthew Wilcox (Oracle) <willy@infradead.org>
Fri, 6 Mar 2020 01:43:42 +0000 (20:43 -0500)
commit9af26fb39b83b82b23f8ffe9886c8422af256080
tree3d4fddfddebc33fade10cdb0e634a8325c533612tree
parenta6723ba73e51485fedf052775cf4499fb2bf746dcommit | diff
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>
13 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
init/main.c diff | blob | history
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/linux/maple_tree.h [new file with mode: 0644] blob
tools/testing/radix-tree/ma_xa_benchmark.c [new file with mode: 0644] blob
tools/testing/radix-tree/maple.c [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.