Bug 69740

Summary: systemctl daemon-reload scales in quadratic time with mount and socket units
Product: systemd Reporter: David Strauss <david>
Component: generalAssignee: systemd-bugs
Status: RESOLVED FIXED QA Contact: systemd-bugs
Severity: major    
Priority: medium    
Version: unspecified   
Hardware: All   
OS: Linux (All)   
Whiteboard:
i915 platform: i915 features:

Description David Strauss 2013-09-24 00:38:16 UTC
As we explored at the LinuxCon hackfest, systemd looks for string prefixes instead of using a hash- or tree-based strategy for determining ordering. This scales poorly once systems reach thousands of sockets, mount, or automount units.
Comment 1 Lennart Poettering 2013-09-26 18:21:49 UTC
http://cgit.freedesktop.org/systemd/systemd/commit/?id=a57f7e2c828b852eb32fd810dcea041bb2975501

There's probably still a lot to optimize in this area, but the O(n^2) stuff should be gone now. O(n) is still in there, in many times hard to remove due to kernel APIs...

Use of freedesktop.org services, including Bugzilla, is subject to our Code of Conduct. How we collect and use information is described in our Privacy Policy.