Actions
Feature #6265
open
speed up mount/umount
Start date:
2015-09-28
Due date:
% Done:
90%
Estimated time:
Difficulty:
Bite-size
Tags:
needs-triage
Gerrit CR:
External Bug:
Description
Currently all mounts are managed in a linked list. On mount and umount, this list has to be searched sequentially. If the system has many mounts (e.g. > 10000), this takes a significant amount of time. The time to mount / umount grows quadratically with number of mounts.
This should be sped up by organizing the mounts also into two avl trees, one indexed by mountpoint and one indexed by dev.
No data to display
Actions