Bug 69740

Summary:	systemctl daemon-reload scales in quadratic time with mount and socket units
Product:	systemd	Reporter:	David Strauss <david>
Component:	general	Assignee:	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.