Project

General

Profile

Feature #6265

speed up mount/umount

Added by Arne Jansen almost 5 years ago.

Status:
New
Priority:
Normal
Assignee:
Category:
-
Start date:
2015-09-28
Due date:
% Done:

90%

Estimated time:
Difficulty:
Bite-size
Tags:
needs-triage
Gerrit CR:

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.

Also available in: Atom PDF