maple_tree: Initial documentation straw man.

Just add the file and some headers.  Details need to come from Thoughts.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>

diff --git a/Documentation/core-api/index.rst b/Documentation/core-api/index.rst
index 69171b1799f21464322ff150a41e3b39e4978b2b..63fe6e742dc02937f421944573aeade8750742f7 100644 (file)
--- a/Documentation/core-api/index.rst
+++ b/Documentation/core-api/index.rst
@@ -41,6 +41,7 @@ Library functionality that is used throughout the kernel.
    packing
    bus-virt-phys-mapping
    this_cpu_ops
+   maple-tree
    timekeeping
    errseq
 

diff --git a/Documentation/core-api/maple-tree.rst b/Documentation/core-api/maple-tree.rst
new file mode 100644 (file)
index 0000000..6d71d4b
--- /dev/null
+++ b/Documentation/core-api/maple-tree.rst
@@ -0,0 +1,36 @@
+.. SPDX-License-Identifier: GPL-2.0+
+
+
+==========
+Maple Tree
+==========
+
+:Author: Liam R. Howlett
+
+Overview
+========
+
+The Maple Tree is an RCU safe Range tree based on the B-Tree.
+
+Normal API
+==========
+
+Allocating Nodes
+----------------
+
+Locking
+-------
+
+Advanced API
+============
+
+
+Internal Entries
+----------------
+
+Functions and structures
+========================
+
+.. kernel-doc:: include/linux/maple_tree.c
+.. kernel-doc:: lib/maple_tree.c
+