diff options
| author | Sidhartha Kumar <sidhartha.kumar@oracle.com> | 2025-04-10 19:14:44 +0000 |
|---|---|---|
| committer | Andrew Morton <akpm@linux-foundation.org> | 2025-05-11 17:48:28 -0700 |
| commit | 300a5b4ffedf826998ed1f1b5d107e9fb0ef7579 (patch) | |
| tree | d5b5aff6fc1d63505f2a558b70e7d2e47944255a /tools/testing/radix-tree/maple.c | |
| parent | maple_tree: use vacant nodes to reduce worst case allocations (diff) | |
| download | linux-300a5b4ffedf826998ed1f1b5d107e9fb0ef7579.tar.gz linux-300a5b4ffedf826998ed1f1b5d107e9fb0ef7579.zip | |
maple_tree: break on convergence in mas_spanning_rebalance()
This allows support for using the vacant height to calculate the worst
case number of nodes needed for wr_rebalance operation.
mas_spanning_rebalance() was seen to perform unnecessary node allocations.
We can reduce allocations by breaking early during the rebalancing loop
once we realize that we have ascended to a common ancestor.
Link: https://lkml.kernel.org/r/20250410191446.2474640-5-sidhartha.kumar@oracle.com
Signed-off-by: Sidhartha Kumar <sidhartha.kumar@oracle.com>
Suggested-by: Liam Howlett <liam.howlett@oracle.com>
Reviewed-by: Wei Yang <richard.weiyang@gmail.com>
Reviewed-by: Liam R. Howlett <Liam.Howlett@Oracle.com>
Cc: Matthew Wilcox (Oracle) <willy@infradead.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Diffstat (limited to 'tools/testing/radix-tree/maple.c')
0 files changed, 0 insertions, 0 deletions