diff options
| author | Liam R. Howlett <Liam.Howlett@oracle.com> | 2023-11-01 20:16:21 +0300 |
|---|---|---|
| committer | Andrew Morton <akpm@linux-foundation.org> | 2023-12-12 21:56:57 +0300 |
| commit | 31c532a8af57513228c2b12d281104198ff412b8 (patch) | |
| tree | 65f5d2a57b8210106fc092bd9ac49492e62070ca /include/linux/maple_tree.h | |
| parent | bf857ddd21d0bffc1edafc317e8e2ce0d6d5950c (diff) | |
| download | linux-31c532a8af57513228c2b12d281104198ff412b8.tar.xz | |
maple_tree: add end of node tracking to the maple state
Analysis of the mas_for_each() iteration showed that there is a
significant time spent finding the end of a node. This time can be
greatly reduced if the end of the node is cached in the maple state. Care
must be taken to update & invalidate as necessary.
Link: https://lkml.kernel.org/r/20231101171629.3612299-5-Liam.Howlett@oracle.com
Signed-off-by: Liam R. Howlett <Liam.Howlett@oracle.com>
Cc: Peng Zhang <zhangpeng.00@bytedance.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Diffstat (limited to 'include/linux/maple_tree.h')
| -rw-r--r-- | include/linux/maple_tree.h | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/include/linux/maple_tree.h b/include/linux/maple_tree.h index b5d5992578c9..0b82efe0cf1e 100644 --- a/include/linux/maple_tree.h +++ b/include/linux/maple_tree.h @@ -393,6 +393,7 @@ struct ma_state { unsigned char depth; /* depth of tree descent during write */ unsigned char offset; unsigned char mas_flags; + unsigned char end; /* The end of the node */ }; struct ma_wr_state { |