diff options
author | Al Viro <viro@zeniv.linux.org.uk> | 2025-08-19 12:22:03 -0400 |
---|---|---|
committer | Al Viro <viro@zeniv.linux.org.uk> | 2025-09-15 21:26:44 -0400 |
commit | 75db7fd99075bf46f3bfeaa8f1aaa8b13b2590cf (patch) | |
tree | 3576689e6874a7773f06685c151997d9c0f08434 /scripts/lib | |
parent | fc9d5efc4c620807af53d62285adc7d4bf9b9978 (diff) |
umount_tree(): take all victims out of propagation graph at once
For each removed mount we need to calculate where the slaves will end up.
To avoid duplicating that work, do it for all mounts to be removed
at once, taking the mounts themselves out of propagation graph as
we go, then do all transfers; the duplicate work on finding destinations
is avoided since if we run into a mount that already had destination found,
we don't need to trace the rest of the way. That's guaranteed
O(removed mounts) for finding destinations and removing from propagation
graph and O(surviving mounts that have master removed) for transfers.
Reviewed-by: Christian Brauner <brauner@kernel.org>
Signed-off-by: Al Viro <viro@zeniv.linux.org.uk>
Diffstat (limited to 'scripts/lib')
0 files changed, 0 insertions, 0 deletions