]> www.infradead.org Git - users/jedix/linux-maple.git/commit
maple_tree: Add single node allocation support to maple state
authorLiam R. Howlett <Liam.Howlett@Oracle.com>
Fri, 6 Dec 2024 20:08:19 +0000 (15:08 -0500)
committerLiam R. Howlett <Liam.Howlett@oracle.com>
Tue, 8 Apr 2025 20:01:43 +0000 (16:01 -0400)
commit3cedafb76ae6477ea02a17da8f2c732d92b82b1a
treec4e8c5004e4092395b41aeb9c3a93b5b98ffc6b1
parent7ad7b959b9679acfd56d6d1000162f838b0bc792
maple_tree: Add single node allocation support to maple state

The fast path through a write will require replacing a single node in
the tree.  Using a sheaf (32 nodes) is too heavy for the fast path, so
special case the node store operation by just allocating one node in the
maple state.

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