Bug 69740 - systemctl daemon-reload scales in quadratic time with mount and socket units
Summary: systemctl daemon-reload scales in quadratic time with mount and socket units
Status: RESOLVED FIXED
Alias: None
Product: systemd
Classification: Unclassified
Component: general (show other bugs)
Version: unspecified
Hardware: All Linux (All)
: medium major
Assignee: systemd-bugs
QA Contact: systemd-bugs
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2013-09-24 00:38 UTC by David Strauss
Modified: 2013-09-26 18:22 UTC (History)
0 users

See Also:
i915 platform:
i915 features:

Attachments

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.