]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Add metadata to arange nodes.
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Wed, 4 Nov 2020 02:33:19 +0000 (21:33 -0500)
committerLiam R. Howlett <Liam.Howlett@Oracle.com>
Tue, 5 Jan 2021 17:30:40 +0000 (12:30 -0500)
commit4f6eb01cb688a94f7ceebc08b891eeb5d4691944
treea96927bac6426448a29f4a79961b78e6899a9890
parent0b63bee41649a02973aa2b4c9538dd5af5af36f8
maple_tree: Add metadata to arange nodes.

Add a metadata into the arange64 nodes to tell the end and the largest gap slot.

This is used to speed up various activities on the node, especially finding the
end of the data and updating the gap.

Signed-off-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
include/linux/maple_tree.h
lib/maple_tree.c